Google
Google Scholar
MS Academic
CiteSeerX
CORE
Semantic Scholar15th Symposium on Computational Geometry 1999: Miami Beach, Florida, USA
Victor Milenkovic:
Proceedings of the Fifteenth Annual Symposium on Computational Geometry, Miami Beach, Florida, USA, June 13-16, 1999. ACM 1999, ISBN 1-58113-068-6Siu-Wing Cheng, Tamal K. Dey, Herbert Edelsbrunner, Michael A. Facello, Shang-Hua Teng:
Sliver Exudation. 1-13Oswin Aichholzer:
The Path of a Triangulation. 14-23Herbert Edelsbrunner, Daniel R. Grayson:
Edgewise Subdivision of a Simplex. 24-30Marc J. van Kreveld, Joseph S. B. Mitchell, Peter Rousseeuw, Micha Sharir, Jack Snoeyink, Bettina Speckmann:
Efficient Algorithms for Maximum Regression Depth. 31-40Tetsuo Asano, Mark de Berg, Otfried Cheong, Leonidas J. Guibas, Jack Snoeyink, Hisao Tamaki:
Spanning Trees Crossing Few Barriers. 41-48Sergei Bespamyatnikh, David G. Kirkpatrick, Jack Snoeyink:
Generalizing Ham Sandwich Cuts to Equitable Subdivisions. 49-58Steven Fortune:
Topological Beam Tracing. 59-68Marco Pellegrini:
A Geometric Approach to Computing Higher Order Form Factors. 69-78Martin Gavrilov, Piotr Indyk, Rajeev Motwani, Suresh Venkatasubramanian:
Geometric Pattern Matching: A Performance Study. 79-85Karsten Weihe, Ulrik Brandes, Annegret Liebers, Matthias Müller-Hannemann, Dorothea Wagner, Thomas Willhalm:
Empirical Design of Geometric Algorithms. 86-94Robert-Paul Berretty, Kenneth Y. Goldberg, Mark H. Overmars, A. Frank van der Stappen:
Geometric Algorithms for Trap Design. 95-104Erik D. Demaine, Martin L. Demaine, Joseph S. B. Mitchell:
Folding Flat Silhouettes and Wrapping Polyhedral Packages: New Results in Computational Origami. 105-114Richard J. Anderson, Sumeet Sobti:
The Table Layout Problem. 115-123János Pach, Joel Spencer, Géza Tóth:
New Bounds on Crossing Numbers. 124-133Alon Efrat:
The Complexity of the Union of (alpha, beta)-Covered Objects. 134-142Pankaj K. Agarwal, Micha Sharir:
Pipes, Cigars, and Kreplach: The Union of Minkowski Sums in Three Dimensions. 143-153Boris Aronov, Tamal K. Dey:
Polytopes in Arrangements. 154-162Sigal Raab:
Controlled Perturbation for Arrangements of Polyhedral Surfaces with Application to Swept Volumes. 163-172Steven A. Wilmarth, Nancy M. Amato, Peter F. Stiller:
Motion Planning for a Rigid Body Using Random Networks on the Medial Axis of the Free Space. 173-180Olivier Devillers:
On Deletion in Delaunay Triangulations. 181-188Christopher M. Gold:
Crust and Anti-Crust: A One-Step Boundary and Skeleton Extraction Algorithm. 189-196Tamal K. Dey, Kurt Mehlhorn, Edgar A. Ramos:
Curve Reconstruction: Connecting Dots with Good Reason. 197-206Joachim Giesen:
Curve Reconstruction, the Traveling Salesman Problem and Menger's Theorem on Length. 207-216Sándor P. Fekete, Henk Meijer:
On Minimum Stars, Minimum Steiner Stars, and Maximum Matchings. 217-226Siu-Wing Cheng, Hazel Everett, Otfried Cheong, René van Oostrum:
Hierarchical Vertical Decompositions, Ray Shooting, and Circular Arc Queries in Simple Polygons. 227-236John Hershberger, Subhash Suri:
Kinetic Connectivity of Rectangles. 237-246Pankaj K. Agarwal, Julien Basch, Mark de Berg, Leonidas J. Guibas, John Hershberger:
Lower Bounds for Kinetic Planar Subdivisions. 247-254Leonidas J. Guibas, Menelaos I. Karavelas:
Interval Methods for Kinetic Simulations. 255-264Leonidas J. Guibas, David Hsu, Li Zhang:
H-Walk: Hierarchical Distance Computation for Moving Convex Bodies. 265-273Ileana Streinu:
Stretchability of Star-Like Pseudo-Visibility Graphs. 274-280Jae-Ha Lee, Sung Yong Shin, Kyung-Yong Chwa:
Visibility-Based Pursuit-Evasion in a Polygonal Room with a Door. 281-290Christian Icking, Rolf Klein, Lihong Ma, Stefan Nickel, Ansgar Weißler:
On Bisectors for Different Distance Functions. 291-299Satish Rao:
Small Distortion and Volume Preserving Embeddings for Planar and Euclidean Metrics. 300-306Pedro A. Ramos:
Computing Roundness is Easy if the Set is Almost Round. 307-315David Lutterkort, Jörg Peters:
Smooth Paths in a Polygonal Channel. 316-321Danny Z. Chen, Ovidiu Daescu, Xiaobo Hu, Xiaodong Wu, Jinhui Xu:
Determining an Optimal Penetration Among Weighted Regions in Two and Three Dimensions. 322-331Chandrajit L. Bajaj, Guoliang Xu:
Error Bounded Regular Algebraic Spline Curves. 332-340Christoph Burnikel, Rudolf Fleischer, Kurt Mehlhorn, Stefan Schirra:
Efficient Exact Geometric Computation Made Easy. 341-350Vijay Karamcheti, Chen Li, Igor Pechtchanski, Chee-Keng Yap:
A Core Library for Robust Numeric and Geometric Computation. 351-359John Keyser, Tim Culver, Dinesh Manocha, Shankar Krishnan:
MAPC: A Library for Efficient and Exact Manipulation of Algebraic Points and Curves. 360-369Jean-Daniel Boissonnat, Jack Snoeyink:
Efficient Algorithms for Line and Curve Segment Intersection Using Restricted Predicates. 370-379Pankaj K. Agarwal, Boris Aronov, Sariel Har-Peled, Micha Sharir:
Approximation and Exact Algorithms for Minimum-Width Annuli and Shells. 380-389Edgar A. Ramos:
On Range Reporting, Ray Shooting and k-Level Construction. 390-399Shakhar Smorodinsky, Joseph S. B. Mitchell, Micha Sharir:
Sharp Bounds on Geometric Permutations of Pairwise Disjoint Balls inRd. 400-406Erik D. Demaine, Martin L. Demaine, Anna Lubiw, Joseph O'Rourke, Irena Pashchenko:
Metamorphosis of the Cube. 409-410Konrad Polthier, Markus Schmies, Martin Steffens, Christian Teitzel:
The Video "Geodesics and Waves". 411-412Maria Shneerson, Avner Shapiro, Ayellet Tal:
Polyhedron Realization and Its Application to Metamorphosis. 413-414Arthur D. Gregory, Andrei State, Ming C. Lin, Dinesh Manocha, Mark A. Livingston:
Feature-Based Surface Decomposition for Polyhedral Morphing. 415-416Gill Barequet, Christian A. Duncan, Michael T. Goodrich, Subodh Kumar, Mihai Pop:
Efficient Perspective-Accurate Silhouette Computation. 417-418Martin Isenburg, Jack Snoeyink:
Mesh Collapse Compression. 419-420Jean-Daniel Boissonnat, Frédéric Cazals, Frank Da, Olivier Devillers, Sylvain Pion, François Rebufat, Monique Teillaud, Mariette Yvinec:
Programming with CGAL: The Example of Triangulations. 421-422Nina Amenta:
The Crust Algorithm for 3D Surface Reconstruction. 423-424David P. Dobkin, Alejo Hausner, Emden R. Gansner, Stephen C. North:
Uncluttering Force-Directed Graph Layouts. 425-426Julien Basch, João Comba, Leonidas J. Guibas, John Hershberger, Craig Silverstein, Li Zhang:
Kinetic Data Structures: Animating Proofs Through Time. 427-428Andy Wilson, Eric Larsen, Dinesh Manocha, Ming C. Lin:
Graph Partitioning and Ordering for Interactive Proximity Queries. 429-430
last updated on 2019-10-20 23:23 CEST by the dblp team
data released under the ODC-BY 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
the dblp computer science bibliography is funded by:
