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

Annual symposium on Computational geometry

召开年：2012
召开地：Chapel Hill, NC(US)
出版时间：-

会议文集：-

会议论文

热门论文

全部论文

全选（0）

1.Foreword

机译：前言
- 作者：Tamal Dey;Sue Whitesides;Christian Knauer
- 会议名称：《Annual symposium on Computational geometry》 | 2012年
2.On Topological Changes in The Delaunay Triangulation of Moving Points

机译：关于运动点的Delaunay三角剖分中的拓扑变化
- 作者：Natan Rubin
- 会议名称：《Annual symposium on Computational geometry》 | 2012年
- Delaunay triangulation;
- Voronoi diagram;
- moving points;
- discrete changes;
- kinetic algorithms;
3.Geometric Packing under Non-uniform Constraints

机译：非均匀约束下的几何堆积
- 作者：Alina Ene;Sariei Har-Peled;Benjamin Raichel
- 会议名称：《Annual symposium on Computational geometry》 | 2012年
- Rounding scheme;
- Optimization;
- Independent set;
4.Computing Cartograms with Optimal Complexity

机译：以最佳复杂度计算制图
- 作者：Md. Jawaherul Alam;Therese Biedl;Stefan Felsner;Michael Kaufmann;Stephen G. Kobourov;Torsten Ueckerdt
- 会议名称：《Annual symposium on Computational geometry》 | 2012年
- planar graphs;
- geometric representations;
- contact graphs;
- cartograms;
5.Approximate Bregman Near Neighbors in Sublinear time: Beyond the triangle inequality

机译：亚线性时间中邻近邻居的近似Bregman：超越三角形不等式
- 作者：Amirali Abdullah;John Moeller;Suresh Venkatasubramanian
- 会议名称：《Annual symposium on Computational geometry》 | 2012年
- ACM proceedings;
- Approximate Nearest Neighbor;
- Bregman divergences;
6.The Point-Set Embeddability Problem for Plane Graphs

机译：平面图的点集可嵌入性问题
- 作者：Therese Biedl;Martin Vatshelle
- 会议名称：《Annual symposium on Computational geometry》 | 2012年
- Graph drawing;
- point-set embedding;
- carving width;
7.Algorithmic Complexity of Finding Cross-Cycles in Flag Complexes

机译：在标志复合物中找到交叉循环的算法复杂性
- 作者：Michat Adamaszek;Juraj Stacho
- 会议名称：《Annual symposium on Computational geometry》 | 2012年
- computational topology;
- independence complex;
- homology groups;
- chordal graphs;
8.A Fast and Simple Surface Reconstruction Algorithm

机译：一种快速简单的表面重建算法
- 作者：Siu-Wing Cheng;Jiongxin Jin;Man-Kit Lau
- 会议名称：《Annual symposium on Computational geometry》 | 2012年
- Surface reconstruction;
- Delaunay triangulation;
- octree;
9.Countinq Crossing-Free Structures

机译：Countinq无交叉结构
- 作者：Victor Alvarez;Karl Bringmann;Radu Curticapean;Saurabh Ray
- 会议名称：《Annual symposium on Computational geometry》 | 2012年
- Counting;
- Triangulations;
- Onion Layers;
- Parameterized Complexity;
10.Disjoint Edges in Complete Topological Graphs

机译：完整拓扑图中的不相交边
- 作者：Andrew Suk
- 会议名称：《Annual symposium on Computational geometry》 | 2012年
- geometric graphs;
- topological graphs;
- independent set;
11.Configuration Space Visualization

机译：配置空间可视化
- 作者：Dror Atariah;Gunter Rote
- 会议名称：《》 | 2012年
- Configuration Space;
- Workspace;
- Motion;
12.Higher-Order Erdos-Szekeres Theorems

