Proceedings of the ninth annual symposium on Computational geometry - SCG '93
Latest Publications

TOTAL DOCUMENTS

(FIVE YEARS 0)

H-INDEX

(FIVE YEARS 0)

Published By ACM Press

0897915828

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Objects that cannot be taken apart with two hands

Proceedings of the ninth annual symposium on Computational geometry - SCG '93 ◽

10.1145/160985.161143 ◽

1993 ◽

Cited By ~ 4

Author(s):

Jack Snoeyink ◽

Jorge Stolfi

Download Full-text

The visibility complex

Proceedings of the ninth annual symposium on Computational geometry - SCG '93 ◽

10.1145/160985.161159 ◽

1993 ◽

Cited By ~ 11

Author(s):

Michel Pocchiola ◽

Gert Vegter

Keyword(s):

Visibility Complex

Download Full-text

Moving a disc between polygons

Proceedings of the ninth annual symposium on Computational geometry - SCG '93 ◽

10.1145/160985.161170 ◽

1993 ◽

Cited By ~ 1

Author(s):

Stefan Schirra

Download Full-text

Counting triangle crossings and halving planes

Proceedings of the ninth annual symposium on Computational geometry - SCG '93 ◽

10.1145/160985.161148 ◽

1993 ◽

Cited By ~ 5

Author(s):

Tamal K. Dey ◽

Herbert Edelsbrunner

Download Full-text

Compliant motion in a simple polygon

Proceedings of the ninth annual symposium on Computational geometry - SCG '93 ◽

10.1145/160985.161172 ◽

1993 ◽

Author(s):

John Hershberger

Keyword(s):

Simple Polygon ◽

Compliant Motion

Download Full-text

A deterministic linear time algorithm for geometric separators and its applications

Proceedings of the ninth annual symposium on Computational geometry - SCG '93 ◽

10.1145/160985.161005 ◽

1993 ◽

Cited By ~ 10

Author(s):

David Eppstein ◽

Gary L. Miller ◽

Shang-Hua Teng

Keyword(s):

Linear Time ◽

Time Algorithm ◽

Linear Time Algorithm

Download Full-text

The union of balls and its dual shape

Proceedings of the ninth annual symposium on Computational geometry - SCG '93 ◽

10.1145/160985.161139 ◽

1993 ◽

Cited By ~ 31

Author(s):

Herbert Edelsbrunner

Keyword(s):

Union Of Balls

Download Full-text

An NC parallel 3D convex hull algorithm

Proceedings of the ninth annual symposium on Computational geometry - SCG '93 ◽

10.1145/160985.161152 ◽

1993 ◽

Cited By ~ 13

Author(s):

Nancy M. Amato ◽

Franco P. Preparata

Keyword(s):

Convex Hull ◽

Convex Hull Algorithm

Download Full-text

Worst-case bounds for subadditive geometric graphs

Proceedings of the ninth annual symposium on Computational geometry - SCG '93 ◽

10.1145/160985.161018 ◽

1993 ◽

Cited By ~ 7

Author(s):

Marshall Bern ◽

David Eppstein

Keyword(s):

Geometric Graphs ◽

Worst Case

Download Full-text

A compaction algorithm for non-convex polygons and its application

Proceedings of the ninth annual symposium on Computational geometry - SCG '93 ◽

10.1145/160985.161013 ◽

1993 ◽

Cited By ~ 12

Author(s):

Zhenyu Li ◽

Victor Milenkovic

Keyword(s):

Convex Polygons

Download Full-text

Proceedings of the ninth annual symposium on Computational geometry - SCG '93Latest Publications

TOTAL DOCUMENTS

H-INDEX

Published By ACM Press

Objects that cannot be taken apart with two hands

The visibility complex

Moving a disc between polygons

Counting triangle crossings and halving planes

Compliant motion in a simple polygon

A deterministic linear time algorithm for geometric separators and its applications

The union of balls and its dual shape

An NC parallel 3D convex hull algorithm

Worst-case bounds for subadditive geometric graphs

A compaction algorithm for non-convex polygons and its application

Proceedings of the ninth annual symposium on Computational geometry - SCG '93
Latest Publications