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

TOTAL DOCUMENTS

41

(FIVE YEARS 0)

H-INDEX

12

(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 ◽

Author(s):

Bernard Chazelle ◽

Micha Sharir ◽

Emo Welzl

Keyword(s):

Upper Bounds ◽

Range Searching

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 ◽

Author(s):

Steven S. Skiena ◽

Warren D. Smith ◽

Paul Lemke

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 ◽

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 ◽

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 ◽

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 ◽

Author(s):

Hiromi Aonuma ◽

Hiroshi Imai ◽

Keiko Imai ◽

Takeshi Tokuyama

Keyword(s):

Voronoi Diagrams

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 ◽

Author(s):

Daniel P. Huttenlocher ◽

Klara Kedem

Keyword(s):

Hausdorff Distance ◽

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 ◽

Author(s):

Timothy Law Snyder

Keyword(s):

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):

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 ◽

Author(s):

Joseph S. B. Mitchell ◽

Günter Rote ◽

Gerhard Woeginger

Download Full-text