机译：高阶Erdos-Szekeres定理
- 作者：Marek Elias;Jiri Matousek
- 会议名称：《Annual symposium on Computational geometry》 | 2012年
- Combinatorial geometry;
- Erdos-Szekeres theorem;
- Ramsey theory;
- order type;
13.On the Expected Complexity of Voronoi Diagrams on Terrains

机译：关于地形上Voronoi图的预期复杂度
- 作者：Anne Driemel;Sariel Har-Peled;Benjamin Raichel
- 会议名称：《Annual symposium on Computational geometry》 | 2012年
- Algorithms;
- Theory;
14.On Klee's Measure Problem for Grounded Boxes

机译：关于接地箱的Klee测度问题
- 作者：Hakan Yildiz;Subhash Suri
- 会议名称：《Annual symposium on Computational geometry》 | 2012年
- Grounded boxes;
- hypervolume indicator;
- Klee's measure;
- sum of ordered products;
- weighted volume;
15.How to Walk Your Dog in the Mountains with No Magic Leash

机译：如何在没有魔术皮带的情况下Walk狗
- 作者：Sariel Har-Peled;Amir Nayyeri;Mohammad Salavatipour;Anastasios Sidiropoulos
- 会议名称：《Annual symposium on Computational geometry》 | 2012年
- Frechet distance;
- Approximation algorithms;
16.Tracina Compressed Curves in Trianaulated Surfaces

机译：三重曲面中的Tracina压缩曲线
- 作者：Jeff Erickson;Amir Nayyeri
- 会议名称：《Annual symposium on Computational geometry》 | 2012年
- : computational topology;
- normal coordinates;
- geodesies;
17.Alexander Duality for Functions: the Persistent Behavior of Land and Water and Shore

机译：功能的亚历山大二重性：水陆两岸的持续行为
- 作者：Herbert Edelsbrunner;Michael Kerber
- 会议名称：《Annual symposium on Computational geometry》 | 2012年
- Algebraic topology;
- homology;
- Alexander duality;
- Mayer-Vietoris sequences;
- persistent homology;
- point calculus;
18.Testing Graph Isotopy on Surfaces

机译：在表面上测试图同位素
- 作者：Eric Colin de Verdiere;Arnaud de Mesmay
- 会议名称：《Annual symposium on Computational geometry》 | 2012年
- Computational topology;
- topological graph theory;
- surface;
- embedded graph;
- isotopy;
- mapping class group;
19.On Laplacians of Random Complexes

机译：关于随机复合体的拉普拉斯算子
- 作者：Anna Gundert;Uli Wagner
- 会议名称：《Annual symposium on Computational geometry》 | 2012年
- : Eigenvalues;
- Laplacians;
- Hypergraphs;
- Simplicial Complexes;
- Random Complexes;
- Measure Concentration;
20.Approximating Low-Dimensional Coverage Problems

机译：近似的低维覆盖问题
- 作者：Ashwinkumar Badanidiyurir;Robert Kleinberg;Hooyeon Lee
- 会议名称：《Annual symposium on Computational geometry》 | 2012年
- Fixed-parameter tractable;
- Low VC-dimension;
21.Improved Range Searching Lower Bounds

机译：改进的范围搜索下界
- 作者：Kasper Green Larserr;Huy L. Nguyen
- 会议名称：《Annual symposium on Computational geometry》 | 2012年
- Range searching;
- lower bounds;
- pointer machine;
- group model;
22.An Output-sensitive Algorithm for Computing Projections of Resultant Polytopes

机译：一种输出敏感算法，用于计算结果多面体的投影
- 作者：loannis Z. Emiris;Vissarion Fisikopoulos;Christos Konaxis;Luis Penaranda
- 会议名称：《Annual symposium on Computational geometry》 | 2012年
- General Dimension;
- Convex Hull;
- Regular Triangulation;
- Secondary Polytope;
- Resultant;
- CGAL Implementation;
- Experimental Complexity;
23.Counting Plane Graphs: Perfect Matchings, Spanning Cycles, and Kasteleyn's Technique

