2002年第18届SCG:西班牙巴塞罗那
费兰·赫塔多 , 维拉·萨克里斯坦 , Chandrajit Bajaj公司 , Subhash苏里 :
2002年6月5日至7日,西班牙巴塞罗那,第18届计算几何年度研讨会论文集。 ACM公司 2002 ,国际标准图书编号 1-58113-504-1 勒内·范·奥斯特罗姆 , 雷姆科·C·维尔特坎普 :
参数搜索变得实用。 1-9 塔帕斯·卡努戈 , 大卫·M·芒特 , 内森·内塔尼亚胡 , 克里斯汀·皮亚特科 , 鲁斯·西尔弗曼 , 安吉拉·Y·吴 :
一种用于k均值聚类的局部搜索近似算法。 10-18 奥斯文·艾奇霍尔泽 , 弗兰兹·奥伦哈默 , 汉内斯·克拉瑟 :
关于完全图的交叉数。 19-24 卷心菜 , 伊莱娜·斯特里努 :
关于最小刚性图的嵌入数。 25-32 列奥尼达斯·吉巴斯 , 安成阮 , 丹尼尔罗素 , 李章 :
变形项链的碰撞检测。 33-42 伊泰·洛坦 , 费比安·施瓦泽 , 丹·哈尔佩林 , Jean-Claude Latombe女士 :
运动链的高效维护和自碰撞测试。 43-52 赫尔曼·哈维尔科特 , 马克·德伯格 , 约阿希姆·古德蒙松 :
工业装置碰撞检查用箱型树。 53-62 内森·利尼尔 :
有限度量空间:组合学、几何学和算法。 63 L.Paul Chew先生 , 克拉拉·凯登 :
找到蛋白质家族的一致形状。 64-73 马歇尔·W·伯恩 , 大卫·戈德堡 :
纸张位置感应。 74-81 大卫·戈德堡 , 克里斯托弗·马龙 , 马歇尔·W·伯恩 :
自动解决拼图难题的全局方法。 82-87 伯纳德·夏泽尔 :
几何搜索中非单调性的力量。 88-93 伊兰·纽曼 , 尤里·拉宾诺维奇 :
将平面度量嵌入欧几里德空间的失真下限。 94-96 Otfried Cheong先生 , 萨里尔·哈普莱德 , 内森·利尼尔 , 吉里·马图塞克 :
一轮沃罗诺伊比赛。 97-101 彼得罗·因迪克 :
通过乘积度量计算Frechet距离的近似最近邻算法。 102-106 米查·谢里尔 , 埃莫·韦尔兹尔 :
空间中的点线入射。 107-115 鲍里斯·阿罗诺夫 , 弗拉德伦·科尔顿 , 米查·谢里尔 :
三维及更高维中点和圆之间的关联。 116-122 埃兰·尼沃 , 贾诺斯·帕奇 , 罗姆·平查西 , 米查·谢里尔 , 沙哈尔·斯莫罗丁斯基 :
伪圆排列透镜及其应用。 123-132 Günter Rote公司 :
伪三角剖分、多边形以及如何扩展链接。 133-134 Sunghee Choi先生 :
Delaunay三角曲面Sunghee Choi的Delaunay-四面体化。 145-150 奥斯文·艾奇霍尔泽 , 弗兰兹·奥伦哈默 , 贝伦·帕洛普 :
最快的路径、直线骨架和城市Voronoi图。 151-159 塞尔吉奥·卡贝洛 , 刘元欣 , 安德里亚·曼特勒 , 杰克·斯诺因克 :
测试平面中路径的同伦。 160-169 浅野忠雄 , 大卫·G·柯克帕特里克 , 芝麻坑 :
伪近似算法,用于优化运动规划。 170-178 大卫·G·柯克帕特里克 , 贝蒂娜·斯派克曼 :
不相交简单多边形的上下文敏感层次表示的动力学维护。 179-188 埃里克·D·德迈恩 , 斯特凡·兰格曼 , 约瑟夫·奥鲁克 , 杰克·斯诺因克 :
带少量接头的联锁开放式连杆。 189-198 大卫·科恩·斯坦纳 , 埃里克·科林·德·威尔第 , 玛丽埃特·伊维内克 :
符合三维Delaunay三角剖分。 199-208 莫德凯·戈林 , Hyeon-Suk Na公司 :
多面体上点的Voronoi图的概率复杂性。 209-216 弗拉德伦·科尔顿 , 米查·谢里尔 :
具有固定方向数的线的三维欧氏Voronoi图。 217-226 弗拉德伦·科尔顿 , 米查·谢里尔 :
三维多面体的多面体Voronoi图。 227-236 埃里克·D·德迈恩 , 大卫·艾普斯坦 , 杰夫·埃里克森 , 乔治·W·哈特 , 约瑟夫·奥鲁克 :
单纯流形的顶点展开。 237-243 杰夫·埃里克森 , 萨里尔·哈普莱德 :
最佳地将表面切割成圆盘。 244-253 里贾娜·埃斯特科夫斯基 , 约瑟夫·米切尔 , 新余乡 :
将多边形模型最优分解为三角形条带。 254-263 伊戈尔·古斯科夫 , 安德烈·科达科夫斯基 , 彼得·施罗德 , 总裁威姆·斯威尔登斯 :
混合网格:使用规则和不规则细化的多分辨率。 264-272 埃亚尔·弗拉托 , 埃菲·福格尔 , 丹·哈尔佩林 , 埃兰·利塞罗维茨 :
精确的minkowski和及其应用。 273-274 丹尼尔·科佐 , 托尔斯滕·西奥博尔德 :
几何切线问题实时可视化的同伦技术。 275-276 阿隆·埃弗拉特 , 斯蒂芬·科波罗夫 , 迈克尔·斯特普 , 卡罗拉·温克 :
不断增长的肥胖图表。 277-278 亚历山大·博戈姆雅科夫 , 克雷格·戈茨曼 :
自动跟随:始终获得动作的一部分。 279-280 斯坦尼斯拉夫·克里蒙科 , 格雷戈里·尼尔森 , 利亚莉亚·尼基蒂娜 , 伊戈尔·尼基丁 :
莫比乌斯乐队历险记:虚拟环境中的数学可视化。 281-282 哈伊姆·绍尔 , 丹·哈尔佩林 :
改进了三维排列的垂直分解结构。 283-292 鲍里斯·阿罗诺夫 , 埃尔维·布罗尼曼 , 艾伦·Y·张 , 蒋一仁 :
射线拍摄的成本预测。 293-302 波阿斯·本·莫什 , 约瑟夫·米切尔 , 马修·卡茨 , 尤瓦尔·尼尔 :
保持能见度的地形简化:一项实验研究。 303-311 萨里尔·哈普莱德 , 卡斯图里·瓦拉达拉扬 :
使用核心集的高维投影聚类。 312-318