Proceedings of the twenty-second annual symposium on Computational geometry - SCG '06
Latest Publications

TOTAL DOCUMENTS

(FIVE YEARS 0)

H-INDEX

(FIVE YEARS 0)

Published By ACM Press

1595933409

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Plane embeddings of planar graph metrics

Proceedings of the twenty-second annual symposium on Computational geometry - SCG '06 ◽

10.1145/1137856.1137887 ◽

2006 ◽

Author(s):

MohammadHossein Bateni ◽

MohammadTaghi Hajiaghayi ◽

Erik D. Demaine ◽

Mohammad Moharrami

Keyword(s):

Planar Graph ◽

Graph Metrics ◽

Plane Embeddings

Download Full-text

Computing the Fréchet distance between simple polygons in polynomial time

Proceedings of the twenty-second annual symposium on Computational geometry - SCG '06 ◽

10.1145/1137856.1137870 ◽

2006 ◽

Cited By ~ 17

Author(s):

Kevin Buchin ◽

Maike Buchin ◽

Carola Wenk

Keyword(s):

Polynomial Time ◽

Fréchet Distance ◽

Simple Polygons ◽

Frechet Distance

Download Full-text

Refolding planar polygons

Proceedings of the twenty-second annual symposium on Computational geometry - SCG '06 ◽

10.1145/1137856.1137869 ◽

2006 ◽

Cited By ~ 4

Author(s):

Hayley N. Iben ◽

James F. O'Brien ◽

Erik D. Demaine

Download Full-text

Medial axis approximation and unstable flow complex

Proceedings of the twenty-second annual symposium on Computational geometry - SCG '06 ◽

10.1145/1137856.1137905 ◽

2006 ◽

Cited By ~ 9

Author(s):

Joachim Giesen ◽

Edgar A. Ramos ◽

Bardia Sadri

Keyword(s):

Medial Axis ◽

Unstable Flow

Download Full-text

Provably good sampling and meshing of Lipschitz surfaces

Proceedings of the twenty-second annual symposium on Computational geometry - SCG '06 ◽

10.1145/1137856.1137906 ◽

2006 ◽

Cited By ~ 25

Author(s):

Jean-Daniel Boissonnat ◽

Steve Oudot

Download Full-text

Colored intersection searching via sparse rectangular matrix multiplication

Proceedings of the twenty-second annual symposium on Computational geometry - SCG '06 ◽

10.1145/1137856.1137866 ◽

2006 ◽

Cited By ~ 16

Author(s):

Haim Kaplan ◽

Micha Sharir ◽

Elad Verbin

Keyword(s):

Matrix Multiplication ◽

Rectangular Matrix ◽

Intersection Searching ◽

Rectangular Matrix Multiplication

Download Full-text

Iterated snap rounding with bounded drift

Proceedings of the twenty-second annual symposium on Computational geometry - SCG '06 ◽

10.1145/1137856.1137910 ◽

2006 ◽

Cited By ~ 2

Author(s):

Eli Packer

Download Full-text

The predicates for the Voronoi diagram of ellipses

Proceedings of the twenty-second annual symposium on Computational geometry - SCG '06 ◽

10.1145/1137856.1137891 ◽

2006 ◽

Cited By ~ 6

Author(s):

Ioannis Z. Emiris ◽

Elias P. Tsigaridas ◽

George M. Tzoumas

Keyword(s):

Voronoi Diagram

Download Full-text

Volume distortion for subsets of Euclidean spaces

Proceedings of the twenty-second annual symposium on Computational geometry - SCG '06 ◽

10.1145/1137856.1137888 ◽

2006 ◽

Cited By ~ 4

Author(s):

James R. Lee

Keyword(s):

Euclidean Spaces

Download Full-text

Sliver removal by lattice refinement

Proceedings of the twenty-second annual symposium on Computational geometry - SCG '06 ◽

10.1145/1137856.1137907 ◽

2006 ◽

Cited By ~ 6

Author(s):

François Labelle

Download Full-text

Proceedings of the twenty-second annual symposium on Computational geometry - SCG '06Latest Publications

TOTAL DOCUMENTS

H-INDEX

Published By ACM Press

Plane embeddings of planar graph metrics

Computing the Fréchet distance between simple polygons in polynomial time

Refolding planar polygons

Medial axis approximation and unstable flow complex

Provably good sampling and meshing of Lipschitz surfaces

Colored intersection searching via sparse rectangular matrix multiplication

Iterated snap rounding with bounded drift

The predicates for the Voronoi diagram of ellipses

Volume distortion for subsets of Euclidean spaces

Sliver removal by lattice refinement

Proceedings of the twenty-second annual symposium on Computational geometry - SCG '06
Latest Publications