1998年第14届SCG:美国明尼苏达州明尼阿波利斯
拉维·贾纳丹 :
第十四届计算几何年度研讨会论文集,美国明尼苏达州明尼阿波利斯,1998年6月7日至10日。 ACM公司 1998 ,国际标准图书编号 0-89791-973-4
第1部分,应用轨道
维克托·米伦科维奇 :
旋转多边形包容和最小封闭。 1至8 丹·哈尔佩林 , Jean-Claude Latombe女士 , 兰德尔·H·威尔逊 :
装配规划的一般框架:运动空间方法。 9-18 贾扬斯·马吉 , 拉维·贾纳丹 , 米歇尔·史密斯 , 约尔格·施韦特 :
分层制造中的多准则几何优化问题。 19-28 萧永成(Siu-Wing Cheng) , 赫伯特·埃德尔斯布伦纳 , 平福 , 卡波·林 :
平面形状变形的设计与分析。 29-38
第2部分,理论轨道
尼娜·阿蒙塔 , 马歇尔·W·伯恩 :
通过Voronoi滤波进行曲面重建。 39-48 杰克·斯诺因克 :
交叉比率和角度决定多边形。 49-57 大卫·艾普斯坦 , 杰夫·埃里克森 :
提高屋顶、碰撞循环和游戏池:用于查找成对交互的数据结构的应用。 58-67 谢尔盖·帕·塔拉索夫 , 迈克尔·N·维亚利 :
以O(n log n)步构建3D轮廓树。 68-75
第三部分: 应用和理论轨道
乔纳森·理查德·谢楚克 :
保证高维约束Delaunay三角剖分存在的条件。 76-85 乔纳森·理查德·谢楚克 :
通过Delaunay细化生成四面体网格。 86-95 罗纳德·贝鲁蒂 , 杰克·斯诺因克 :
最小权重三角剖分LMT启发式算法的实现。 96-105 奥利维尔·德维勒 :
改进的增量随机Delaunay三角剖分。 106-115
第4部分: 理论轨道
史蒂文·福琼 :
顶点舍入三维多面体细分。 116年至125年 马库斯·维尼修斯·阿尔维姆·安德拉德 , 豪尔赫·斯托尔菲 :
球面上圆的精确算法。 126至134 亚历山大·索兰 :
太空中杆的切割循环。 135-142 阿隆·埃弗拉特 , 萨里尔·哈普莱德 :
廉价飞行:关于最低燃料消耗问题。 143-145年
第5部分: 应用的轨迹
卢兹·凯特纳 :
设计多面体曲面的数据结构。 146-154 大卫·M·芒特 , 内森·内塔尼亚胡 , 杰奎琳·勒莫恩 :
鲁棒点模式匹配的改进算法及其在图像配准中的应用。 155-164 埃尔维·布罗尼曼 , 克里斯托弗·伯尼克 , 西尔万·皮昂 :
区间算法为计算几何生成高效的动态过滤器。 165-174 克里斯托弗·伯尼克 , 斯特凡·芬克 , 迈克尔·西尔 :
使用级联计算的精确几何谓词。 175-183
第6部分: 应用的轨迹
盖萨·托斯 , Pavel Valtr公司 :
具有很少不相交边的几何图。 184-191 阿图尔·安德泽亚克 , 鲍里斯·阿罗诺夫 , 萨里尔·哈普莱德 , 雷蒙德·塞德尔 , 埃莫·韦尔兹尔 :
上的结果 k -集合和 j个 -通过连续运动的面。 192-199年 赫尔穆特Alt , 斯特凡·费尔斯纳 , 费兰·赫塔多 , 马克·诺伊 :
点集很少 k -集合。 200-205 阿隆·埃弗拉特 , 马修·卡茨 :
关于联合 k -弯曲对象。 206-213年
第7部分: 应用的轨迹
弗雷德·布克斯坦 :
变形网格的特征:基于奇点理论的方法。 214-221 弗雷德里克·卡扎尔斯 :
超立方体上的有效最近邻搜索及其在分子聚类中的应用。 222至230 弗兰克·霍夫曼 , 克劳斯·克里格尔 , 卡罗拉·温克 :
匹配蛋白质斑点的2D模式。 231-239 詹姆斯·菲克斯 , 理查德·拉德纳 :
多分辨率带状细化以加速从多边形重建曲面。 240-248
第8部分: 理论轨道
埃尔维·布罗尼曼 :
任意固定维的退化凸壳在线。 249-258年 安德烈亚斯·克劳泽 , 保罗·费拉吉纳 , 库尔特·梅尔霍恩 , 乌尔里希梅尔 , 埃德加·拉莫斯 :
一些几何问题的随机外部记忆算法。 259-268 蒂莫西·M·陈 :
随机优化技术的几何应用。 269-278 蒂莫西·M·陈 :
关于枚举和选择距离。 279-286
第9部分: 理论轨道
特蕾丝·比德尔 :
绘制平面分区一:LL-图和LH-图。 287-296年 苏尼尔·阿里亚 , 萧永成(Siu-Wing Cheng) , 大卫·M·芒特 :
多刀具铣削的近似算法。 297-306 埃丝特·M·阿金 , 约瑟夫·米切尔 , 吉里·纳拉辛汉 :
资源受限的几何网络优化。 307至316 吉尔·巴雷奎 , 迈克尔·古德里奇 , Danny Z.Chen(丹尼·陈) , 奥维迪乌·戴斯库 , 杰克·斯诺因克 :
高效逼近三维和更高维的多边形路径。 317-326
第10部分: 应用的轨迹
萨里尔·哈普莱德 :
在理论和实践中构建岩屑。 327-336 马克·范·克雷维尔德 , 第谷·斯特里克 , 亚历山大·伍尔夫 :
使用滑动标签的点集标签。 337-346 Konstantinos G.Kakoulis公司 , 伊安妮斯·托利斯(Ioannis G.Tollis) :
标记图形特征的统一方法。 347-356 萨里尔·哈普莱德 :
离散凸包的一种输出敏感算法。 357-364
第11部分: 理论轨道
爱德华·安德森 , 桑多·菲科特(Sándor P.Fekete) :
平面上的非对称交会。 365-373 鲍里斯·阿罗诺夫 , 马克·德伯格 , A.弗兰克·范德斯塔彭 , 彼得·斯韦斯特卡 , 朱尔斯·弗留格尔 :
多机器人的运动规划。 374-382 萨里尔·哈普莱德 :
三维近似最短路径图的构造。 383-391 潘卡杰·K·阿加瓦尔 , 特蕾丝·比德尔 , 西尔文·拉扎德 , 史蒂夫·罗宾斯 , Subhash苏里 , 苏·怀特赛德斯 :
凸多边形中曲率约束的最短路径(扩展抽象)。 392-401
视频回顾
Kunihiko Sadakane公司 , Hiroshi Imai先生 , 大石贤介 , 玛丽·伊娜巴 , 武内富美彦 , Keiko Imai公司 :
具有加性权重的发散Voronoi图。 403-404 玛丽亚·施奈森 , Ayellet塔尔 :
GASP-II-电子教室的几何算法动画系统。 405-406 路易斯·维略 , 乔纳斯·戈梅斯 , 马科斯·维尼修斯·雷奥尔·索布雷罗 :
基于成对聚类的彩色图像量化可视化。 407-408 菲利佩·孔特雷拉斯 , 朱列克·齐佐维奇 , 爱德华多·里维拉·坎波 , 豪尔赫·乌鲁蒂亚 :
舞台的最佳泛光灯照明。 409-410 阿莱乔·豪斯纳 , 大卫·P·多布金 :
GAWAIN:使用基于Web的动画可视化几何算法。 411-412 Yiorgos Chrysanthou公司 , 丹尼尔·科恩(Daniel Cohen-Or) , 埃亚尔·扎迪卡里奥 :
密集遮挡场景的视图空间划分。 413-414 大卫·P·多布金 , 埃姆登·甘斯纳 :
用于图形绘制的路径路由器。 415-416