Proceedings of the eleventh annual symposium on Computational geometry - SCG '95
Latest Publications

TOTAL DOCUMENTS

(FIVE YEARS 0)

H-INDEX

(FIVE YEARS 0)

Published By ACM Press

0897917243

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Evaluation of a new method to compute signs of determinants

Proceedings of the eleventh annual symposium on Computational geometry - SCG '95 ◽

10.1145/220279.220329 ◽

1995 ◽

Cited By ~ 13

Author(s):

F. Avnaim ◽

J.-D. Boissonnat ◽

O. Devillers ◽

F. P. Preparata ◽

M. Yvinec

Keyword(s):

New Method

Download Full-text

Output-sensitive results on convex hulls, extreme points, and related problems

Proceedings of the eleventh annual symposium on Computational geometry - SCG '95 ◽

10.1145/220279.220281 ◽

1995 ◽

Cited By ~ 12

Author(s):

Timothy M. Chan

Keyword(s):

Extreme Points ◽

Convex Hulls

Download Full-text

Printed circuit board simplification

Proceedings of the eleventh annual symposium on Computational geometry - SCG '95 ◽

10.1145/220279.220336 ◽

1995 ◽

Cited By ~ 2

Author(s):

Berto van de Kraats ◽

Marc van Kreveld ◽

Mark Overmars

Keyword(s):

Printed Circuit Board ◽

Circuit Board ◽

Printed Circuit

Download Full-text

An animation of Euclid's proposition 47

Proceedings of the eleventh annual symposium on Computational geometry - SCG '95 ◽

10.1145/220279.220341 ◽

1995 ◽

Cited By ~ 1

Author(s):

Steve Glassman ◽

Greg Nelson

Download Full-text

An optimal algorithm for finding segments intersections

Proceedings of the eleventh annual symposium on Computational geometry - SCG '95 ◽

10.1145/220279.220302 ◽

1995 ◽

Cited By ~ 69

Author(s):

Ivan J. Balaban

Keyword(s):

Optimal Algorithm

Download Full-text

Searching for the kernel of a polygon---a competitive strategy

Proceedings of the eleventh annual symposium on Computational geometry - SCG '95 ◽

10.1145/220279.220307 ◽

1995 ◽

Cited By ~ 22

Author(s):

Christian Icking ◽

Rolf Klein

Keyword(s):

Competitive Strategy

Download Full-text

A polynomial time algorithm for Minkowski reconstruction

Proceedings of the eleventh annual symposium on Computational geometry - SCG '95 ◽

10.1145/220279.220280 ◽

1995 ◽

Cited By ~ 2

Author(s):

Peter Gritzmann ◽

Alexander Hufnagel

Keyword(s):

Polynomial Time ◽

Polynomial Time Algorithm ◽

Time Algorithm

Download Full-text

Voronoi diagrams in higher dimensions under certain polyhedral distance functions

Proceedings of the eleventh annual symposium on Computational geometry - SCG '95 ◽

10.1145/220279.220288 ◽

1995 ◽

Cited By ~ 8

Author(s):

Jean-Daniel Boissonnat ◽

Micha Sharir ◽

Boaz Tagansky ◽

Mariette Yvinec

Keyword(s):

Voronoi Diagrams ◽

Higher Dimensions ◽

Distance Functions

Download Full-text

Representation and computation of Boolean combinations of sculptured models

Proceedings of the eleventh annual symposium on Computational geometry - SCG '95 ◽

10.1145/220279.220325 ◽

1995 ◽

Cited By ~ 2

Author(s):

Shankar Krishnan ◽

Atul Narkhede ◽

Dinesh Manocha

Download Full-text

New lower bounds for Hopcroft's problem

Proceedings of the eleventh annual symposium on Computational geometry - SCG '95 ◽

10.1145/220279.220293 ◽

1995 ◽

Cited By ~ 2

Author(s):

Jeff Erickson

Keyword(s):

Lower Bounds

Download Full-text

Proceedings of the eleventh annual symposium on Computational geometry - SCG '95Latest Publications

TOTAL DOCUMENTS

H-INDEX

Published By ACM Press

Evaluation of a new method to compute signs of determinants

Output-sensitive results on convex hulls, extreme points, and related problems

Printed circuit board simplification

An animation of Euclid's proposition 47

An optimal algorithm for finding segments intersections

Searching for the kernel of a polygon---a competitive strategy

A polynomial time algorithm for Minkowski reconstruction

Voronoi diagrams in higher dimensions under certain polyhedral distance functions

Representation and computation of Boolean combinations of sculptured models

New lower bounds for Hopcroft's problem

Proceedings of the eleventh annual symposium on Computational geometry - SCG '95
Latest Publications