Proceedings of the sixth annual symposium on Computational geometry - SCG '90
Latest Publications

TOTAL DOCUMENTS

(FIVE YEARS 0)

H-INDEX

(FIVE YEARS 0)

Published By ACM Press

0897913620

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Quasi-optimal upper bounds for simplex range searching and new zone theorems

Proceedings of the sixth annual symposium on Computational geometry - SCG '90 ◽

10.1145/98524.98532 ◽

1990 ◽

Cited By ~ 19

Author(s):

Bernard Chazelle ◽

Micha Sharir ◽

Emo Welzl

Keyword(s):

Upper Bounds ◽

Range Searching

Download Full-text

Tiling the plane with one tile

Proceedings of the sixth annual symposium on Computational geometry - SCG '90 ◽

10.1145/98524.98553 ◽

1990 ◽

Cited By ~ 9

Author(s):

D. Girault-Beauquier ◽

M. Nivat

Keyword(s):

Tiling The Plane

Download Full-text

Selecting distances in the plane

Proceedings of the sixth annual symposium on Computational geometry - SCG '90 ◽

10.1145/98524.98597 ◽

1990 ◽

Cited By ~ 4

Author(s):

Pankaj K. Agarwal ◽

Boris Aronov ◽

Micha Sharir ◽

Subhash Suri

Download Full-text

An exact algorithm for kinodynamic planning in the plane

Proceedings of the sixth annual symposium on Computational geometry - SCG '90 ◽

10.1145/98524.98584 ◽

1990 ◽

Cited By ~ 22

Author(s):

John Canny ◽

Ashutosh Rege ◽

John Reif

Keyword(s):

Exact Algorithm

Download Full-text

Maximin location of convex objects in a polygon and related dynamic Voronoi diagrams

Proceedings of the sixth annual symposium on Computational geometry - SCG '90 ◽

10.1145/98524.98575 ◽

1990 ◽

Cited By ~ 10

Author(s):

Hiromi Aonuma ◽

Hiroshi Imai ◽

Keiko Imai ◽

Takeshi Tokuyama

Keyword(s):

Voronoi Diagrams

Download Full-text

Reconstructing sets from interpoint distances (extended abstract)

Proceedings of the sixth annual symposium on Computational geometry - SCG '90 ◽

10.1145/98524.98598 ◽

1990 ◽

Cited By ~ 46

Author(s):

Steven S. Skiena ◽

Warren D. Smith ◽

Paul Lemke

Download Full-text

Computing the minimum Hausdorff distance for point sets under translation

Proceedings of the sixth annual symposium on Computational geometry - SCG '90 ◽

10.1145/98524.98599 ◽

1990 ◽

Cited By ~ 41

Author(s):

Daniel P. Huttenlocher ◽

Klara Kedem

Keyword(s):

Hausdorff Distance ◽

Point Sets

Download Full-text

On minimal rectilinear Steiner trees in all dimensions

Proceedings of the sixth annual symposium on Computational geometry - SCG '90 ◽

10.1145/98524.98596 ◽

1990 ◽

Cited By ~ 2

Author(s):

Timothy Law Snyder

Keyword(s):

Steiner Trees

Download Full-text

On computing the intersection of B-splines (extended abstract)

Proceedings of the sixth annual symposium on Computational geometry - SCG '90 ◽

10.1145/98524.98559 ◽

1990 ◽

Author(s):

B. K. Natarajan

Keyword(s):

B Splines

Download Full-text

Minimum-link paths among obstacles in the plane

Proceedings of the sixth annual symposium on Computational geometry - SCG '90 ◽

10.1145/98524.98537 ◽

1990 ◽

Cited By ~ 12

Author(s):

Joseph S. B. Mitchell ◽

Günter Rote ◽

Gerhard Woeginger

Download Full-text

Proceedings of the sixth annual symposium on Computational geometry - SCG '90Latest Publications

TOTAL DOCUMENTS

H-INDEX

Published By ACM Press

Quasi-optimal upper bounds for simplex range searching and new zone theorems

Tiling the plane with one tile

Selecting distances in the plane

An exact algorithm for kinodynamic planning in the plane

Maximin location of convex objects in a polygon and related dynamic Voronoi diagrams

Reconstructing sets from interpoint distances (extended abstract)

Computing the minimum Hausdorff distance for point sets under translation

On minimal rectilinear Steiner trees in all dimensions

On computing the intersection of B-splines (extended abstract)

Minimum-link paths among obstacles in the plane

Proceedings of the sixth annual symposium on Computational geometry - SCG '90
Latest Publications