19. Symposium on Computational Geometry 2003: San Diego, CA, USA

Proceedings of the 19th ACM Symposium on Computational Geometry, June 8-10, 2003, San Diego, CA, USA. ACM 2003, ISBN 1-58113-663-3 BibTeX

@proceedings{DBLP:conf/compgeom/2003,
  title     = {Proceedings of the 19th ACM Symposium on Computational Geometry,
               June 8-10, 2003, San Diego, CA, USA},
  publisher = {ACM},
  year      = {2003},
  isbn      = {1-58113-663-3},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Geometric graphs

Artur Czumaj, Hairong Zhao:
Fault-tolerant geometric spanners. 1-10
Electronic Edition (ACM DL) BibTeX
Timothy M. Chan:
Euclidean bounded-degree spanning tree ratios. 11-19
Electronic Edition (ACM DL) BibTeX
Sergio Cabello, Marc J. van Kreveld:
Approximation algorithms for aligning points. 20-28
Electronic Edition (ACM DL) BibTeX

Approximation

Sariel Har-Peled, Yusu Wang:
Shape fitting with outliers. 29-38
Electronic Edition (ACM DL) BibTeX
Sariel Har-Peled, Kasturi R. Varadarajan:
High-dimensional shape fitting in linear time. 39-47
Electronic Edition (ACM DL) BibTeX
John Hershberger:
Smooth kinetic maintenance of clusters. 48-57
Electronic Edition (ACM DL) BibTeX

Applications

Mirela Tanase, Remco C. Veltkamp:
Polygon decomposition based on the straight line skeleton. 58-67
Electronic Edition (ACM DL) BibTeX
Sariel Har-Peled, Vladlen Koltun, Dezhen Song, Kenneth Y. Goldberg:
Efficient algorithms for shared camera control. 68-77
Electronic Edition (ACM DL) BibTeX
Marc J. van Kreveld, Iris Reinbacher:
Good NEWS: partitioning a simple polygon by compass directions. 78-87
Electronic Edition (ACM DL) BibTeX
Danny Z. Chen, Xiaobo Hu, Shuang Luan, Chao Wang, Xiaodong Wu:
Geometric algorithms for static leaf sequencing problems in radiation therapy. 88-97
Electronic Edition (ACM DL) BibTeX

Combinatorial geometry

Rom Pinchasi, Rados Radoicic:
Topological graphs with no self-intersecting cycle of lenth 4. 98-103
Electronic Edition (ACM DL) BibTeX
József Solymosi, Van H. Vu:
Distinct distances in homogeneous sets. 104-105
Electronic Edition (ACM DL) BibTeX
János Pach, Rom Pinchasi, Micha Sharir:
A tight bound for the number of different directions in three dimensions. 106-113
Electronic Edition (ACM DL) BibTeX
Sariel Har-Peled, Shakhar Smorodinsky:
On conflict-free coloring of points and simple regions in the plane. 114-123
Electronic Edition (ACM DL) BibTeX

Partitions and arrangements

József Balogh, Oded Regev, Clifford D. Smyth, William L. Steiger, Mario Szegedy:
Long monotone paths in line arrangements. 124-128
Electronic Edition (ACM DL) BibTeX
Jivri Matouaek:
New constructions of weak epsilon-nets. 129-135
Electronic Edition (ACM DL) BibTeX
Vladlen Koltun, Micha Sharir:
Curve-sensitive cuttings. 136-143
Electronic Edition (ACM DL) BibTeX

Motion and pseudotriangulations

Oswin Aichholzer, Franz Aurenhammer, Peter Braay:
Spatial embedding of pseudo-triangulations. 144-153
Electronic Edition (ACM DL) BibTeX
Ruth Haas, David Orden, Günter Rote, Francisco Santos, Brigitte Servatius, Herman Servatius, Diane L. Souvaine, Ileana Streinu, Walter Whiteley:
Planar minimally rigid graphs and pseudo-triangulations. 154-163
Electronic Edition (ACM DL) BibTeX
Helmut Alt, Christian Knauer, Günter Rote, Sue Whitesides:
The complexity of (un)folding. 164-170
Electronic Edition (ACM DL) BibTeX

Models and meshes

Jeff Erickson:
Local polyhedra and geometric graphs. 171-180
Electronic Edition (ACM DL) BibTeX
Jonathan Richard Shewchuk:
Updating and constructing constrained delaunay and constrained regular triangulations by flips. 181-190
Electronic Edition (ACM DL) BibTeX
François Labelle, Jonathan Richard Shewchuk:
Anisotropic voronoi diagrams and guaranteed-quality anisotropic mesh generation. 191-200
Electronic Edition (ACM DL) BibTeX
Dominique Attali, Jean-Daniel Boissonnat, André Lieutier:
Complexity of the delaunay triangulation of points on surfaces the smooth case. 201-210
Electronic Edition (ACM DL) BibTeX
Nina Amenta, Sunghee Choi, Günter Rote:
Incremental constructions con BRIO. 211-219
Electronic Edition (ACM DL) BibTeX

Data structures

John Iacono, Stefan Langerman:
Proximate planar point location. 220-226
Electronic Edition (ACM DL) BibTeX
Boris Aronov, Hervé Brönnimann, Allen Y. Chang, Yi-Jen Chiang:
Cost-driven octree construction schemes: an experimental study. 227-236
Electronic Edition (ACM DL) BibTeX
Pankaj K. Agarwal, Lars Arge, Andrew Danner, Bryan Holland-Minkley:
Cache-oblivious data structures for orthogonal range searching. 237-245
Electronic Edition (ACM DL) BibTeX

Numerical issues and robustness

Laurent Dupont, Daniel Lazard, Sylvain Lazard, Sylvain Petitjean:
Near-optimal parameterization of the intersection of quadrics. 246-255
Electronic Edition (ACM DL) BibTeX
Sylvain Pion, Chee-Keng Yap:
Constructive root bound for k-ary rational input numbers. 256-263
Electronic Edition (ACM DL) BibTeX
Dan Halperin, Eran Leiserowitz:
Controlled perturbation for arrangements of circles. 264-273
Electronic Edition (ACM DL) BibTeX

Optimization

Marshall W. Bern, David Eppstein:
Optimized color gamuts for tiled displays. 274-281
Electronic Edition (ACM DL) BibTeX
Pankaj K. Agarwal, Sariel Har-Peled, Micha Sharir, Yusu Wang:
Hausdorff distance under translation for points and balls. 282-291
Electronic Edition (ACM DL) BibTeX
Kaspar Fischer, Bernd Gärtner:
The smallest enclosing ball of balls: combinatorial structure and algorithms. 292-301
Electronic Edition (ACM DL) BibTeX

Curve and surface reconstruction

Siu-Wing Cheng, Stefan Funke, Mordecai J. Golin, Piyush Kumar, Sheung-Hung Poon, Edgar A. Ramos:
Curve reconstruction from noisy samples. 302-311
Electronic Edition (ACM DL) BibTeX
David Cohen-Steiner, Jean-Marie Morvan:
Restricted delaunay triangulations and normal cycle. 312-321
Electronic Edition (ACM DL) BibTeX
Niloy J. Mitra, An Nguyen:
Estimating surface normals in noisy point cloud data. 322-328
Electronic Edition (ACM DL) BibTeX
Joachim Giesen, Uli Wagner:
Shape dimension and intrinsic metric from samples of manifolds with high co-dimension. 329-337
Electronic Edition (ACM DL) BibTeX

Topology

David E. Cardoze:
An optimal algorithm for the minimum edge cardinality cut surface problem. 338-343
Electronic Edition (ACM DL) BibTeX
Kree Cole-McLaughlin, Herbert Edelsbrunner, John Harer, Vijay Natarajan, Valerio Pascucci:
Loops in reeb graphs of 2-manifolds. 344-350
Electronic Edition (ACM DL) BibTeX
Frédéric Cazals, Frédéric Chazal, Thomas Lewiner:
Molecular shape analysis based upon the morse-smale complex and the connolly function. 351-360
Electronic Edition (ACM DL) BibTeX
Herbert Edelsbrunner, John Harer, Vijay Natarajan, Valerio Pascucci:
Morse-smale complexes for piecewise linear 3-manifolds. 361-370
Electronic Edition (ACM DL) BibTeX

Video and multimedia session

Timothy M. Chan, Alexander Golynski, Alejandro López-Ortiz, Claude-Guy Quimper:
the asteroid surveying problem and other puzzles. 372-373
Electronic Edition (ACM DL) BibTeX
Frantisek Brabec, Hanan Samet, Cemal Yilmaz:
VASCO: visualizing and animating spatial constructs and operations. 374-375
Electronic Edition (ACM DL) BibTeX
Xavier Décoret, Frédo Durand, François X. Sillion:
Billboard clouds. 376
Electronic Edition (ACM DL) BibTeX
John Iacono:
A 3-D visualization of kirkpatrick's planar point location algorithm. 377
Electronic Edition (ACM DL) BibTeX
Gill Barequet, Evgeny Yakersberg:
Morphing between shapes by using their straight skeletons. 378-379
Electronic Edition (ACM DL) BibTeX
Tom Murtagh, Seok-Hee Hong:
3DTreeDraw: a thjree dimensional tree drawing system. 380-381
Electronic Edition (ACM DL) BibTeX
Tien-Ruey Hsiang, Esther M. Arkin, Michael A. Bender, Sándor P. Fekete, Joseph S. B. Mitchell:
Online dispersion algorithms for swarms of robots. 382-383
Electronic Edition (ACM DL) BibTeX
Carola Wenk, Helmut Alt, Alon Efrat, Lingeshwaran Palaniappan, Günter Rote:
Finding a curve in a map. 384-385
Electronic Edition (ACM DL) BibTeX
Young J. Kim, Miguel A. Otaduy, Ming C. Lin, Dinesh Manocha:
Fast penetration depth estimation using rasterization hardware and hierarchical refinement. 386-387
Electronic Edition (ACM DL) BibTeX