首页>外文会议>Annual symposium on Computational geometry;Symposium on Computational geometry

Annual symposium on Computational geometry;Symposium on Computational geometry

召开年：1987
召开地：Waterloo(CA);Waterloo(CA)
出版时间：-

会议文集：-

会议论文

热门论文

全部论文

全选（0）

1.Joint triangulations and triangulation maps

机译：联合三角剖分和三角剖分图
- 作者：A. Saalfeld
- 会议名称：《Annual symposium on Computational geometry;Symposium on Computational geometry》 | 1987年
2.Constrained Delaunay triangulations

机译：约束Delaunay三角剖分
- 作者：L. P. Chew
- 会议名称：《Annual symposium on Computational geometry;Symposium on Computational geometry》 | 1987年
3.An optimal algorithm for constructing the Delaunay triangulation of a set of line segments

机译：构造线段集的Delaunay三角剖分的最佳算法
- 作者：C. Wang;L. Schubert
- 会议名称：《Annual symposium on Computational geometry;Symposium on Computational geometry》 | 1987年
4.Variations on visibility

机译：可见度的变化
- 作者：J. I. Munro;M. H. Overmars;D. Wood
- 会议名称：《Annual symposium on Computational geometry;Symposium on Computational geometry》 | 1987年
5.Computing simple circuits from a set of line segments is NP-complete

机译：从一组线段计算简单电路是NP完整的
- 作者：D. Rappaport
- 会议名称：《Annual symposium on Computational geometry;Symposium on Computational geometry》 | 1987年
6.Partitioning and geometric embedding of range spaces of finite Vapnik-Chervonenkis dimension

机译：有限Vapnik-Chervonenkis维数范围空间的划分和几何嵌入
- 作者：N. Alon;D. Haussler;E. Welzl
- 会议名称：《Annual symposium on Computational geometry;Symposium on Computational geometry》 | 1987年
7.Blending quadric surfaces with quadric and cubic surfaces

机译：将二次曲面与二次曲面和三次曲面混合
- 作者：J. Warren
- 会议名称：《Annual symposium on Computational geometry;Symposium on Computational geometry》 | 1987年
8.Simultaneous containment of several polygons

机译：同时容纳多个多边形
- 作者：F. Avnaim;J. Bsissonnat
- 会议名称：《Annual symposium on Computational geometry;Symposium on Computational geometry》 | 1987年
9.Establishing order in planar subdivisions

机译：在平面细分中建立顺序
- 作者：D. G. Kirkpatrick
- 会议名称：《Annual symposium on Computational geometry;Symposium on Computational geometry》 | 1987年
10.A bucketing algorithm for the orthogonal segment intersection search problem and its practical efficiency

机译：正交线段相交搜索问题的桶化算法及其实用效率
- 作者：M. Edahiro;K. Tanaka;T. Hoshino;T. Asano
- 会议名称：《Annual symposium on Computational geometry;Symposium on Computational geometry》 | 1987年
11.Covering a simple orthogonal polygon with a minimum number of orthogonally convex polygons

机译：用最少数量的正交凸多边形覆盖一个简单的正交多边形
- 作者：R. A. Reckhow;J. Culberson
- 会议名称：《Annual symposium on Computational geometry;Symposium on Computational geometry》 | 1987年
12.Parallel processing for efficient subdivision search

机译：并行处理可实现高效的细分搜索
- 作者：N. Dadoun;D. G. Kirkpatrick
- 会议名称：《Annual symposium on Computational geometry;Symposium on Computational geometry》 | 1987年
13.On the number of faces in higher-dimensional Voronoi diagrams

机译：关于高维Voronoi图中的面数
- 作者：R. Seidel
- 会议名称：《Annual symposium on Computational geometry;Symposium on Computational geometry》 | 1987年
14.Analyzing surfaces: the truth about elimination theory

机译：分析表面：关于消除理论的真相
- 作者：A. Schwartz;C. M. Stanton
- 会议名称：《Annual symposium on Computational geometry;Symposium on Computational geometry》 | 1987年
15.Computing the link center of a simple polygon

机译：计算简单多边形的链接中心
- 作者：W. Lenhart;R. Pollack;J. Sack;R. Seidel;M. Sharir
- 会议名称：《Annual symposium on Computational geometry;Symposium on Computational geometry》 | 1987年
16.Finding the visibility graph of a simple polygon in time proportional to its size

机译：在时间上找到与多边形大小成正比的可见性图
- 作者：J. Hershberger
- 会议名称：《Annual symposium on Computational geometry;Symposium on Computational geometry》 | 1987年
17.The weighted region problem

机译：加权区域问题
- 作者：J. Mitchell;C. Papadimitriou
- 会议名称：《Annual symposium on Computational geometry;Symposium on Computational geometry》 | 1987年
18.On the geodesic Voronoi diagram of point sites in a simple polygon

