COMPGEOM 1993 | Sciweavers

50

COMPGEOM
1993
ACM

122views Discrete Geometry» more COMPGEOM 1993»

A Linear-Time Randomized Algorithm for the Bounded Voronoi Diagram of a Simple Polygon

14 years 7 months ago

For a polygon P, the bounded Voronoi diagram of P is a partition of P into regions assigned to the vertices of P. A point p inside P belongs to the region of a vertex v if and onl...

Rolf Klein, Andrzej Lingas

claim paper

Read More »

37

click to vote

COMPGEOM
1993
ACM

104views Discrete Geometry» more COMPGEOM 1993»

Convex Distance Functions in 3-Space are Different

14 years 7 months ago

Download www.pi6.fernuni-hagen.de

Christian Icking, Rolf Klein, Ngoc-Minh Lê, ...

claim paper

Read More »

45

click to vote

COMPGEOM
1993
ACM

107views Discrete Geometry» more COMPGEOM 1993»

Combinatorial Complexity of Translating a Box in Polyhedral 3-Space

14 years 7 months ago

Download acg.cs.tau.ac.il

Dan Halperin, Chee-Keng Yap

claim paper

Read More »

44

click to vote

COMPGEOM
1993
ACM

97views Discrete Geometry» more COMPGEOM 1993»

An Incremental Algorithm for Betti Numbers of Simplicial Complexes

14 years 7 months ago

Download math.stanford.edu

Cecil Jose A. Delfinado, Herbert Edelsbrunner

claim paper

Read More »

50

click to vote

COMPGEOM
1993
ACM

153views Discrete Geometry» more COMPGEOM 1993»

Approximating Center Points with Iterated Radon Points

14 years 7 months ago

Download www.almaden.ibm.com

We give a practical and provably good Monte Carlo algorithm for approximating center points. Let P be a set of n points in IRd . A point c ∈ IRd is a β-center point of P if eve...

Kenneth L. Clarkson, David Eppstein, Gary L. Mille...

claim paper

Read More »

44

click to vote

COMPGEOM
1993
ACM

120views Discrete Geometry» more COMPGEOM 1993»

Worst-Case Bounds for Subadditive Geometric Graphs

14 years 7 months ago

Download www.ics.uci.edu

We consider graphs such as the minimum spanning tree, minimum Steiner tree, minimum matching, and traveling salesman tour for n points in the d-dimensional unit cube. For each of ...

Marshall W. Bern, David Eppstein

claim paper

Read More »

41

click to vote

COMPGEOM
1993
ACM

111views Discrete Geometry» more COMPGEOM 1993»

Can Visibility Graphs be Represented Compactly?

14 years 7 months ago

Download www.math.tau.ac.il

Pankaj K. Agarwal, Noga Alon, Boris Aronov, Subhas...

claim paper