Discrete Geometry | Sciweavers

29

click to vote

COMPGEOM
1999
ACM

101views Discrete Geometry» more COMPGEOM 1999»

New Bounds on Crossing Numbers

14 years 3 months ago

Download www.math.nyu.edu

János Pach, Joel Spencer, Géza T&oac...

claim paper

Read More »

37

click to vote

COMPGEOM
1999
ACM

129views Discrete Geometry» more COMPGEOM 1999»

Mesh Collapse Compression

14 years 3 months ago

Download www.cs.unc.edu

We present a novel algorithm for encoding the topology of triangular meshes. A sequence of edge contract and divide operations collapses the entire mesh into a single vertex. This ...

Martin Isenburg, Jack Snoeyink

claim paper

Read More »

42

click to vote

COMPGEOM
1999
ACM

152views Discrete Geometry» more COMPGEOM 1999»

On Bisectors for Different Distance Functions

14 years 3 months ago

Download www.pi6.fernuni-hagen.de

Christian Icking, Rolf Klein, Lihong Ma, Stefan Ni...

claim paper

Read More »

30

click to vote

COMPGEOM
1999
ACM

141views Discrete Geometry» more COMPGEOM 1999»

Interval Methods for Kinetic Simulations

14 years 3 months ago

Download www.tem.uoc.gr

We propose a speed-up method for discrete-event simulations, including sweep-line or -plane techniques, requiring the repeated calculation of the times at which certain discrete e...

Leonidas J. Guibas, Menelaos I. Karavelas

claim paper

Read More »

25

click to vote

COMPGEOM
1999
ACM

102views Discrete Geometry» more COMPGEOM 1999»

H-Walk: Hierarchical Distance Computation for Moving Convex Bodies

14 years 3 months ago

Download research.microsoft.com

This paper presents the Hierarchical Walk, or H-Walk algorithm, which maintains the distance between two moving convex bodies by exploiting both motion coherence and hierarchical ...

Leonidas J. Guibas, David Hsu, Li Zhang

claim paper

Read More »

37

click to vote

COMPGEOM
1999
ACM

138views Discrete Geometry» more COMPGEOM 1999»

Crust and Anti-Crust: A One-Step Boundary and Skeleton Extraction Algorithm

14 years 3 months ago

Download www.voronoi.com

We wish to extract the topology from scanned maps. In previous work [15] this was done by extracting a skeleton from the Voronoi diagram, but this required vertex labelling and wa...

Christopher M. Gold

claim paper

Read More »

33

click to vote

COMPGEOM
1999
ACM

217views Discrete Geometry» more COMPGEOM 1999»

Geometric Pattern Matching: A Performance Study

14 years 3 months ago

Download www.cs.utah.edu

In this paper, we undertake a performance study of some recent algorithms for geometric pattern matching. These algorithms cover two general paradigms for pattern matching; alignm...

Martin Gavrilov, Piotr Indyk, Rajeev Motwani, Sure...

claim paper

Read More »

40

click to vote

COMPGEOM
1999
ACM

176views Discrete Geometry» more COMPGEOM 1999»

Folding Flat Silhouettes and Wrapping Polyhedral Packages: New Results in Computational Origami

14 years 3 months ago

Download erikdemaine.org

We show a remarkable fact about folding paper: From a single rectangular sheet of paper, one can fold it into a ﬂat origami that takes the (scaled) shape of any connected polygo...

Erik D. Demaine, Martin L. Demaine, Joseph S. B. M...

claim paper

Read More »

25

click to vote

COMPGEOM
1999
ACM

129views Discrete Geometry» more COMPGEOM 1999»

Metamorphosis of the Cube

14 years 3 months ago