Proceedings of the thirteenth annual symposium on Computational geometry - SCG '97
Latest Publications

TOTAL DOCUMENTS

82

(FIVE YEARS 0)

H-INDEX

14

(FIVE YEARS 0)

Published By ACM Press

0897918789

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

On the complexity of the union of fat objects in the plane

Proceedings of the thirteenth annual symposium on Computational geometry - SCG '97 ◽

10.1145/262839.262911 ◽

1997 ◽

Author(s):

Alon Efrat ◽

Micha Sharir

Download Full-text

Dynamic visibility in polygonal scenes with the visibility complex

Proceedings of the thirteenth annual symposium on Computational geometry - SCG '97 ◽

10.1145/262839.263057 ◽

1997 ◽

Author(s):

Stéphane Rivière

Keyword(s):

Visibility Complex

Download Full-text

Separating an object from its cast

Proceedings of the thirteenth annual symposium on Computational geometry - SCG '97 ◽

10.1145/262839.262974 ◽

1997 ◽

Author(s):

Hee-Kap Ahn ◽

Mark de Berg ◽

Prosenjit Bose ◽

Siu-Wing Cheng ◽

Dan Halperin ◽

...

Download Full-text

Vertex-edge pseudo-visibility graphs

Proceedings of the thirteenth annual symposium on Computational geometry - SCG '97 ◽

10.1145/262839.262915 ◽

1997 ◽

Author(s):

Joseph O'Rourke ◽

Ileana Streinu

Keyword(s):

Visibility Graphs

Download Full-text

Realistic input models for geometric algorithms

Proceedings of the thirteenth annual symposium on Computational geometry - SCG '97 ◽

10.1145/262839.262986 ◽

1997 ◽

Author(s):

Mark de Berg ◽

Matthew Katz ◽

A. Frank van der Stappen ◽

Jules Vleugels

Keyword(s):

Geometric Algorithms ◽

Realistic Input Models

Download Full-text

Voronoi diagram in statistical parametric space by Kullback-Leibler divergence

Proceedings of the thirteenth annual symposium on Computational geometry - SCG '97 ◽

10.1145/262839.263084 ◽

1997 ◽

Author(s):

Kensuke Onishi ◽

Hiroshi Imai

Keyword(s):

Voronoi Diagram ◽

Parametric Space ◽

Leibler Divergence

Download Full-text

Clusters of stars

Proceedings of the thirteenth annual symposium on Computational geometry - SCG '97 ◽

10.1145/262839.263074 ◽

1997 ◽

Author(s):

Ileana Streinu

Download Full-text

A-shapes of a finite point set

Proceedings of the thirteenth annual symposium on Computational geometry - SCG '97 ◽

10.1145/262839.263005 ◽

1997 ◽

Author(s):

Mahmoud Melkemi

Keyword(s):

Finite Point ◽

Download Full-text

Position-independent near optimal searching and on-line recognition in star polygons

Proceedings of the thirteenth annual symposium on Computational geometry - SCG '97 ◽

10.1145/262839.263077 ◽

1997 ◽

Author(s):

Alejandro López-Ortiz ◽

Sven Schuierer

Keyword(s):

On Line ◽

Download Full-text

Space-time tradeoffs for emptiness queries (extended abstract)

Proceedings of the thirteenth annual symposium on Computational geometry - SCG '97 ◽

10.1145/262839.262988 ◽

1997 ◽

Author(s):

Jeff Erickson

Keyword(s):

Download Full-text