2016年第32届SoCG:美国马萨诸塞州波士顿
桑多·菲科特(Sándor P.Fekete) , 安娜·卢比夫 :
第32届计算几何国际研讨会,2016年6月14日至18日,美国马萨诸塞州波士顿,SoCG 2016。 LIPIcs公司 51, 达格斯图尔-莱布尼兹·泽特鲁姆宫(Schloss Dagstuhl-Leibniz-Zentrum für Informatik) 2016 ,十亿 978-3-95977-009-5 前言、目录、前言、会议组织、外部审核人、赞助商。 0:i-0:xviii 丹妮拉·鲁斯 :
走向普及机器人(受邀演讲)。 1:1-1:1 雅各布·福克斯 :
离散几何、代数和组合数学(邀请演讲)。 2:1-2:1 扎卡里·阿贝尔 , 埃里克·D·德曼 , 马丁·L·德曼 , 莎拉·艾森斯塔特 , 杰森·林奇 , 陶·B·沙尔德 :
谁需要穿越? 平面图刚度的硬度。 3:1-3:15 米克尔·亚伯拉罕森 , 米克尔·索洛普 :
求具有有界凸曲率的最大子集。 4:1-4:17 埃亚尔·阿克曼 , 巴拉兹·凯泽格 , 马特·维泽 :
关于正方形的着色点。 5:1-5:16 潘卡杰·K·阿加瓦尔 , 凯尔·福克斯 , 潘江伟 , 雷克斯·英 :
近似一对点序列的动态时间扭曲和编辑距离。 6:1-6:16 奥斯文·艾奇霍尔泽 , 维克托·阿尔瓦雷斯 , 托马斯·哈克尔 , 亚历山大·皮尔兹 , 贝蒂娜·斯派克曼 , Birgit Vogtenhuber公司 :
一种改进的最小三角化数下限。 7:1-7:16 雨果·阿尔夫·阿基塔亚 , 格雷格·阿洛皮斯 , 杰夫·埃里克森 , 萨巴·D·托斯 :
识别弱简单多边形。 8:1-8:16 亚历山大·安多尼 , 伊利亚·拉森什坦 :
数据依赖的局部敏感哈希的严格下限。 9:1-9:11 鲍里斯·阿罗诺夫 , Otfried Cheong先生 , 迈克尔·吉恩·多宾斯 , 泽维尔·果奥克 :
三维凸集平移并集中的孔数。 10:1-10:16 苏尼尔·阿里亚 , 吉勒赫梅·迪亚斯·达丰塞卡 , 大卫·M·芒特 :
关于逼近多面体的组合复杂性。 11:1-11:15 巴斯卡尔·巴基 , 巴苏代布-达塔 , 本杰明·伯顿 , 尼丁·辛格 , 乔纳森·斯普雷尔 :
确定紧密性的有效算法。 12:1-12:15 凯文·巴拉斯 , 阿德里安·杜米特里斯库 , 萨巴·D·托斯 :
锚固矩形和方形填料。 13:1-13:16 萨扬·班迪亚帕迪亚 , 卡斯图里·瓦拉达拉扬 :
关于k均值聚类的变体。 14:1-14:15 莎拉·艾伦 , 路易斯·巴巴 , 约翰·伊阿科诺 , 斯特凡·兰格曼 :
增量Voronoi图。 15:1-15:16 亚伊尔·巴特尔 , 利阿德·戈特利布 :
▽的降维技术 第页 (1<p<2),以及应用程序。 16:1-16:15 彼得·伯曼 , 梅兰·穆扎布拉托夫 , 索菲亚·拉斯霍德尼科娃 :
均匀分布下图形的凸性检验。 17:1-17:15 维杰·V·S·P·巴蒂普罗 , 萨里尔·哈普莱德 :
通过本地搜索分离Voronoi图。 18:1-18:16 特蕾丝·比德尔 , 朱塞佩·利奥塔 , 法布里奇奥·蒙蒂奇亚尼 :
非平面图的可见性表示。 19:1-19:16 波格丹诺夫 , 莫妮克·泰劳德 , 格特·维格特 :
低属可定向曲面上的Delaunay三角剖分。 20:1-20:17 塞西莉亚·博勒 , 罗尔夫·克莱恩 , Chih-Hung Liu先生 :
一种高效的高阶抽象Voronoi图随机化算法。 21:1-21:15 格伦科拉·博拉代尔 , 大卫·艾普斯坦 , 阿米尔·纳耶里 , 克里斯蒂安·沃尔夫·尼尔森 :
曲面嵌入图的近线性时间内的所有对最小割集。 22:1-22:16 格伦科拉·博拉代尔 , 艾琳·沃尔夫·钱伯斯 , 凯尔·福克斯 , 阿米尔·纳耶里 :
曲面嵌入图的最小圈和同调基。 23:1-23:15 本杰明·伯顿 , 阿诺德·梅斯梅 , 乌利·瓦格纳 :
在3-流形中寻找不可定向曲面。 24:1-24:15 马修·卡里埃 , 史蒂夫·奥多特 :
一维映射器的结构和稳定性。 25:1-25:16 阿方索·塞瓦洛斯 , 弗里德里希·艾森布兰德 , 里科·曾克鲁森 :
通过凸编程实现最大和分集。 26:1-26:14 蒂莫西·M·陈 :
Epsilon内核的动态流算法。 27:1-27:11 蒂莫西·M·陈 , 西蒙·普拉特 :
构建时间窗口几何数据结构的两种方法。 28:1-28:15 Xien-Chih Chang先生 , 杰夫·埃里克森 :
解开平面曲线。 29:1-29:16 马库斯·奇马尼 , 彼得·赫莱宁(Petr Hlinen) :
将多条边插入平面图。 30:1-30:15 阿鲁尼·乔达里 , 迈克尔·科伯 , 莎拉·拉格文德拉 :
使用置换面体的多项式大小拓扑近似。 31:1-31:16 马克·德伯格 , 约阿希姆·古德蒙德森 , 梅兰·梅尔 :
计算复数点的更快算法。 32:1-32:15 奥利维尔·德维勒 , 梅内拉奥斯·卡拉维拉斯 , 莫妮克·泰劳德 :
定性符号扰动。 33:1-33:17 胡丁 , 京高 , 徐金辉 :
寻找真相发现的全局最优:基于熵的几何方差。 34:1-34:16 多米尼克·多特勒 , 塔利·考夫曼 , 乌利·瓦格纳 :
关于扩张和拓扑重叠。 35:1-35:10 阿德里安·杜米特里斯库 , 江明辉 :
关于n个点中的最大空盒数。 36:1-36:13 斯特凡·费尔斯纳 , 亚历山大·伊甘伯迪耶夫 , 菲利普·金德曼 , 鲍里斯·克莱姆 , 塔玛拉·麦克赫德利泽 , 曼弗雷德·舒彻 :
平面图的强单调图。 37:1-37:15 马丁·费克 , 约翰·赫希伯格 , 尼尔曼·库马尔 , Subhash苏里 :
概率点集的超平面可分性和凸性。 38:1-38:16 费多·弗明 , 苏德什纳·科莱 , 丹尼尔·洛克斯塔诺夫 , 法哈德·帕诺兰 , Saket Saurabh公司 :
直线Steiner树和树丛问题的次指数算法。 39:1-39:15 伯恩德·加特纳 , 约翰内斯·伦格勒 , May Szedlák女士 :
随机取样,去除。 40:1-40:16 马库斯·盖尔 , 贺明开 , 迈克尔·考夫曼 , 文森特·库斯特斯 , 萨巴·D·托斯 :
平面树布局定理。 41:1-41:15 彼得·赫莱宁(Petr Hlinen) , 马雷克·德纳尔 :
交叉数难以内核化。 42:1-42:10 阿尔弗雷多·赫巴德 , Vojtech Kaluza公司 , 阿诺德·梅斯梅 , 马丁·坦瑟 :
曲面上图的最短路径嵌入。 43:1-43:16 彼得罗·因迪克 , 罗伯特·克莱恩伯格 , 塞皮德·马哈巴迪 , 杨元 :
同步最近邻搜索。 44:1-44:15 伊亚德·坎吉 , 柳波米尔·佩科维奇 , 杜鲁·图尔科格鲁 :
四度平面扳手:更简单更好。 45:1-45:15 川村昭通 , 森山真子 , 尤塔·奥塔奇 , 贾诺斯·帕奇 :
不透明集的下限。 46:1-46:10 马克·库里 , 乔纳森·理查德·谢楚克 :
限制Delaunay三角剖分算子的不动点。 47:1-47:15 希娜·金 , Günter Rote公司 :
4-空间中点集的同余检验。 48:1-48:16 伊琳娜·科斯蒂奇纳 , 马尔滕·洛夫勒 , 瓦伦汀·波里什丘克(Valentin Polishchuk) , 弗兰克·斯塔尔斯 :
关于最小链路路径问题的复杂性。 49:1-49:16 斯特凡·兰格曼 , 安德鲁·温斯洛 :
用多面体等面体平铺平面的准线性时间算法。 50:1-50:15 艾萨克·梅巴拉德 , 乌利·瓦格纳 :
消除高倍数交叉口,II。 r-亚稳态范围内的已删除产品标准。 51:1-51:12 达尼尔·马克思 , 蒂尔曼·米尔佐夫 :
仙人掌的剥皮和咬碎:计算三角剖分的亚指数时间算法及相关问题。 52:1-52:16 伊丽莎白·蒙克 , Bei Wang(北王) :
Reeb空间的范畴表示与映射器之间的收敛性。 53:1-53:16 安德烈·库帕夫斯基 , 纳比尔·穆斯塔法 , 贾诺斯·帕奇 :
ε-网的新下限。 54:1-54:16 阿米尔·纳耶里 , 徐汉中 :
关于计算曲面之间的Fréchet距离。 55:1-55:15 Eunjin噢 , 路易斯·巴巴 , Hee-Kap Ahn先生 :
简单多边形边界上点的最远点测地Voronoi图。 56:1-56:15 本杰明·雷切尔 , C.塞沙赫里 :
避免全局排序:一种更快的轮廓树算法。 57:1-57:14 奥里特·拉兹 :
三维空间中直线的配置和平面结构的刚度。 58:1-58:14 亚历山大·洛克 , 沙哈尔·斯莫罗丁斯基 :
移动点的弱1/r网络。 59:1-59:13 佩曼·阿夫沙尼 , 埃德文·伯格林 , Ingo van Duijn公司 , 杰斯珀·辛达尔·尼尔森 :
关联界在点覆盖问题中的应用。 60:1-60:15 亚瑟·范·戈特姆 , 马克·范·克雷维尔德 , 马尔滕·洛夫勒 , 贝蒂娜·斯派克曼 , 弗兰克·斯塔尔斯 :
为交互式探索分组时变数据。 61:1-61:16 解雪 , 袁丽(音) , 拉维·贾纳丹 :
随机几何对象的可分性及其应用。 62:1-62:16 朱英渊(Juyoung Yon) , 桑元培 , 萧永成(Siu-Wing Cheng) , Otfried Cheong先生 , 布莱恩·威尔金森 :
同调下关于对称差分的凸形逼近。 63:1-63:15 柯克·P·加德纳 , 林恩·阿塞林 , 唐纳德·希伊(Donald R.Sheehy) :
浏览器中的交互式几何算法可视化。 64:1-64:4 保罗·本迪 , 埃伦·加斯帕罗维奇 , 约翰·哈勒 , 克里斯托弗·J·特拉利 :
音乐音频数据的几何模型。 65:1-65:5 萨提安·L·德瓦多斯 , 齐夫·爱泼斯坦 , 德米特里·斯米尔诺夫 :
可视化剪刀一致性。 66:1-66:3 穆罕默德·法什 , 赛义德·侯赛因·侯赛尼 :
几何扳手算法的可视化。 67:1-67:4 徐庆祥 , 约翰·保罗·瑞恩 , 芝麻 :
使用软细分搜索的简单机器人路径规划。 68:1-68:5 凯文·普拉特 , 康纳·莱利 , 唐纳德·希伊(Donald R.Sheehy) :
探索圆填充算法。 69:1-69:4 沃特·范·托尔 , 阿特拉斯·F·库克四世 , 马克·范·克雷维尔德 , 罗兰·杰拉尔茨 :
显式道路地图:使用中间轴进行实时路径规划和人群模拟。 70:1-70:5 克里斯托弗·特拉利 :
周期视频滑动窗口嵌入的高维几何。 71:1-71:5 马修·莱特 :
持久同调简介。 72:1-72:3
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)