2014年第30届SoCG:日本京都
萧永成(Siu-Wing Cheng) , 奥利维尔·德维勒 以下为:
2014年6月8日至11日,日本京都,第30届计算几何年会,SoCG’14。 ACM公司 2014 ,国际标准图书编号 978-1-4503-2594-3 曼纽尔·魏茨坦 以下为:
无交叉几何图的计数和枚举。 1 Quirijn W.Bouts公司 , 亚历克斯·P·滕·布林克 , 凯文·巴钦 以下为:
计算贪婪扳手的框架。 11 尼古拉斯·博尼康 , 伊亚德·坎吉 , 柳波米尔·佩科维奇 , 葛霞 以下为:
有最大度为4的平面扳手。 20 路易斯·巴巴 , 普罗森吉特·博斯 , 米雷拉·达米安 , 罗尔夫·法格伯格 , 华龙径 , 约瑟夫·奥鲁克 , 安德烈·范·伦森 , 佩鲁斯·塔斯拉基安 , 桑德·威尔登斯科特(Sander Verdonschot) , 葛霞 以下为:
姚图的新的和改进的跨度比。 30 蒂莫西·M·陈 , 李雅达 以下为:
基于比较的几何算法和数据结构中的常数因子。 40 Sander P.A.Alewijnse公司 , 蒂穆尔·巴加季诺夫(Timur M.Bagautdinov) , 马克·德伯格 , Quirijn W.Bouts公司 , 亚历克斯·P·滕·布林克 , 凯文·巴钦 , 米歇尔·韦斯坦伯格 以下为:
渐进几何算法。 50 亚尔·巴塔尔 , 利阿德·戈特利布 , 奥弗·奈曼 以下为:
关于对色p的双子集进行降维的不可能性。 60 达涅尔·马克思 , 阿纳斯塔西奥斯·西迪罗普洛斯 以下为:
低维性的局限性:当1-1/d是d维几何问题的最佳可能指数时。 67 亨利·塞格曼 以下为:
3D印刷数学艺术设计。 77 吉里·马图塞克 , 埃里克·塞奇威克 , 马丁·坦瑟 , 乌利·瓦格纳 以下为:
在3个领域的可嵌入性是可以决定的。 78 米拉·凯泽 , 蒂姆·范·卡佩尔 , 格温·克拉普 , 马克·范·克雷维尔德 , 马尔滕·洛夫勒 , 弗兰克·斯塔尔斯 以下为:
连接点系列难题:视频。 85 塞巴斯蒂安·库尔滕 , 沃尔夫冈·穆尔泽 以下为:
LiveCG:计算几何的交互式可视化环境。 86 凯文·巴钦 , 梅克·布钦 , 马克·范·克雷维尔德 , 贝蒂娜·斯派克曼 , 弗兰克·斯塔尔斯 以下为:
轨迹分组结构:视频。 88 弗兰克·尼尔森 , 理查德·诺克 以下为:
可视化双曲Voronoi图。 90 莱扎尔·德古兹曼 , 斯蒂芬·K·维斯马思 以下为:
三维图形绘制算法的动画。 92 艾维洛·伊林金 以下为:
浮子可视化和Gotsman变形算法。 94 约翰·赫希伯格 , 瓦伦汀·波里什丘克(Valentin Polishchuk) , 贝蒂娜·斯派克曼 , 托皮·塔尔维蒂 以下为:
几何第k个最短路径:Applet。 96 弗兰兹·奥伦哈默 , 格诺特·沃尔兹尔 以下为:
三维中的多边形偏移和直骨架。 98 西尔维斯特·大卫·埃里克森-比克 , 瓦伦汀·波里什丘克(Valentin Polishchuk) , 米科·西西卡斯基 以下为:
通过双重程序实现最佳几何流。 100 胡丁 , 徐金辉 以下为:
最小二乘估计的亚线性时间混合逼近及其相关问题。 110 萨里尔·哈普莱德 以下为:
多边形稀疏子集的拟多项式时间逼近方案。 120 杰夫·埃里克森 , 阿纳斯塔西奥斯·西迪罗普洛斯 以下为:
嵌入图上非对称TSP的一种近似算法。 130 亚历山大·洛克 , 巴托斯·沃尔恰克 以下为:
外串图是χ有界的。 136 安德烈亚斯·贝尔斯基 , 苏比尔·库马尔·戈什 , 马图斯·米哈拉克 , 托马斯·查格 , 彼得·维德迈尔 以下为:
改进了无冲突彩色美术馆问题的边界。 144 奥斯文·艾奇霍尔泽 , 路易斯·巴巴 , 托马斯·哈克尔 , 亚历山大·皮尔兹 , Birgit Vogtenhuber公司 以下为:
双色匹配的线性变换距离。 154 阿诺·帕德罗 , 路易斯·塞兰 以下为:
具有不连通实现空间的Delaunay三角剖分。 163 艾萨克·梅巴拉德 , 乌利·瓦格纳 以下为:
消除特弗伯格积分,I.惠特尼骗局的类比。 171 安娜·冈德 , 梅·塞德拉克 以下为:
高维Cheeger不等式。 181 米查·谢里尔 , 诺亚姆·所罗门 以下为:
R4中点和线之间的关联:扩展摘要。 189 奥里特·拉兹 , 米查·谢里尔 , József Solymosi先生 以下为:
关于三个单位圆族的三重交点。 198 塔尔·卡明克 , 米查·谢里尔 以下为:
使用线性存储以对数时间查找包含查询点的最大磁盘。 206 亚历山大·蒙蒂阿努 , 克里斯蒂安·索勒 , 费尔德曼 以下为:
概率数据的最小包围球。 214 塞尔吉奥·卡贝洛 , 约瑟夫·西布尔卡 , 扬·肯尔 , 玛丽亚·索梅尔 , Pavel Valtr公司 以下为:
在近线性时间内对土豆进行近最佳去皮。 224 萨里尔·哈普莱德 , 本杰明·雷切尔 以下为:
关于随机加权Voronoi图的复杂性。 232 安德烈亚·弗朗克 , 萨巴·D·托斯 以下为:
具有多段线边的平面图的普查。 242 奥里特·拉兹 , 米查·谢里尔 , 索利莫西(József Solymosi) 以下为:
多项式消失在网格上:Elekes-Rónyai问题再次出现。 251 辛提亚·沃克 , 阿列克桑达尔·尼科洛夫 , 库纳尔·塔瓦尔 以下为:
使用凸集松弛有效地私下释放边缘。 261 潘卡杰·K·阿加瓦尔 , 潘江伟 以下为:
几何命中集和集合覆盖的近线性算法。 271 Arturs后盾 , 彼得罗·因迪克 以下为:
稀疏集上平面地跨距离的更好嵌入。 280 乔纳森·理查德·谢楚克 , 汉斯 以下为:
基于约束Delaunay精化的小角度区域高质量四面体网格生成。 290 希巴·阿卜杜拉 , 昆汀·梅里戈 以下为:
从随机正态测度重建凸集。 300 佩德罗·马查多·曼亨斯·德卡斯特罗 , 昆汀·梅里戈 , 鲍里斯·蒂伯特 以下为:
抛物面的相交及其在Minkowski型问题中的应用。 308 Ioannis Z.埃米利斯 , Fisikopoulos内脏 以下为:
近似多面体体积的有效随机遍历方法。 318 唐纳德·希伊(Donald R.Sheehy) 以下为:
随机投影下距离函数的持久同调。 328 埃里克·科林·德·威尔第 , 阿尔弗雷多·赫巴德 , 阿诺德·德·梅斯梅 以下为:
离散收缩不等式和三角曲面的分解。 335 塔马尔·戴伊 , 冯涛风机 , 王玉树 以下为:
计算简单映射的拓扑持久性。 345 乌尔里希·鲍尔 , 迈克尔·莱斯尼克 以下为:
条码的诱导匹配与持久性的代数稳定性。 355 玛丽·保勒·卡尼 以下为:
面向表达性三维建模:几何计算的新挑战。 365 梅克·巴钦 , 安妮·德里梅尔 , 贝蒂娜·斯派克曼 以下为:
用快捷键计算Fréchet距离是NP-hard。 367 里纳特·本·阿夫拉罕 , Omrit过滤器 , 哈伊姆·卡普兰 , 马修·卡茨 , 米查·谢里尔 以下为:
通过近似距离计数和选择具有快捷方式的离散Fréchet距离。 377 利阿德·戈特利布 , 谢·所罗门 以下为:
雪花指标用轻型扳手。 387 扎卡里·阿贝尔 , 埃里克·D·德迈恩 , 马丁·L·德曼 , 伊藤津一 , 安娜·卢比夫 , 奇奈拉 , 约瑟夫·奥鲁克 以下为:
使用直骨架连续展平多面体。 396 Danny Z.Chen(丹尼·陈) , 拉贾塞哈尔·因库鲁 , 王海涛 以下为:
平面中的两点L1最短路径查询。 406-416 苏尼尔·阿里亚 , 蒂莫西·M·陈 以下为:
离线近似最近邻搜索、欧几里德最小生成树和ϵ-核的更好\1013]依赖性。 416 扎卡里·阿贝尔 , 罗伯特·康纳利 , 莎拉·艾森斯塔特 , 拉多斯拉夫·富莱克 , 菲利普·莫里奇 , 冈本义雄 , 蒂博尔·萨博 , 萨巴·D·托斯 以下为:
平面图中的自由边长度。 426 路易斯·巴巴 , Otfried Cheong先生 , Jean-Lou De Carufel公司 , 迈克尔·吉恩·多宾斯 , 鲁道夫·弗莱舍 , 川村昭通 , 马蒂亚斯·科尔曼 , 冈本义雄 , 贾诺斯·帕奇 , 袁唐 , 德山武 , 桑德·威尔登斯科特(Sander Verdonschot) , 王天浩 以下为:
边界和骨架上的重量平衡。 436 尼古拉·谢瓦利埃 , 奥古斯汀·弗鲁查德 , 多米尼克·施密特 , Jean-Claude斯佩纳 以下为:
凸伪圆分离。 444 谢·所罗门 以下为:
欧几里得斯坦纳浅光树。 454 乌尔里希·鲍尔 , 葛晓音 , 王玉素 以下为:
测量Reeb Graphs之间的距离。 464 弗雷德里克·查扎尔 , 布列塔尼·特雷斯·法西 , 法布里奇奥·莱奇 , 亚历山德罗·里纳尔多 , 拉里·A·沃瑟曼 以下为:
持久性景观和剪影的随机收敛。 474 乌尔里希·鲍尔 , 赫伯特·埃德尔斯布伦纳 以下为:
采气和德劳奈过滤的莫尔斯理论。 484 弗雷德里克·查扎尔 , 孙健 以下为:
使用Reeb型图的纤维结构的Gromov-Hausdorff近似。 491 凯文·韦贝克 , Subhash苏里 以下为:
度量嵌入、双曲空间和社交网络。 501 伯恩德·加特纳 以下为:
LP型问题中的去除采样。 511 卷心菜 , 伊莱娜·斯特里努 以下为:
平面周期框架的提升和应力。 519 阿德里安·杜米特里斯库 , 江明辉 以下为:
不透明广场。 529 王素怡 , 王玉树 , 雷菲尔·温格 以下为:
连接树和拆分树的JS图。 539 贾诺斯·帕奇 , 弗兰克·德泽奥 以下为:
平面上代数曲线上的不同距离。 549 马雷克·埃利亚斯 , 吉里·马图塞克 , 埃德加多·罗尔达恩·彭萨多 , Zuzana Safernová 以下为:
几何Ramsey函数的下限。 558 伊姆雷·巴拉尼 , 吉里·马图塞克 , 阿提拉·波尔 以下为:
Rd中的曲线与每个超平面相交最多d+1次。 565