机译：计数平面图：完美匹配，生成周期和Kasteleyn的技术
- 作者：Micha Sharir;Adam Sheffer;Emo Welzl
- 会议名称：《Annual symposium on Computational geometry》 | 2012年
- Spanning cycles;
- perfect matchings;
- Kasteleyn's Technique;
- Triangulations;
24.Cubic Plane Graphs on a Given Point Set

机译：给定点集上的三次平面图
- 作者：Jens M. Schmidt;Pavel Valtr
- 会议名称：《Annual symposium on Computational geometry》 | 2012年
- planar embedding;
- point set;
- cubic graphs;
25.Multinerves and Helly Numbers of Acyclic Families

机译：无环家族的多神经和Helly数目
- 作者：Eric Colin de Verdiere;Gregory Ginot;Xavier Goaoc
- 会议名称：《Annual symposium on Computational geometry》 | 2012年
- acyclic family;
- combinatorics;
- geometric transversal theory;
- good cover;
- Helly's theorem;
- multinerve;
- nerve;
- spectral sequence;
- topology;
26.Mappings and Meshes

机译：映射和网格
- 作者：Christopher Bishop
- 会议名称：《Annual symposium on Computational geometry》 | 2012年
27.Duals of Orphan-Free Anisotropic Voronoi Diagrams are Embedded Meshes

机译：无孤子各向异性Voronoi图的对偶是嵌入式网格
- 作者：Guillermo D. Canas;Steven J. Gortler
- 会议名称：《Annual symposium on Computational geometry》 | 2012年
- Anisotropic Voronoi diagrams;
- Delaunay triangulations;
- Orphan-free;
28.Stability of Delaunay-type Structures for Manifolds

机译：流形Delaunay型结构的稳定性
- 作者：Jean-Daniel Boissonnat;Ramsay Dyer;Arijit Ghosh
- 会议名称：《Annual symposium on Computational geometry》 | 2012年
- Manifold reconstruction;
- intrinsic Delaunay complex;
- restricted Delaunay complex;
- sampling criteria;
29.Linear-Size Approximations to the Vietoris-Rips Filtration

机译：Vietoris-Rips过滤的线性尺寸近似值
- 作者：Donald R. Sheehy
- 会议名称：《Annual symposium on Computational geometry》 | 2012年
- Vietoris-Rips Filtration;
- Persistent Homology;
- Metric Spanners;
- Doubling Dimension;
30.Certified Computation of planar Morse-Smale Complexes

机译：平面摩尔斯-斯马德复合体的认证计算
- 作者：Amit Chattopadhyay;Gert Vegter;Chee K. Yap
- 会议名称：《Annual symposium on Computational geometry》 | 2012年
- Morse-Smale Complex;
- Certified Computing;
- Interval Arithmetic;
31.Self-improving Algorithms for Coordinate-wise Maxima

机译：坐标最大值的自改进算法
- 作者：Kenneth L. Clarkson;Wolfgang Mulzer;C. Seshadhri
- 会议名称：《Annual symposium on Computational geometry》 | 2012年
- Coordinate-wise maxima;
- Self-improving algorithms;
32.Conflict-Free Coloring of Points with Respect to Rectangles and Approximation Algorithms for Discrete Independent Set

机译：离散独立点的矩形无冲突着色和近似算法
- 作者：Timothy M. Chan
- 会议名称：《Annual symposium on Computational geometry》 | 2012年
- Conflict-free coloring;
- independent set;
- range spaces;
- combinatorial geometry;
- approximation algorithms;
33.Approximating Tverberg Points in Linear Time for Any Fixed Dimension

机译：对于任何固定尺寸，在线性时间中逼近Tverberg点
- 作者：Wolfgang Mulzer;Daniel Werner
- 会议名称：《Annual symposium on Computational geometry》 | 2012年
- discrete geometry;
- Tverberg's theorem;
- centerpoint;
- approximation;
- high dimension;
34.Stabbing Horizontal Segments with Vertical Rays

