27.CCCG 2015:加拿大安大略省金斯顿
-
《第27届加拿大计算几何会议论文集》,CCCG 2015,加拿大安大略省金斯顿,2015年8月10日至12日。 加拿大安大略省女王大学 2015
保罗·鄂尔多斯纪念讲座
布鲁斯·里德 :
保持连接性的迭代压缩。
第1A课时
J.马克·基尔 , 约瑟夫·S·B·米切尔 , 迪纳班杜·普拉丹 , 马丁·瓦特谢尔 :
超越图上最大权无关集问题的一种算法。 斯蒂芬·杜洛彻 , 费雷瑟 :
伪盘上几何集覆盖和几何碰撞集问题的对偶性。 埃丝特·M·阿金 , 阿里特拉·巴尼克 , 帕斯·卡米 , 吉·西托夫斯基 , 马修·卡茨 , 约瑟夫·S·B·米切尔 , 玛丽娜·西马科夫 :
无冲突覆盖。 马扬克·戈斯瓦米 , 李思明 , 张俊伟 , 埃米尔·索坎 , 咸丰大卫·顾 , 杰高 :
复杂拓扑三维传感器网络的空间填充曲线。
第1B部分
威廉·哈格曼 , 艾克·莫尔曼 :
用闭集的射影推广在二次曲面上刻划H多面体。 特蕾丝·比德尔 , 马丁·德尔卡 :
平面部分3-树和一些子类的1-字符串B1-VPG表示。 塞皮德·阿格哈莫拉伊 , 马吉德·法哈迪 , 哈米德·扎拉比·扎德赫 :
通过可组合核心集实现多样性最大化。 马修·迪佩尔 , 拉维·桑德兰 :
三方简单多边形的上界。
第2A课时
普罗森吉特·博斯 , Jean-Lou De Carufel公司 , 安德烈·范·伦森 :
约束空矩形Delaunay图。 普罗森吉特·博斯 , 桑德·威尔登斯科特(Sander Verdonschot) :
边标记伪三角形中的翻转。 乔瓦尼·维格里塔 , 普罗森吉特·博斯 , Jean-Lou De Carufel公司 , 迈克尔·吉恩·多宾斯 , 希娜·金 :
循环的阴影不可能都是路径。
第2B部分
扎赫拉·米里哈拉吉 , 布拉德福德·G·尼克森 :
用于对等范围查询处理的容错数据结构。 J.伊恩·蒙罗 , 雅科夫·奈克里奇 , Sharma V.Thankachan公司 :
具有不同约束的范围计数。 阿里特拉·巴尼克 , 马修·卡茨 , 玛丽娜·西马科夫 :
瓶颈细分匹配。
第3A节
劳里·J·海耶 , 安娜·卢比夫 , 德巴吉奥蒂·蒙达尔 , 乌尔里克·斯特奇 , 苏·怀特赛德斯 :
重新配置立方体链。 奥斯文·艾奇霍尔泽 , 迈克尔·比罗 , 埃里克·D·德曼 , 马丁·L·德曼 , 大卫·艾普斯坦 , 桑多·菲科特(Sándor P.Fekete) , 亚当·海斯特伯格 , 伊琳娜·科斯蒂奇纳 , 克里斯蒂安·施密特 :
将Polyminoes折叠成(Poly)立方体。 阿米罗申·莫扎法里 , 阿里雷扎·扎雷 :
巡视多边形域围栏中的线段序列。
第3B部分
尼古拉斯·J·卡瓦纳 , 马哈穆德雷扎·贾汉塞尔 , 唐·希伊 :
稀疏过滤的几何透视图。 沙欣·卡马利 , 亚历杭德罗·洛佩斯·奥尔蒂斯 , 扎赫德·拉赫马蒂 :
等边三角形的在线包装。 Mabel Iglesias火腿 , 赫伯特·埃德尔斯布伦纳 , 维塔利·库林 :
放松的阀盘填料。
第4A部分
蒂莫西·M·陈 , 扎赫德·拉赫马蒂 :
近似线性移动点的最小最近对距离和最近邻距离。 蒂莫西·M·陈 , 西蒙·普拉特 :
时间窗口最近对。 唐纳德·希伊(Donald R.Sheehy) :
计算加权α-络合物的输出敏感算法。 蒂莫西·M·陈 , 迪米特里奥斯·斯科雷托斯 :
字RAM中近似Hausdorff距离的动态数据结构。
第4B部分
阿鲁尼·乔达里 , 迈克尔·科伯 :
点集的局部加倍维数。 Raimi Ayinde Rufai公司 , 达娜·理查兹 :
凸壳的流算法。 贝纳姆·哈塔米 , 哈米德·扎拉比·扎德赫 :
一种高维带离群点的2-中心流算法。 迈克尔·科伯 , 莎拉·拉格文德拉 :
通过随机投影进行投影聚类的近似和流算法。
受邀的全体演讲
乔纳森·理查德·肖丘克 :
限制Delaunay三角剖分的乐趣。
第5A课时
李世民 , 王海涛 :
最小化线性域中扩展点移动的算法。 Shankar Sastry公司 :
通过插入Steiner顶点最大化最小角度。 列奥尼达斯·帕利奥斯 :
一种用于计算s-内核的输出敏感算法。
第5B部分
巴赫拉姆·库赫斯塔尼 , 大卫·拉帕波特 , 凯·萨洛马 :
关于点的逆信标吸引区域。 托马斯·谢尔默 :
正交多边形中基于信标的路由的组合界。 斯蒂芬·杜洛彻 , Pak Ching Li(白庆礼) , 赛义德·梅赫拉比 :
保护正交地形。
打开问题会话
苏·怀特赛德斯 :
CCCG 2014中的未决问题。
费兰·赫塔多纪念演讲
普罗森吉特·博斯 :
费兰·赫尔塔多最喜欢的话题之一——翻转。
第6A课时
阿明·盖比 , 阿尼尔·马赫什瓦里 , Jörg-Rüdiger麻袋 :
加权最小向后Frechet距离。 罗宾·弗拉特兰 , 亚历山大·达米安 :
网格图中的无压缩哈密顿路径。 A.卡里姆·阿布·阿法什 , 帕斯·卡米 , Anat Parush Tzur公司 :
几乎对称网络的强连通生成子图。 艾哈迈德·比尼亚兹 , 阿尼尔·马赫什瓦里 , 米歇尔·史密斯 , 刘颖骏 :
单元磁盘覆盖问题的一种更快的4-近似算法。 戈卡娜·夏尔马 , 科斯塔斯·布希 , Supratik Mukhopadhyay公司 :
相互可见性算法的界限。
第6B课时
哈里森·格雷格 , 乔迪·伦纳德 , 亚伦·圣地亚哥 , 阿龙-威廉姆斯 :
纽扣和剪刀为NP-完整。 阿维夫·阿德勒 , 迈克尔·比罗 , 埃里克·D·德曼 , 米哈伊尔·鲁多伊 , 克里斯蒂安·施密特 :
无数Shakashaka的计算复杂性。 艾哈迈德·阿卜杜勒卡德尔 , 艾哈迈德·赛义德 , 哈立德·哈拉斯 , 阿姆尔·穆罕默德 :
用α-泛光灯照明多边形的不可逼近性。 马丁·费克 , Subhash苏里 :
锚定图形绘制中弯曲和位移之间的权衡。