第11届SCG 1995:加拿大不列颠哥伦比亚省温哥华
杰克·斯诺因克 :
第十一届计算几何年度研讨会论文集,不列颠哥伦比亚省温哥华,1995年6月5日至12日。 ACM公司 1995 ,国际标准图书编号 0-89791-724-3
常规论文
彼得·格里兹曼 , 亚历山大·赫夫纳格尔 :
Minkowski重建的多项式时间算法。 1-9 蒂莫西·M·陈 :
凸壳、极值点和相关问题的输出敏感结果。 10-19 大卫·艾维斯 , 大卫·布雷纳 :
凸包算法有多好? 20-28 马克·奥弗马斯 , 阿尼尔·拉奥 , 奥特弗里德·施瓦茨科普夫 , 香塔尔·温廷克 :
靠墙固定多边形。 29-38 潘卡杰·K·阿加瓦尔 , 阿隆·埃弗拉特 , 米查·谢里尔 :
三维排列中浅层的垂直分解及其应用。 39-50 埃尔马尔·舍默 , 克里斯蒂安·塞尔 :
用于移动多面体的高效碰撞检测。 51-60 苏思睿 , 罗伯特·L·(苏格兰)德累斯代尔三世 :
序列Delaunay三角剖分算法的比较。 61-70 曼努埃尔·阿贝拉纳斯 , 格雷戈里奥·埃尔南德斯·佩尼阿尔弗 , 罗尔夫·克莱恩 , 维克托·纽曼·拉拉 , 豪尔赫·乌鲁蒂亚 :
Voronoi图与平面上凸集族的包含。 71-78 Jean-Daniel Boissonnat女士 , 米查·谢里尔 , 博阿兹·塔甘斯基 , 玛丽埃特·伊维内克 :
在某些多面体距离函数下的高维Voronoi图。 79-88 赫尔穆特Alt , 奥特弗里德·施瓦茨科普夫 :
弯曲物体的Voronoi图。 89-97 赫伯特·埃德尔斯布伦纳 , 罗曼·沃波提奇 :
制图的组合方法。 98-108 弗兰克·瓦格纳 , 亚历山大·伍尔夫 :
地图标记启发式:显著好且实用。 109-118 乌尔里希·芬克 , 克劳斯·H·辛里希斯 :
线性时间中叠加简单连接的平面细分。 119-126 杰夫·埃里克森 :
Hopcroft问题的新下界(扩展抽象)。 127-137 吉里·马图塞克 :
凸集并的Helly-型定理。 138-146 LászlóLovász , 贾诺斯·帕奇 , 马里奥·塞格迪 :
康威的惊悚猜想。 147-151 谢尔盖·贝斯帕米亚特尼赫 :
最近对维护的优化算法(扩展抽象)。 152-161 普罗森吉特·古普塔 , 拉维·贾纳丹 , 米歇尔·史密斯 , 巴斯卡尔·达斯·古普塔 :
重温矩形包围和点支配问题。 162-171 苏尼尔·阿里亚 , 大卫·M·芒特 :
近似范围搜索。 172-181 潘卡杰·K·阿加瓦尔 , 奥特弗里德·施瓦茨科普夫 , 米查·谢里尔 :
三维下包络的叠加及其应用。 182-189 列奥尼达斯·吉巴斯 , 大卫·H·马里蒙特 :
动态舍入安排。 190-199 博阿兹·塔甘斯基 :
一种分析排列子结构的新技术。 200-210 伊凡·巴拉班 :
求线段交点的优化算法。 211-219 奥斯文·艾奇霍尔泽 , 弗兰兹·奥伦哈默 , 迈克尔·塔施沃 , Günter Rote公司 :
三角剖分很好地相交。 220-229 田木久雄 , 德山武 :
如何将伪抛物线切割成段。 230-237 马修·迪克森 , 斯科特·麦克尔弗雷斯 , 马克·蒙塔古 :
最小权重三角剖分启发式的新算法和经验发现(扩展抽象)。 238-247 米歇尔·波奇奥拉 , 格特·维格特 :
通过伪三角形计算可见性图。 248-257 克里斯蒂安·伊金 , 罗尔夫·克莱恩 :
寻找多边形的核心——一种竞争战略。 258-266 潘卡杰·K·阿加瓦尔 , 鲍里斯·阿罗诺夫 , Subhash苏里 :
三维直线插入三角剖分。 267-276 Ashutosh Rege公司 :
几何定理证明的完整实用算法(扩展摘要)。 277-286 马可·佩莱格里尼 :
误差有界先验形状因子的蒙特卡罗近似。 287-296 伯纳德·夏泽尔 , 大卫·P·多布金 , 纳迪娅·舒拉波拉 , 阿耶利特·塔尔 :
多面体表面分解策略:实验研究。 297-305 朱塞佩·迪·巴蒂斯塔 , 阿希姆·加格 , 朱塞佩·利奥塔 , 罗伯托·塔马西娅 , 伊曼纽尔·塔西纳里 , 弗朗西斯科·瓦尔吉 :
三种图形绘制算法的实验比较(扩展摘要)。 306-315 鲍里斯·阿罗诺夫 , 艾伦·R·戴维斯 , 塔马尔·戴伊 , Sudebkumar Prasant Pal公司 , D.奇特拉·普拉萨德 :
带反射的可见性。 316-325 潘卡杰·K·阿加瓦尔 , 米查·谢里尔 :
一些几何优化问题的有效随机算法。 326-335 苏尼尔·阿里亚 , 大卫·M·芒特 , 奥努托姆·纳拉扬 :
考虑最近邻搜索中的边界效应。 336-344 马丁·戴尔 :
固定维线性规划的并行算法。 345-349 Joonsoo Choi先生 , 尤根·塞伦 , 芝麻坑 :
3空间中精确敏感的欧氏最短路径(扩展抽象)。 350-359 克里斯蒂安·马塔 , 约瑟夫·米切尔 :
几何巡游和网络设计问题的近似算法(扩展抽象)。 360-369 Danny Z.Chen(丹尼·陈) , 凯文·克伦克 , 红衣图 :
直线平面中加权障碍物之间的最短路径查询。 370-379 Joonsoo Choi先生 , 芝麻坑 :
三维空间中的直线测地线(扩展摘要)。 380-389
通信
维什瓦·兰扬 , 阿兰·傅尼埃 :
体积数据的球体联合(UoS)模型。 C2-C3型 史蒂文·本斯利 , 特德·布莱克 , 斯科特·米切尔 , 彼得·默多克 , 蒂莫西·托格斯 :
通过Dual生成六面体网格。 C4-C5型 米歇尔·桑纳 , 阿瑟·J·奥尔森 , Jean-Claude斯佩纳 :
分子表面的快速稳健计算。 C6至C7 珊卡·克里希南 , 阿图尔·纳克赫德 , 迪内什·马诺查 :
雕刻模型的布尔组合的表示和计算。 C8-C9型 奥特弗里德·施瓦茨科普夫 :
可扩展图形编辑器。 C10-C11号机组 尼娜·阿蒙塔 , 斯图亚特·利维 , 塔玛拉·蒙兹纳 , 马克·菲利普斯 :
Geomview:几何可视化系统。 C12-C13型 罗伯特·刘易斯 :
视频Hoc :齐次坐标可视化工具。 C14-C15号 弗朗西斯·阿夫奈姆 , Jean-Daniel Boissonnat女士 , 奥利维尔·德维勒 , 佛朗哥·P·普雷斯塔 , 玛丽埃特·伊维内克 :
一种计算行列式符号的新方法的评估。 C16-C17号 克里斯托弗·伯尼克 , 约钦·科内曼 , 库尔特·梅尔霍恩 , 斯特凡·纳什 , 斯特凡·席拉 , 克里斯蒂安·乌里格 :
LEDA中的精确几何计算。 C18-C19号 Jean-Daniel Boissonnat女士 , 凯特琳·多布林特 , 伯恩哈德·盖革 , 亨利·米歇尔 :
地形上移动机器人的全局运动规划器。 C20-C21型 阿尼尔·拉奥 , 大卫·J·克里格曼 , 肯尼思·戈德堡 :
使用旋转夹具重定向多面体零件的完整算法。 C22-C23型 D.S.安德鲁斯 , 杰克·斯诺因克 :
GIS中的几何图形不是组合的:多边形覆盖的线段相交。 C24-C25型 马克·德伯格 , 凯特琳·多布林特 :
地形细节层次。 C26-C27型 多萝西娅·瓦格纳 , 卡斯滕·魏赫(Karsten Weihe) :
组合VLSI路由算法的动画库。 C28-C29型 贝尔托·范德克拉茨 , 马克·范·克雷维尔德 , 马克·奥弗马斯 :
印刷电路板简化:在实践中简化细分。 C30-C31型 迈克尔·H·戈德瓦瑟 :
维护多边形排列的实现。 C32-C33型 克里斯蒂安·施瓦兹 , 尤尔根·蒂奇 , Alek Vainshtein先生 , 埃莫·韦尔兹尔 , 布莱恩·埃文斯 :
最小封闭平行四边形及其应用。 C34-C35型 斯特凡·里维埃 :
拓扑扫描多边形场景的可见性复合体。 C36-C37型
视频回顾
杜兰德神父 , 克劳德·普奇 :
可见性复合体使可视变得简单:2D可见性结构简介。 第2版 史蒂文·格拉斯曼 , 格雷格·纳尔逊 :
欧几里德命题47的动画:勾股定理。 V3-V4型 利奥·约斯科维茨 , 伊莱沙麻袋 :
HIPAIR:使用配置空间的交互机制分析和设计。 V5-V6版本 Madhav K.波南吉 , 明·C·林 , 迪内什·马诺查 :
多边形模型的增量碰撞检测。 V7-V8发动机 伯纳德·夏泽尔 , 大卫·P·多布金 , 纳迪娅·舒拉波拉 , 阿耶利特·塔尔 :
凸曲面分解。 V9-V10版 伯恩哈德·盖革 :
使用Delaunay三角剖分进行三维建模。 V11-V12版本