Discrete Geometry | Sciweavers

30

click to vote

COMPGEOM
1998
ACM

106views Discrete Geometry» more COMPGEOM 1998»

A Condition Guaranteeing the Existence of Higher-Dimensional Constrained Delaunay Triangulations

14 years 4 months ago

Download www.cs.berkeley.edu

Jonathan Richard Shewchuk

claim paper

Read More »

35

click to vote

COMPGEOM
1998
ACM

107views Discrete Geometry» more COMPGEOM 1998»

Rotational Polygon Containment and Minimum Enclosure

14 years 4 months ago

Download www.cs.miami.edu

An algorithm and a robust ﬂoating point implementation is given for rotational polygon containment: given polygons P1,P2,P3,...,Pk and a container polygon C, ﬁnd rotations and...

Victor Milenkovic

claim paper

Read More »

37

click to vote

COMPGEOM
1998
ACM

149views Discrete Geometry» more COMPGEOM 1998»

Matching 2D Patterns of Protein Spots

14 years 4 months ago

Download www.cs.utsa.edu

A new algorithmic approach to comparing 2D patterns of protein spots obtained by the 2D gel electrophoresis technique is presented. Both the matching of a local pattern vs. a full...

Frank Hoffmann, Klaus Kriegel, Carola Wenk

claim paper

Read More »

50

click to vote

COMPGEOM
1998
ACM

151views Discrete Geometry» more COMPGEOM 1998»

Constructing Approximate Shortest Path Maps in Three Dimensions

14 years 4 months ago

Download valis.cs.uiuc.edu

We present a new technique for constructing a data-structure that approximates shortest path maps in IRd . By applying this technique, we get the following two results on approxim...

Sariel Har-Peled

claim paper

Read More »

31

click to vote

COMPGEOM
1998
ACM

85views Discrete Geometry» more COMPGEOM 1998»

A General Framework for Assembly Planning: The Motion Space Approach

14 years 4 months ago

Download acg.cs.tau.ac.il

Dan Halperin, Jean-Claude Latombe, Randall H. Wils...

claim paper

Read More »

39

click to vote

COMPGEOM
1998
ACM

84views Discrete Geometry» more COMPGEOM 1998»

Improved Incremental Randomized Delaunay Triangulation

14 years 4 months ago

Download www.cs.berkeley.edu

Olivier Devillers

claim paper

Read More »

36

click to vote

COMPGEOM
1998
ACM

111views Discrete Geometry» more COMPGEOM 1998»

Viewspace Partitioning of Densely Occluded Scenes

14 years 4 months ago

Download kazan.cnuce.cnr.it

Computing the visibility of out-door scenes is often much harder than of in-door scenes. A typical urban scene, for example, is densely occluded, and it is effective to precompute...

Yiorgos Chrysanthou, Daniel Cohen-Or, Eyal Zadicar...

claim paper

Read More »

43

click to vote

COMPGEOM
1998
ACM

109views Discrete Geometry» more COMPGEOM 1998»

Geometric Applications of a Randomized Optimization Technique

14 years 4 months ago

Download www.cs.tau.ac.il

Abstract. We propose a simple, general, randomized technique to reduce certain geometric optimization problems to their corresponding decision problems. These reductions increase t...

Timothy M. Chan

claim paper

Read More »

24

click to vote

COMPGEOM
1998
ACM

106views Discrete Geometry» more COMPGEOM 1998»

Motion Planning for Multiple Robots

14 years 4 months ago