机译：用垂直射线刺伤水平线段
- 作者：Yufei Tao
- 会议名称：《Annual symposium on Computational geometry》 | 2012年
- Ray stabbing;
- segment intersection;
- data structure;
- dynamic;
35.Tessellation Analysis of the Cosmic Web

机译：宇宙网的细分分析
- 作者：Rien van de Weygaert
- 会议名称：《Annual symposium on Computational geometry》 | 2012年
- Cosmology;
- Large Scale Structure of the Universe;
- Computational Geometry;
- Computational Topology;
- Tessellations;
36.Higher-dimensional Orthogonal Range Reporting and Rectangle Stabbing in the Pointer Machine Model

机译：指针机模型中的高维正交范围报告和矩形刺伤
- 作者：Peyman Afshani;Lars Arqe;KasDer Green Larsen
- 会议名称：《Annual symposium on Computational geometry》 | 2012年
- Orthogonal range reporting;
- dominance reporting;
- lower bounds;
- pointer machine;
37.A Theorem of Baranv Revisited and Extended

机译：重探和扩展Baranv定理
- 作者：Nabil H. Mustafa;Saurabh Ray
- 会议名称：《Annual symposium on Computational geometry》 | 2012年
- Discrete Geometry;
- Weak e-nets;
- Caratheodory's theorem;
- Colorful Caratheodory theorem;
- Hadwiger-Debrunner (p, q)-theorem;
38.Periodic Body-and-bar Frameworks

机译：定期的身体和酒吧框架
- 作者：Ciprian Borcea;lleana Streinu;Shin-ichi Tanigawa
- 会议名称：《Annual symposium on Computational geometry》 | 2012年
- Rigidity;
- periodicity;
- crystalline matter;
39.Improved Pointer Machine and I/O Lower Bounds for Simplex Range Reporting and Related Problems

机译：改进的指针机和I / O下界，用于单一范围报告和相关问题
- 作者：Peyman Afshani
- 会议名称：《Annual symposium on Computational geometry》 | 2012年
- Sinmlex ranee reDortine;
- lower bounds;
- the I/O model;
40.On Sub-Determinants and the Diameter of Polyhedra

机译：关于行列式和多面体的直径
- 作者：Nicolas Bonifas;Marco Di Summa;Friedrich Eisenbrand;Nicolai Hahnle;Martin Niemeier
- 会议名称：《Annual symposium on Computational geometry》 | 2012年
- Diameter of polyhedra;
- polyhedral graph;
- totally unimodular matrices;
- isoperimetric inequality;
41.Object-Image Correspondence for Curves under Central and Parallel Projections

机译：中心和平行投影下曲线的物像对应
- 作者：Joseph M. Burdis;Irina A. Kogan
- 会议名称：《Annual symposium on Computational geometry》 | 2012年
42.Optimal Area-Sensitive Bounds for Polytope Approximation

机译：多面体逼近的最佳面积敏感边界
- 作者：Sunil Arya;Guilherme D. da Fonseca;David M. Mount
- 会议名称：《Annual symposium on Computational geometry》 | 2012年
- Convexity;
- polytopes;
- approximation;
- Macbeath regions;
43.Representing a Cubic Graph as the Intersection Graph of Axis-parallel Boxes in Three Dimensions

机译：表示三次图作为三维轴平行盒的交点图
- 作者：Abhijin Adiga;L. Sunil Chandran
- 会议名称：《Annual symposium on Computational geometry》 | 2012年
- cubic graphs;
- intersection graphs;
- axis parallel boxes;
- boxi-city;
44.The 2-page Crossing Number of K_n

机译：K_n的2页交叉编号
- 作者：Bernardo M. Abrego;Oswin Aichholzer;Silvia Fernandez-Merchant;Pedro Ramos;Gelasio Salazar
- 会议名称：《Annual symposium on Computational geometry》 | 2012年
- Crossing number;
- Topological drawing;
- Complete graph;
45.String Graphs and Incomparability Graphs

