12.CCCG 2000:加拿大新不伦瑞克省弗雷德里克顿
-
《第十二届加拿大计算几何会议论文集》,弗雷德里克顿,加拿大新不伦瑞克,2000年8月16-19日。 2000
第C1节: 多边形
埃里克·D·德曼 , 马丁·L·德曼 , 克雷格·卡普兰 :
可由圆锯切割的多边形。 吉尔·巴奎特 , 马修·迪克森 :
凸多边形包含点位置的平移比例图。 Hee-Kap Ahn先生 , 普罗森吉特·博斯 , 朱列克·齐佐维奇 , 尼古拉斯·哈努塞 , 埃文格洛斯·克拉纳基斯 , 帕特·莫林 :
翻开盖子。 奥斯文·艾奇霍尔泽 , 埃里克·D·德曼 , 杰夫·埃里克森 , 费兰·赫塔多 , 马克·奥弗马斯 , 迈克尔·索斯 , 戈弗雷德·T·杜桑 :
重新配置凸多边形。
第一节课: 受邀演讲
加藤直树 :
计算几何在建筑中的应用。
第C2.1节: 圆弧
弗拉基米尔·菲尔科夫 :
用圆弧覆盖圆上的点。 斯特凡·兰格曼 :
关于射手位置问题。 拉尔夫·波兰德 , 豪尔赫·乌鲁蒂亚 :
环形射线拍摄:速度较慢,但更安全。
第C2.2节: 可见性
大卫·G·柯克帕特里克 :
守卫无壁龛画廊。 朱列克·齐佐维奇 , 埃文格洛斯·克拉纳基斯 , 豪尔赫·乌鲁蒂亚 :
保护点集的凸子集。 彼得·安德森 , 亚历杭德罗·洛佩斯·奥尔蒂斯 :
内核搜索的新下限。
课程C3.1: 多面体
福田康美 , 托马斯·利布林 , 克里斯汀·吕托夫 :
扩展凸壳。 森山纯子 , 武内富美彦 :
维度2中的增量构造属性——可壳性、可扩展可壳性和顶点可分解性。 克里斯蒂安·索勒 , 马丁·齐格勒 :
计算切割数。 勃廷·杨 , 曹安王 :
一类多面体的最小四面体化。
第C3.2节: 几何图形
何塞·卡塞雷斯 , 克拉拉·格里玛 , 阿尔贝托·马尔克斯 :
扳手(单位:l) 1 . Shin-ichi Tokunaga公司 :
关于森林的直线嵌入问题。 S.V.Rao公司 , 阿西什·穆霍帕迪亚 :
计算β谱的有效算法。
第C4节: 沃罗诺伊及其亲属
尼娜·阿蒙塔 , 拉维·克里希纳·科卢里 :
球联合的中轴。 马丁·赫尔德 :
可靠有效地计算线段的Voronoi图。 吉尔赫梅·阿伯克基平托 , 佩德罗·朱西厄·德雷泽德 :
有向投影平面上的附加加权Voronoi图。 莫德凯·戈林 , 玄淑娜 :
凸多面体上随机点的三维Voronoi图的平均复杂性。
第I2部分: 保罗·鄂尔多斯纪念讲座
卡拉伊 :
分数Helly定理,弱ε网和几何穿孔。
课程C5.1: 稳健性
比莉亚娜·卡内娃 , 约瑟夫·奥鲁克 :
Chen&Han最短路径算法的实现。 Jean-Daniel Boissonnat女士 , 安托万·维格纳龙 :
报告红/蓝曲线段交点的基本算法。 多米尼克·米歇鲁奇 , Jean-Michel Moreau女士 :
ZEA-一种无零精确算法。
第C5.2节: 面积和体积
会议C6.1: 高维度中的查询
约翰·伊阿科诺 , 斯特凡·兰格曼 :
具有整数坐标的胖超矩形中的动态点定位。 布拉德福德·G·尼克森 , 潘云兰 :
关于动态k-d半空间距离报告。 玛丽·伊娜巴 , Hiroshi Imai先生 :
高效查找高维数据的k-最近对。 马里奥·阿尔贝托·洛佩斯 , 廖斯旺娃 :
高效查找高维数据的k-最近对。
第C6.2节: 块推进,离散几何
贺明开 :
Push-*为NP-hard。 埃里克·D·德曼 , 马丁·L·德曼 , 约瑟夫·奥鲁克 :
PushPush和Push-1在2D中为NP-hard。 曼努埃拉·尼古 :
曲线排列的等效性。 克里斯托弗·勒梅尔 , Jean-Christophe Weill女士 :
用等面积四边形划分球体。
会议C7: 三角剖分
阿德里安·杜米特里斯库 , 伯恩德·加特纳 , 塞缪尔·佩德罗尼 , 埃莫·韦尔兹尔 :
枚举三角剖分路径。 萧永成(Siu-Wing Cheng) , Sheung-Hung-Poon村 :
在三角形2-流形上选择独立链。 马丁·伊森伯格 , 杰克·斯诺因克 :
螺旋反转(Spirale Reversi):破边器编码的反向解码。 安德烈·西姆扎克(Andrzej Szymczak) , 戴维斯·金 , 贾里克·罗西尼亚克 :
基于Edgebreaker的规则网格连通性高效压缩方案。
会议I3: IVS-NVision年度讲座
科林·威尔 :
将数据映射到感知空间的维度。