计算几何,第2卷
第2卷,1992/1993
潘卡杰·K·阿加瓦尔 , 吉里·马图塞克 :
三维中的相对邻域图。 1-14 安德拉尼克·米尔扎安 :
不相交线段的哈密顿三角剖分和外切多边形。 15-30 彼得·肖尔 , 克里斯托弗·范怀克 :
检测和分解自重叠曲线。 31-50 Masatsugu Urabe公司 , 渡边茂 :
米尔扎安猜想的反例。 51-53 奥利维尔·德维勒 , 斯特凡·梅瑟 , 莫妮克·泰劳德 :
每次操作的对数预期时间内的全动态Delaunay三角剖分。 55-80 彼得·菲什伯恩 , 詹姆斯·里兹 :
凸多边形顶点之间的单位距离。 81-91 约翰·赫什伯格 :
上信封洋葱去皮。 93-110 约翰·赫什伯格 :
有效地最小化直径总和。 111-118 马克·德伯格 :
面向C的多面体的动态输出敏感隐藏面去除。 119-140 弗兰克·K·H·A·德恩 , 阿方索·费雷拉 , 安德鲁·劳·卓别林 :
超立方体多处理器上的并行分数级联。 141-167 吉里·马图塞克 :
半空间中的报告点。 169-186 Pierluigi Crescenzi公司 , 朱塞佩·迪·巴蒂斯塔 , 阿道夫·皮佩诺 :
关于二叉树向上绘制的最优面积算法的注记。 187-200 迈克尔·霍梅耶 , 赛斯·J·泰勒 :
O(n Log n)时间内的刺入等容盒和矩形。 201-207 尤金·约瑟夫 , 史蒂芬·斯杰纳 :
凸多边形的基于模型的探测策略。 209-221 马修·卡茨 , 马克·奥弗马斯 , 米查·谢里尔 :
有效去除小并集尺寸对象的隐藏表面。 223-234 谢尔盖·V·阿古斯蒂诺维奇 , 谢尔盖·瓦西尔·埃维奇·塞瓦斯特·贾诺夫 :
最小角度内的向量求和。 235-239 大卫·阿维斯 , 维亚切斯拉夫·格里舒金 :
高超锥面K-角性的界及相关的复杂性问题。 241-254 帕特里斯·贝利维尔 , 托马斯·谢尔默 :
最小限度地探测多边形是困难的。 255-265 迈克尔·古德里奇 :
构造部分排序点集的凸壳。 267-278 吉里·马图塞克 :
关于安排中的垂直光线拍摄。 279-285 彼得·绍尔 :
线性时间中数字圆的识别。 287-302 Vangelis Bistiolas公司 , 迪米特里斯·索福塔西奥斯 , Athanasios K.Tsakalidis公司 :
计算矩形封闭。 303-308 Laxmi P.Gewali公司 , 西蒙·恩塔福斯 :
用潜望镜防护罩覆盖网格和正交多边形。 309-334 莫德凯·戈林 :
有多少Maxima? 335-353