计算几何,第6卷
1996年第6卷
普罗森吉特·古普塔 , 拉维·贾纳丹 , 米歇尔·史密斯 :
广义半空间范围搜索和其他交集搜索问题的算法。 1-19 埃尔文·戈里 , 弗兰克·霍夫曼 , 克劳斯·克里格尔 , 托马斯·C·舍默 :
矩形多边形的广义保护与分割。 21-44 大卫·艾普斯坦 :
动态几何优化的平均案例分析。 45-68 马克·德伯格 :
平面点集的半平面差和条带差的计算。 69-83 厄默·埃格西奥卢 , 特奥菲洛·冈萨雷斯 :
单复数上的一个计算难解问题。 85-98 大卫·G·柯克帕特里克 , 斯蒂芬·K·维斯马思 :
有序加权图的条可表示性的确定。 99-122 Jean-Daniel Boissonnat女士 , 安德烈·塞雷佐 , 奥利维尔·德维勒 , 杰奎琳·杜奎斯 , 玛丽埃特·伊维内克 :
一种构造D维球面集凸壳的算法。 123-130 马克·德伯格 , 马克·范·克雷维尔德 , 奥特弗里德·施瓦茨科普夫 , 杰克·斯诺因克 :
布置中K平面区域中的点位置。 131-143 阿尼尔·S·饶 , 肯尼思·戈德堡 :
计算抓取函数。 145-168 本特·尼尔森 , 斯文·舒伊尔 :
矩形多边形直线连接中心的优化算法。 169-194 彼得·布拉 :
赋范空间中的Erds距离问题。 计算。 地理。 6 : 195-214 ( 1996 ) 列奥尼达斯·吉巴斯 , 马克·奥弗马斯 , Jean-Marc罗伯特 :
高维精确拟合问题。 215-230 浅野忠雄 , 加藤直树 :
用于线检测的霍夫变换变体。 231-252 吉里·马图塞克 , 奥特弗里德·施瓦茨科普夫 :
三维直径问题的一种确定性算法。 253-262 列奥尼达斯·帕利奥斯 :
凸多面体和凸多边形之间的三维区域的最佳四面体化。 263-276 朱冲 , 戈帕拉克里什南·桑达拉姆 , 杰克·斯诺因克 , 约瑟夫·米切尔 :
生成具有给定顶点的随机多边形。 277-290 普罗森吉特·博斯 , 大卫·布雷纳 , 戈弗雷德·T·杜桑 :
所有凸多面体都可以用平行钳口夹持。 291-302 米歇尔·波奇奥拉 , 格特·维格特 :
最小切线可见性图。 303-314 奥利维尔·德维勒 , 莫德凯·戈林 , 克拉拉·凯登 , 斯特凡·席拉 :
关于运动点Voronoi图的质疑。 315-327 朱尔斯·弗留格尔 , 文森佐·费鲁奇 , 马克·奥弗马斯 , 阿尼尔·S·饶 :
狩猎沃罗诺伊顶点。 329-354 费兰·赫塔多 , 马克·诺伊 :
简单多边形的三角剖分、可见性图和反射顶点。 355-369 普罗森吉特·古普塔 , 拉维·贾纳丹 , Michiel H.M.史密斯 :
涉及运动几何物体的碰撞和邻近问题的快速算法。 371-391 卡波耶花草 :
平面上圆盘相交的面积。 393-396 Kitsios油桃 , Athanasios K.Tsakalidis公司 :
空间缩减和隐藏线消除算法的扩展。 397-404