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

TOTAL DOCUMENTS

(FIVE YEARS 0)

H-INDEX

(FIVE YEARS 0)

Published By ACM Press

0897911946

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

On the application of shared retrieval to orthogonal range queries

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

10.1145/10515.10524 ◽

1986 ◽

Cited By ~ 4

Author(s):

D E Willard

Keyword(s):

Range Queries ◽

Orthogonal Range Queries

Download Full-text

Geometric applications of a matrix searching algorithm

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

10.1145/10515.10546 ◽

1986 ◽

Cited By ~ 13

Author(s):

A Aggarwal ◽

M Klawe ◽

S Moran ◽

P Shor ◽

R Wilber

Download Full-text

Worst-case optimal algorithms for constructing visibility polygons with holes

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

10.1145/10515.10517 ◽

1986 ◽

Cited By ~ 39

Author(s):

S Suri ◽

J O'Rourke

Keyword(s):

Optimal Algorithms ◽

Worst Case ◽

Visibility Polygons

Download Full-text

On approximation behavior and implementation of the greedy triangulation for convex planar point sets

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

10.1145/10515.10523 ◽

1986 ◽

Cited By ~ 3

Author(s):

A Lingas

Keyword(s):

Point Sets ◽

Planar Point ◽

Greedy Triangulation

Download Full-text

Efficient plane sweeping in parallel

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

10.1145/10515.10539 ◽

1986 ◽

Cited By ~ 33

Author(s):

M J Atallah ◽

M T Goodrich

Download Full-text

Fast heuristics for minimum length rectangular partitions of polygons

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

10.1145/10515.10526 ◽

1986 ◽

Cited By ~ 10

Author(s):

C Levcopoulos

Keyword(s):

Minimum Length

Download Full-text

Implementing Watson's algorithm in three dimensions

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

10.1145/10515.10542 ◽

1986 ◽

Cited By ~ 22

Author(s):

D A Field

Keyword(s):

Three Dimensions

Download Full-text

A sweepline algorithm for Voronoi diagrams

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

10.1145/10515.10549 ◽

1986 ◽

Cited By ~ 120

Author(s):

S Fortune

Keyword(s):

Voronoi Diagrams

Download Full-text

On computing simple circuits on a set of line segments

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

10.1145/10515.10521 ◽

1986 ◽

Cited By ~ 2

Author(s):

D Rappaport ◽

H Imai ◽

G T Toussaint

Keyword(s):

Line Segments

Download Full-text

Optimum watchman routes

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

10.1145/10515.10518 ◽

1986 ◽

Cited By ~ 25

Author(s):

W Chin ◽

S Ntafos

Download Full-text

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

TOTAL DOCUMENTS

H-INDEX

Published By ACM Press

On the application of shared retrieval to orthogonal range queries

Geometric applications of a matrix searching algorithm

Worst-case optimal algorithms for constructing visibility polygons with holes

On approximation behavior and implementation of the greedy triangulation for convex planar point sets

Efficient plane sweeping in parallel

Fast heuristics for minimum length rectangular partitions of polygons

Implementing Watson's algorithm in three dimensions

A sweepline algorithm for Voronoi diagrams

On computing simple circuits on a set of line segments

Optimum watchman routes

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