机译：在简单多边形中的点站点的测地Voronoi图上
- 作者：B. Aronov
- 会议名称：《Annual symposium on Computational geometry;Symposium on Computational geometry》 | 1987年
19.Optimal shortest path queries in a simple polygon

机译：简单多边形中的最佳最短路径查询
- 作者：L. J. Guibas;J. Hershberger
- 会议名称：《Annual symposium on Computational geometry;Symposium on Computational geometry》 | 1987年
20.The all-geodesic furthest neighbor problem for simple polygons

机译：简单多边形的全地球最远邻居问题
- 作者：S. Suri
- 会议名称：《Annual symposium on Computational geometry;Symposium on Computational geometry》 | 1987年
21.Oriented projective geometry

机译：定向射影几何
- 作者：J. Stolfi
- 会议名称：《Annual symposium on Computational geometry;Symposium on Computational geometry》 | 1987年
22.A graph based approach to object feature recognition

机译：基于图的对象特征识别方法
- 作者：L. De Floriani
- 会议名称：《Annual symposium on Computational geometry;Symposium on Computational geometry》 | 1987年
23.Polygon properties calculated from the vertex neighborhoods

机译：根据顶点邻域计算的多边形属性
- 作者：W. R. Franklin
- 会议名称：《Annual symposium on Computational geometry;Symposium on Computational geometry》 | 1987年
24.Numerical stability of geometric algorithms

机译：几何算法的数值稳定性
- 作者：T. Ottmann;G. Theimt;C. Ullrich
- 会议名称：《Annual symposium on Computational geometry;Symposium on Computational geometry》 | 1987年
25.Moving a ladder in three dimensions: upper and lower bounds

机译：在三个维度上移动梯子：上下限
- 作者：Y. Ke;J. ORourke;J. ORourke
- 会议名称：《Annual symposium on Computational geometry;Symposium on Computational geometry》 | 1987年
26.Simplified Voronoi diagrams

机译：简化的Voronoi图
- 作者：J. Canny;B. Donald
- 会议名称：《Annual symposium on Computational geometry;Symposium on Computational geometry》 | 1987年
27.Compliant motion planning with geometric models

机译：符合几何模型的运动计划
- 作者：C. Bajaj;M. Kim
- 会议名称：《Annual symposium on Computational geometry;Symposium on Computational geometry》 | 1987年
28.Toughness and Delaunay triangulations

机译：韧性和Delaunay三角剖分
- 作者：M. Dillencourt
- 会议名称：《Annual symposium on Computational geometry;Symposium on Computational geometry》 | 1987年
29.Jordan sorting via convex hulls of certain non-simple polygons

机译：Jordan通过某些非简单多边形的凸包排序
- 作者：F. Aurenhammer
- 会议名称：《Annual symposium on Computational geometry;Symposium on Computational geometry》 | 1987年
30.A note on relative neighborhood graphs

机译：关于相对邻域图的注释
- 作者：J. W. Jaromczyk;M. Kowaluk
- 会议名称：《Annual symposium on Computational geometry;Symposium on Computational geometry》 | 1987年
31.Algorithms for line transversals in space

机译：空间中的线横切算法
- 作者：D. Avis;R. Wenger
- 会议名称：《Annual symposium on Computational geometry;Symposium on Computational geometry》 | 1987年
32.Fast algorithms for computing the largest empty rectangle

机译：用于计算最大空矩形的快速算法
- 作者：A. Aggarwal;S. Suri
- 会议名称：《Annual symposium on Computational geometry;Symposium on Computational geometry》 | 1987年
33.Primitives for the manipulation of three-dimensional subdivisions

机译：用于操纵三维细分的基元
- 作者：D. P. Dobkin;M. J. Laszlo
- 会议名称：《Annual symposium on Computational geometry;Symposium on Computational geometry》 | 1987年
34.Discrete simulation of NC machining

机译：数控加工的离散模拟
- 作者：R. L. Drysdale;R. B. Jerard
- 会议名称：《Annual symposium on Computational geometry;Symposium on Computational geometry》 | 1987年
35.An optimal O(n log n) algorithm for contour reconstruction from rays

机译：射线轮廓重构的最优O（n log n）算法
- 作者：P. D. Alevizos;J. Boissonnat;M. Yvinec
- 会议名称：《Annual symposium on Computational geometry;Symposium on Computational geometry》 | 1987年
36.Rectilinear shortest paths through polygonal obstacles in O(n(logn)2) time

机译：在O（n（logn）2）时间内通过多边形障碍物的直线最短路径
- 作者：K. Clarkson;S. Kapoor;P. Vaidya
- 会议名称：《Annual symposium on Computational geometry;Symposium on Computational geometry》 | 1987年