Proceedings of the fifth annual symposium on Computational geometry - SCG '89
Latest Publications

TOTAL DOCUMENTS

43

(FIVE YEARS 0)

H-INDEX

12

(FIVE YEARS 0)

Published By ACM Press

0897913183

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Minimum partitioning simple rectilinear polygons in O(n log log n) - time

Proceedings of the fifth annual symposium on Computational geometry - SCG '89 ◽

10.1145/73833.73871 ◽

1989 ◽

Author(s):

W. T. Liou ◽

J. J. Tan ◽

R. C. Lee

Keyword(s):

Rectilinear Polygons

Download Full-text

A deterministic algorithm for partitioning arrangements of lines and its application

Proceedings of the fifth annual symposium on Computational geometry - SCG '89 ◽

10.1145/73833.73835 ◽

1989 ◽

Author(s):

P. K. Agarwal

Keyword(s):

Deterministic Algorithm ◽

Arrangements Of Lines

Download Full-text

Detecting and decomposing self-overlapping curves

Proceedings of the fifth annual symposium on Computational geometry - SCG '89 ◽

10.1145/73833.73838 ◽

1989 ◽

Author(s):

P. W. Shor ◽

C. J. van Wyk

Download Full-text

Computing partial sums in multidimensional arrays

Proceedings of the fifth annual symposium on Computational geometry - SCG '89 ◽

10.1145/73833.73848 ◽

1989 ◽

Author(s):

B. Chazelle ◽

B. Rosenberg

Keyword(s):

Partial Sums ◽

Multidimensional Arrays

Download Full-text

Optimal parallel algorithm for visibility of a simple polygon from a point

Proceedings of the fifth annual symposium on Computational geometry - SCG '89 ◽

10.1145/73833.73846 ◽

1989 ◽

Author(s):

M. J. Atallah ◽

D. Z. Chen

Keyword(s):

Parallel Algorithm ◽

Download Full-text

On the difficulty of tetrahedralizing 3-dimensional non-convex polyhedra

Proceedings of the fifth annual symposium on Computational geometry - SCG '89 ◽

10.1145/73833.73875 ◽

1989 ◽

Author(s):

J. Ruppert ◽

R. Seidel

Keyword(s):

Convex Polyhedra ◽

Download Full-text

Finding tailored partitions

Proceedings of the fifth annual symposium on Computational geometry - SCG '89 ◽

10.1145/73833.73862 ◽

1989 ◽

Author(s):

J. Hershberger ◽

S. Suri

Download Full-text

On geometric matching

Proceedings of the fifth annual symposium on Computational geometry - SCG '89 ◽

10.1145/73833.73867 ◽

1989 ◽

Author(s):

O. Marcotte ◽

S. Suri

Keyword(s):

Geometric Matching

Download Full-text

Compliant motion in a simple polygon

Proceedings of the fifth annual symposium on Computational geometry - SCG '89 ◽

10.1145/73833.73854 ◽

1989 ◽

Author(s):

J. Friedman ◽

J. Hershberger ◽

J. Snoeyink

Keyword(s):

Simple Polygon ◽

Compliant Motion

Download Full-text

An efficient algorithm for link-distance problems

Proceedings of the fifth annual symposium on Computational geometry - SCG '89 ◽

10.1145/73833.73841 ◽

1989 ◽

Author(s):

Y. Ke

Keyword(s):

Efficient Algorithm ◽

Download Full-text