机译：字符串图和不可比图
- 作者：Jacob Fox;Janqs Pach
- 会议名称：《Annual symposium on Computational geometry》 | 2012年
- String graphs;
- incomparability graphs;
- perfect graphs;
46.Surface Patches from Unorganized Space Curves

机译：来自无组织空间曲线的曲面补丁
- 作者：Fatemeh Abbasinejad;Pushkar Joshi;Nina Amenta
- 会议名称：《Annual symposium on Computational geometry》 | 2012年
- face identification;
- curve network;
- minimum cycle basis;
47.Lang s Universal Molecule Algorithm

机译：郎氏通用分子算法
- 作者：John C. Bowers;lleana Streinu
- 会议名称：《Annual symposium on Computational geometry》 | 2012年
- computational origami;
- origami design;
- rigidity;
- Universal Molecule;
- TreeMaker;
48.The Stickv Geometry of the Cosmic Web

机译：宇宙网的Stickv几何
- 作者：Johan Hidding;Rien van de Weygaert;Gert Vegter;Bernard J.T. Jones;Monique Teillaud
- 会议名称：《Annual symposium on Computational geometry》 | 2012年
- Cosmology;
- Large Scale Structure of the Universe;
- Numerical Methods;
- Voronoi Diagram;
- Delaunay Triangulation;
49.Finding the Maximal Empty Disk Containing a Query Point

机译：查找包含查询点的最大空磁盘
- 作者：Haim Kaplan;Micha Sharir
- 会议名称：《Annual symposium on Computational geometry》 | 2012年
50.Protein Molecules in 3D: Complex Behavior from Simple Local Geometry plus Weak Interactions

机译：3D中的蛋白质分子：简单局部几何加上弱相互作用引起的复杂行为
- 作者：Jane S. Richardson;David C. Richardson
- 会议名称：《Annual symposium on Computational geometry》 | 2012年
- Biological macromolecules;
- molecular conformation;
- molecular motions;
- non-orthogonal parameters;
51.Add Isotropic Gaussian Kernels at Own Risk: More and More Resilient Modes in Higher Dimensions

机译：自担风险添加各向同性高斯核：更高维度中越来越多的弹性模式
- 作者：Herbert Edelsbrunner;Brittany Terese Fasy;Guenter Rote
- 会议名称：《Annual symposium on Computational geometry》 | 2012年
- Unit Gaussian kernels;
- diffusion;
- convolution;
- standard simplex;
- critical points;
- modes;
- resilience;
52.A Deterministic O(m log m) Time Algorithm for the Reeb Graph

机译：Reeb图的确定性O（m log m）时间算法
- 作者：Salman Parsa
- 会议名称：《Annual symposium on Computational geometry》 | 2012年
- Algorithms;
- Reeb graph;
- PL topology;
- graph connectivity;
53.Space efficient dynamic orthogonal range reporting

机译：空间高效动态正交范围报告
- 作者：Yakov Nekrich
- 会议名称：《Annual symposium on Computational geometry》 | 2005年
- orthogonal range searching;
54.Incidences of not-too-degenerate hyperplanes

机译：非退化超平面的发病率
- 作者：Gyorgy Elekes;Csaba D. Toth
- 会议名称：《Annual symposium on Computational geometry》 | 2005年
- incidences;
55.Covering points with a polygon

机译：用多边形覆盖点
- 作者：Gill Barequet;Yuval Scharf;Matthew T. Dickerson
- 会议名称：《Annual symposium on Computational geometry》 | 2005年
- covering points;
56.Hadwiger and Helly-type theorems for disjoint unit spheres in R3

机译：R3中偏向单位球的Hadwiger和Helly型定理
- 作者：Otfried Cheong;Xavier Goaoc;Andreas Holmsen
- 会议名称：《Annual symposium on Computational geometry》 | 2005年
- unit sphere;
57.Implementing time-varying contour trees

