Proceedings of the eighteenth annual symposium on Computational geometry - SCG '02
Latest Publications

TOTAL DOCUMENTS

43

(FIVE YEARS 0)

H-INDEX

11

(FIVE YEARS 0)

Published By ACM Press

1581135041

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Polyhedral Voronoi diagrams of polyhedra in three dimensions

Proceedings of the eighteenth annual symposium on Computational geometry - SCG '02 ◽

10.1145/513400.513428 ◽

2002 ◽

Author(s):

Vladlen Koltun ◽

Micha Sharir

Keyword(s):

Voronoi Diagrams ◽

Three Dimensions

Download Full-text

Collision detection for deforming necklaces

Proceedings of the eighteenth annual symposium on Computational geometry - SCG '02 ◽

10.1145/513400.513405 ◽

2002 ◽

Author(s):

Leonidas Guibas ◽

An Nguyen ◽

Daniel Russel ◽

Li Zhang

Keyword(s):

Collision Detection

Download Full-text

Kinetic maintenance of context-sensitive hierarchical representations for disjoint simple polygons

Proceedings of the eighteenth annual symposium on Computational geometry - SCG '02 ◽

10.1145/513400.513423 ◽

2002 ◽

Author(s):

David Kirkpatrick ◽

Bettina Speckmann

Keyword(s):

Context Sensitive ◽

Simple Polygons ◽

Hierarchical Representations

Download Full-text

Parametric search made practical

Proceedings of the eighteenth annual symposium on Computational geometry - SCG '02 ◽

10.1145/513400.513401 ◽

2002 ◽

Author(s):

René van Oostrum ◽

Remco C. Veltkamp

Keyword(s):

Parametric Search

Download Full-text

Cost prediction for ray shooting

Proceedings of the eighteenth annual symposium on Computational geometry - SCG '02 ◽

10.1145/513400.513438 ◽

2002 ◽

Author(s):

Boris Aronov ◽

Hervé Brönnimann ◽

Allen Y. Chang ◽

Yi-Jen Chiang

Keyword(s):

Cost Prediction ◽

Download Full-text

Guaranteed

Proceedings of the eighteenth annual symposium on Computational geometry - SCG '02 ◽

10.1145/513400.513418 ◽

2002 ◽

Author(s):

Démian Nave ◽

Nikos Chrisochoides ◽

L. Paul Chew

Download Full-text

A lower bound on the distortion of embedding planar metrics into Euclidean space

Proceedings of the eighteenth annual symposium on Computational geometry - SCG '02 ◽

10.1145/513400.513412 ◽

2002 ◽

Author(s):

Ilan Newman ◽

Yuri Rabinovich

Keyword(s):

Lower Bound ◽

Euclidean Space

Download Full-text

Visibility preserving terrain simplification

Proceedings of the eighteenth annual symposium on Computational geometry - SCG '02 ◽

10.1145/513400.513439 ◽

2002 ◽

Author(s):

Boaz Ben-Moshe ◽

Joseph S. B. Mitchell ◽

Matthew J. Katz ◽

Yuval Nir

Download Full-text

Point-line incidences in space

Proceedings of the eighteenth annual symposium on Computational geometry - SCG '02 ◽

10.1145/513400.513415 ◽

2002 ◽

Author(s):

Micha Sharir ◽

Emo Welzl

Keyword(s):

Download Full-text

Approximate nearest neighbor algorithms for Frechet distance via product metrics

Proceedings of the eighteenth annual symposium on Computational geometry - SCG '02 ◽

10.1145/513400.513414 ◽

2002 ◽

Author(s):

Piotr Indyk

Keyword(s):

Nearest Neighbor ◽

Fréchet Distance ◽

Product Metrics ◽

Approximate Nearest Neighbor ◽

Frechet Distance

Download Full-text