1990年第6届SCG:美国加利福尼亚州伯克利
雷蒙·塞德尔 :
第六届计算几何年度研讨会论文集,美国加州伯克利,1990年6月6-8日。 ACM公司 1990 ,国际标准图书编号 0-89791-362-0
第1部分
吉里·马图塞克 :
切割超平面排列。 1-9 贾诺斯·帕奇 , Gerhard J.沃金格 :
Epsilon-Nets的一些新边界。 10-15 吉里·马图塞克 , 雷蒙·塞德尔 , 埃莫·韦尔兹尔 :
如何用很少的资源获取大量资源:磁盘和半空间的小epsilon-Nets。 16-22 伯纳德·夏泽尔 , 米查·谢里尔 , 埃莫·韦尔兹尔 :
单纯形范围搜索的准最优上界和新区域定理。 23-33
第2部分
大卫·G·柯克帕特里克 , 玛丽亚·M·克拉维 , 塔扬 :
简单数据结构的O(n log log n)Time多边形三角剖分。 34-43 赫伯特·埃德尔斯布伦纳 , Tiow Seng Tan公司 , 罗马文Waupotitsch :
一个O(n 2 log n)最小最大角度三角剖分的时间算法。 44-52 保罗·J·赫夫南 , 约瑟夫·米切尔 :
结构化可见性剖面及其在简单多边形问题中的应用(扩展抽象)。 53-62 约瑟夫·米切尔 , Günter Rote公司 , Gerhard J.沃金格 :
飞机障碍物之间的最小连接路径。 63-72 迈克尔·古德里奇 , 史蒂芬·B·沙克 , 苏门塔·古哈 :
简单多边形中可见性和最短路径问题的并行方法(初步版本)。 73-82
第3部分
西尔万·卡佩尔 , 雅各布·E·古德曼 , 贾诺斯·帕奇 , 理查德·波拉克 , 米查·谢里尔 , 雷菲尔·温格 :
超平面截面的组合复杂性。 83-91 彼得·格里兹曼 , 维克托·克莱 , 约翰·韦斯特沃特 :
关于线性探针和其他优化工具的有限功率。 92-101 格特·维格特 , 芝麻坑 :
组合曲面的计算复杂性。 102-111
第4次会议
鲍里斯·阿罗诺夫 , 伯纳德·夏泽尔 , 赫伯特·埃德尔斯布伦纳 , 列奥尼达斯·吉巴斯 , 米查·谢里尔 , 雷菲尔·温格 :
平面中的点和三角形以及空间中的半平面。 112-115 伯纳德·夏泽尔 , 赫伯特·埃德尔斯布伦纳 , 列奥尼达斯·吉巴斯 , 约翰·赫希伯格 , 雷蒙·塞德尔 , 米查·谢里尔 :
通过添加瘦身:选择重覆盖点。 116-127 丹尼尔·博基尔 , 莫里斯·尼瓦特 :
使用一个平铺平铺平面。 128-138 杰克·斯诺因克 :
一个平凡的结,其跨度圆盘具有指数大小。 139-147
第5部分
Chandrajit L.Bajaj公司 :
有界代数簇的几何计算。 148-156 B.K.纳塔拉扬 :
关于计算B样条的交集(扩展抽象)。 157-167 马克·奥弗马斯 , 米查·谢里尔 :
合并可见性贴图。 168-176 马可·佩莱格里尼 :
三维空间中的刺和射线拍摄。 177-186 乔恩·路易斯·本特利 :
半动态点集的K-d树。 187-197
第6部分
埃利亚斯·库苏皮亚斯 , 克里斯托斯·帕帕迪米特里奥 , 玛莎·西德丽 :
关于多边形的最优二分(扩展抽象)。 198-202 潘卡杰·K·阿加瓦尔 , 赫伯特·埃德尔斯布伦纳 , 奥特弗里德·施瓦茨科普夫 , 埃莫·韦尔兹尔 :
欧氏最小生成树和双色最近对。 203-210 雷蒙·塞德尔 :
线性规划和凸壳变得简单。 211-215 鲁道夫·弗莱舍 , 库尔特·梅尔霍恩 , Günter Rote公司 , 埃莫·韦尔兹尔 , 芝麻坑 :
关于形状的同时内外近似。 216-224 青沼博美 , Hiroshi Imai先生 , Keiko Imai公司 , 德山武 :
多边形中凸体的最大位置及相关的动态Voronoi图。 225-234
第7部分
李振宇 , 维克托·米伦科维奇 :
使用精确或舍入算法构造强凸壳。 235-243 维克托·米伦科维奇 , 李·纳克曼 :
寻找多边形和多面体的紧凑坐标表示。 244-252 丹尼尔·宾斯托克 :
一些值得注意的困难交叉数问题。 253-260 埃文格洛斯·克拉纳基斯 , 米歇尔·波奇奥拉 :
整数格中的枚举和可见性问题(扩展抽象)。 261-270
第8部分
约翰·坎尼 , 阿舒托什区 , 约翰·雷夫 :
平面内运动动力规划的精确算法。 271-280 赫尔穆特Alt , 鲁道夫·弗莱舍 , 迈克尔·考夫曼 , 库尔特·梅尔霍恩 , 斯特凡·纳什 , 斯特凡·席拉 , 克里斯蒂安·乌里格 :
近似运动规划和简单几何图形联合边界的复杂性。 281-289 布鲁斯·兰德尔·唐纳德 , 帕特里克·G·泽维尔 :
笛卡尔机器人和开链机械手最优运动动力学规划的可靠近似算法。 290-300 D.T.李 , T·H·陈 , 杨忠道 :
加权障碍物中最短的直线路径。 301-310 蒂莫西·劳·斯奈德 :
关于所有维的最小直Steiner树。 311-320
第9部分
潘卡杰·K·阿加瓦尔 , 鲍里斯·阿罗诺夫 , 米查·谢里尔 , Subhash苏里 :
选择平面中的距离。 321-331 史蒂芬·斯杰纳 , 沃伦·史密斯 , 保罗·莱姆克 :
从点间距重建集合(扩展抽象)。 332-339 丹尼尔·P·哈滕洛彻(Daniel P.Huttenlocher) , 克拉拉·凯登 :
计算平移下点集的最小Hausdorff距离。 340-349 Elefterios A.Melissaratos公司 , 黛安·苏瓦恩(Diane L.Souvaine) :
关于使用最短路径求解几何优化问题。 350-359 陈金东 , 韩一杰 :
多面体上的最短路径。 360-369 A.骑士 , J.五月 , 麦克艾弗 , T.Nguyen先生 , Jörg-Rüdiger袋 :
计算几何工作台。 370