机译：实施时变的轮廓树
- 作者：Ajith Mascarenhas;Jack Snoeyink
- 会议名称：《Annual symposium on Computational geometry》 | 2005年
- triangulations;
58.Energy-aware stage illumination

机译：能量感知阶段照明
- 作者：Friedrich Eisenbrand;Stefan Funke;Andreas Karrenbauer;Domagoj Matijevic
- 会议名称：《Annual symposium on Computational geometry》 | 2005年
- optimization;
59.Curvature-bounded traversals of narrow corridors

机译：狭窄走廊的弯曲横向
- 作者：Sergey Bereg;David Kirkpatrick
- 会议名称：《Annual symposium on Computational geometry》 | 2005年
- motion planning;
60.Efficient geometric techniques for reconstructing 3D vessel trees from biplane image

机译：高效几何技术从双血管图像重建3D血管树
- 作者：Vikas Singh;Lopamudra Mukherjee;Jinhui Xu;Kenneth R. Hoffmann;Guang Xu;Zhenming Chen
- 会议名称：《Annual symposium on Computational geometry》 | 2005年
- topological walk;
61.Weak feature size and persistent homology

机译：弱特征大小和持续同源性
- 作者：Frederic Chazal;Andre Lieutier
- 会议名称：《Annual symposium on Computational geometry》 | 2005年
- topological persistence;
62.Improved approximation algorithms for geometric set cover

机译：改进几何套盖的近似算法
- 作者：Kenneth L. Clarkson;Kasturi Varadarajan
- 会议名称：《Annual symposium on Computational geometry》 | 2005年
- set cover;
63.Vertical ray shooting for fat objects

机译：脂肪对象的垂直射线射击
- 作者：Mark de Berg
- 会议名称：《Annual symposium on Computational geometry》 | 2005年
- realistic input models;
64.On the exact computation of the topology of real algebraic curves

机译：关于真实代数曲线拓扑的确切计算
- 作者：Raimund Seidel;Nicola Wolpert
- 会议名称：《Annual symposium on Computational geometry》 | 2005年
- robustness;
65.An extension of CGAL to the oriented projective plane T2 and its dynamic visualization system

机译：CGAL对面向投影平面T2及其动态可视化系统的延伸
- 作者：A. G. Oliveira;P. J. de Rezende;F. P. Selmi-Dei
- 会议名称：《Annual symposium on Computational geometry》 | 2005年
- visualization;
66.Guarding a terrain by two watchtowers

机译：通过两个看门者守护一个地形
- 作者：Pankaj K. Agarwal;Sergey Bereg;Ovidiu Daescu;Haim Kaplan;Simeon Ntafos;Binhai Zhu
- 会议名称：《Annual symposium on Computational geometry》 | 2005年
- visibility algorithms;
67.Cache-oblivious R-trees

机译：缓存忘记的r树
- 作者：Lars Arge;Mark de Berg;Herman Haverkort
- 会议名称：《Annual symposium on Computational geometry》 | 2005年
- geometric data structures;
68.Pointed and colored binary encompassing trees

机译：指向和彩色二进制包围树
- 作者：Michael Hoffmann;Csaba D. Toth
- 会议名称：《Annual symposium on Computational geometry》 | 2005年
- spanning tree;
69.Clustered planarity

机译：集群平面性
- 作者：Pier Francesco Cortese;Giuseppe Di Battista
- 会议名称：《Annual symposium on Computational geometry》 | 2005年
- planarity;
70.Learning smooth objects by probing

机译：通过探测学习光滑的物体
- 作者：Jean-Daniel Boissonnat;Leonidas J. Guibas;Steve Oudot
- 会议名称：《Annual symposium on Computational geometry》 | 2005年
- surface meshing;
71.Certifying and constructing minimally rigid graphs in the plane

机译：在平面中认证和构建微小刚性图形
- 作者：Sergey Bereg
- 会议名称：《Annual symposium on Computational geometry》 | 2005年
- tree decomposition;
72.Provable dimension detection using principal component analysis

