Proceedings of the third annual symposium on Computational geometry - SCG '87
Latest Publications

TOTAL DOCUMENTS

38

(FIVE YEARS 0)

H-INDEX

13

(FIVE YEARS 0)

Published By ACM Press

0897912314

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

The weighted region problem

Proceedings of the third annual symposium on Computational geometry - SCG '87 ◽

10.1145/41958.41962 ◽

1987 ◽

Author(s):

J. Mitchell ◽

C. Papadimitriou

Download Full-text

Moving a ladder in three dimensions: upper and lower bounds

Proceedings of the third annual symposium on Computational geometry - SCG '87 ◽

10.1145/41958.41972 ◽

1987 ◽

Author(s):

Y. Ke ◽

J. O'Rourke

Keyword(s):

Lower Bounds ◽

Three Dimensions ◽

Upper And Lower Bounds

Download Full-text

Primitives for the manipulation of three-dimensional subdivisions

Proceedings of the third annual symposium on Computational geometry - SCG '87 ◽

10.1145/41958.41967 ◽

1987 ◽

Author(s):

D. P. Dobkin ◽

M. J. Laszlo

Keyword(s):

Three Dimensional

Download Full-text

Toughness and Delaunay triangulations

Proceedings of the third annual symposium on Computational geometry - SCG '87 ◽

10.1145/41958.41978 ◽

1987 ◽

Author(s):

M. Dillencourt

Keyword(s):

Delaunay Triangulations

Download Full-text

Partitioning and geometric embedding of range spaces of finite Vapnik-Chervonenkis dimension

Proceedings of the third annual symposium on Computational geometry - SCG '87 ◽

10.1145/41958.41994 ◽

1987 ◽

Author(s):

N. Alon ◽

D. Haussler ◽

E. Welzl

Download Full-text

Parallel processing for efficient subdivision search

Proceedings of the third annual symposium on Computational geometry - SCG '87 ◽

10.1145/41958.41980 ◽

1987 ◽

Author(s):

N. Dadoun ◽

D. G. Kirkpatrick

Keyword(s):

Parallel Processing

Download Full-text

Congruence, similarity, and symmetries of geometric objects

Proceedings of the third annual symposium on Computational geometry - SCG '87 ◽

10.1145/41958.41991 ◽

1987 ◽

Author(s):

H. Alt ◽

K. Mehlhorn ◽

H. Wagener ◽

E. Welzl

Keyword(s):

Geometric Objects

Download Full-text

Computing simple circuits from a set of line segments is NP-complete

Proceedings of the third annual symposium on Computational geometry - SCG '87 ◽

10.1145/41958.41993 ◽

1987 ◽

Author(s):

D. Rappaport

Keyword(s):

Line Segments ◽

Download Full-text

Computing the link center of a simple polygon

Proceedings of the third annual symposium on Computational geometry - SCG '87 ◽

10.1145/41958.41959 ◽

1987 ◽

Author(s):

W. Lenhart ◽

R. Pollack ◽

J. Sack ◽

R. Seidel ◽

M. Sharir

Keyword(s):

Simple Polygon ◽

Download Full-text

Simultaneous containment of several polygons

Proceedings of the third annual symposium on Computational geometry - SCG '87 ◽

10.1145/41958.41984 ◽

1987 ◽

Author(s):

F. Avnaim ◽

J. Bsissonnat

Download Full-text