机译：使用主成分分析提供可提供的尺寸检测
- 作者：Siu-Wing Cheng;Yajun Wang;Zhuangzhi Wu
- 会议名称：《Annual symposium on Computational geometry》 | 2005年
- sampling;
73.Inequalities for the curvature of curves and surfaces

机译：曲线和表面曲率的不等式
- 作者：David Cohen-Steiner;Herbert Edelsbrunner
- 会议名称：《Annual symposium on Computational geometry》 | 2005年
- stability;
74.Fast construction of nets in low dimensional metrics, and their applications

机译：快速施工低维度量标准，及其应用
- 作者：Sariel Har-Peled;Manor Mendel
- 会议名称：《Annual symposium on Computational geometry》 | 2005年
- well separated pair decomposition;
75.Exact minkowski sums of convex polyhedra

机译：确切的Minkowski凸多面体的总和
- 作者：Efi Fogel;Dan Halperin
- 会议名称：《Annual symposium on Computational geometry》 | 2005年
76.Finding the best shortcut in a geometric network

机译：在几何网络中找到最佳快捷方式
- 作者：Mohammad Farshi;Panos Giannopoulos;Joachim Gudmundsson
- 会议名称：《Annual symposium on Computational geometry》 | 2005年
- geometric networks;
77.Fast and reliable collision detection using graphics processors

机译：使用图形处理器快速可靠的碰撞检测
- 作者：Naga K. Govindaraju;Ming C. Lin;Dinesh Manocha
- 会议名称：《Annual symposium on Computational geometry》 | 2005年
- graphics hardware;
78.Cache-oblivious planar orthogonal range searching and counting

机译：缓存令人沮丧的平面正交范围搜索和计数
- 作者：Lars Arge;Gerth Stolting Brodal;Rolf Fagerberg;Morten Laustsen
- 会议名称：《Annual symposium on Computational geometry》 | 2005年
- semi-group range queries;
79.Learning smooth objects by probing

机译：通过探测学习光滑的物体
- 作者：Jean-Daniel Boissonnat;Leonidas J. Guibas;Steve Oudot
- 会议名称：《Annual symposium on Computational geometry》 | 2005年
- surface meshing;
80.The visibility--voronoi complex and its applications

机译：可见性 - voronoi复合体及其应用
- 作者：Ron Wein;Jur P. van den Berg;Dan Halperin
- 会议名称：《Annual symposium on Computational geometry》 | 2005年
- voronoi diagrams;
81.A time-optimal delaunay refinement algorithm in two dimensions

机译：两个维度的最佳Delaunay细化算法
- 作者：Sariel Har-Peled;Alper Ungor
- 会议名称：《Annual symposium on Computational geometry》 | 2005年
- steiner points;
82.Forbidden patterns and unit distances

机译：禁止图案和单位距离
- 作者：Janos Pach;Gabor Tardos
- 会议名称：《Annual symposium on Computational geometry》 | 2005年
- unit-distance graph;
83.Multi-pass geometric algorithms

机译：多通几何算法
- 作者：Timothy M. Chan;Eric Y. Chen
- 会议名称：《Annual symposium on Computational geometry》 | 2005年
- streaming algorithms;
84.Animation of curve constrained drawings of planar graphs

机译：曲线的动画限制平面图的图纸
- 作者：Kim Hansen;Stephen Wismath
- 会议名称：《Annual symposium on Computational geometry》 | 2005年
- graph drawing;
85.Minimum dilation stars

机译：最小扩张星星
- 作者：David Eppstein;Kevin A. Wortman
- 会议名称：《Annual symposium on Computational geometry》 | 2005年
- stretch factor;
86.1-link shortest paths in weighted regions

机译：1-LINK加权地区最短路径
- 作者：Ovidiu Daescu;James D. Palmer
- 会议名称：《Annual symposium on Computational geometry》 | 2005年
87.Double-permutation sequences and pseudoline transversals

机译：双排序列和伪横向横向
- 作者：Jacob E. Goodman
- 会议名称：《Annual symposium on Computational geometry》 | 2005年
- transversal;
88.The skip quadtree

机译：跳过Quadtree.
- 作者：David Eppstein;Michael T. Goodrich;Jonathan Z. Sun
- 会议名称：《Annual symposium on Computational geometry》 | 2005年
- skip quadtree;
89.Mountain reduction, block matching, and applications in intensity-modulated radiation therapy

机译：山地减少，块匹配和强度调制放射疗法的应用
- 作者：Danny Z. Chen;Xiaobo S. Hu;Chao Wang;Xiaodong Wu
- 会议名称：《Annual symposium on Computational geometry》 | 2005年
- radiation therapy;
90.Maximizing the overlap of two planar convex sets under rigid motions

机译：在刚性运动下最大化两个平面凸套的重叠
- 作者：Hee-Kap Ahn;Otfried Cheong;Chong-Dae Park;Chan-Su Shin;Antoine Vigneron
- 会议名称：《Annual symposium on Computational geometry》 | 2005年
- sublinear algorithm;
91.An exact, complete and efficient implementation for computing planar maps of quadric intersection curves

机译：用于计算二次交叉曲线的平面图的精确，完整，有效的实现
- 作者：Eric Berberich;Michael Hemmer;Lutz Kettner;Elmar Schomer;Nicola Wolpert
- 会议名称：《Annual symposium on Computational geometry》 | 2005年
- robustness;
92.Inclusion-exclusion formulas from independent complexes

机译：独立复合物的包含排除公式
- 作者：Dominique Attali;Herbert Edelsbrunner
- 会议名称：《Annual symposium on Computational geometry》 | 2005年
- spheres;
93.Critical points of the distance to an epsilon-sampling of a surface and flow-complex-based surface reconstruction

机译：表面和流量复杂的表面重建的ePsilon采样的距离的关键点
- 作者：Tamal K. Dey;Joachim Giesen;Edgar A. Ramos;Bardia Sadri
- 会议名称：《Annual symposium on Computational geometry》 | 2005年
94.Reconstructing collections of arbitrary curves

机译：重建任意曲线的集合
- 作者：Tobias Lenz
- 会议名称：《Annual symposium on Computational geometry》 | 2005年
- intersection;
95.Smaller coresets for k-median and k-means clustering

机译：k中位数和k均值聚类的较小刻度
- 作者：Sariel Har-Peled;Akash Kushal
- 会议名称：《Annual symposium on Computational geometry》 | 2005年
- coresets;
96.Sampling in dynamic data streams and applications

机译：在动态数据流和应用中采样
- 作者：Gereon Frahling;Piotr Indyk;Christian Sohler
- 会议名称：《Annual symposium on Computational geometry》 | 2005年
- streaming algorithms;
97.Abstract order type extension and new results on the rectilinear crossing number

机译：抽象型转速和直线交叉数的新结果
- 作者：Oswin Aichholzer;Hannes Krasser
- 会议名称：《Annual symposium on Computational geometry》 | 2005年
- rectilinear crossing number;
98.Stability of persistence diagrams

机译：持久性图的稳定性
- 作者：David Cohen-Steiner;Herbert Edelsbrunner;John Harer
- 会议名称：《Annual symposium on Computational geometry》 | 2005年
- stability;
99.Kinetic sorting and kinetic convex hulls

机译：动力学分类和动力学凸壳
- 作者：Mohammad Ali Abam;Mark de Berg
- 会议名称：《Annual symposium on Computational geometry》 | 2005年
- lower bounds;
100.Rectangular cartograms

机译：矩形卡图
- 作者：Sander Florisson;Marc van Kreveld;Bettina Speckmann
- 会议名称：《Annual symposium on Computational geometry》 | 2005年