Discrete Geometry | Sciweavers

32

click to vote

COMPGEOM
2008
ACM

86views Discrete Geometry» more COMPGEOM 2008»

Helly-type theorems for approximate covering

14 years 8 months ago

Download www.postech.ac.kr

Julien Demouth, Olivier Devillers, Marc Glisse, Xa...

claim paper

Read More »

53

click to vote

COMPGEOM
2008
ACM

109views Discrete Geometry» more COMPGEOM 2008»

Tighter bounds for random projections of manifolds

14 years 8 months ago

Download www.almaden.ibm.com

The Johnson-Lindenstrauss random projection lemma gives a simple way to reduce the dimensionality of a set of points while approximately preserving their pairwise distances. The m...

Kenneth L. Clarkson

claim paper

Read More »

47

click to vote

COMPGEOM
2008
ACM

96views Discrete Geometry» more COMPGEOM 2008»

Walking your dog in the woods in polynomial time

14 years 8 months ago

Download compgeom.cs.uiuc.edu

The Fr

Erin W. Chambers, Éric Colin de Verdi&egrav...

claim paper

Read More »

62

click to vote

COMPGEOM
2008
ACM

98views Discrete Geometry» more COMPGEOM 2008»

A simple and efficient kinetic spanner

14 years 8 months ago

Download www.gudmundsson.biz

We present a kinetic data structure for maintaining a (1+ )-spanner of size O(n/2 ) for a set of n moving points in the plane. Assuming the trajectories of the points can be descr...

Mohammad Ali Abam, Mark de Berg, Joachim Gudmundss...

claim paper

Read More »

61

click to vote

COMPGEOM
2008
ACM

76views Discrete Geometry» more COMPGEOM 2008»

Improved upper bounds on the crossing number

14 years 8 months ago

Download cgm.cs.mcgill.ca

Vida Dujmovic, Ken-ichi Kawarabayashi, Bojan Mohar...

claim paper

Read More »

48

click to vote

COMPGEOM
2008
ACM

97views Discrete Geometry» more COMPGEOM 2008»

Minkowski sums of rotating convex polyhedra

14 years 8 months ago

Download cs.gmu.edu

Jyh-Ming Lien

claim paper

Read More »

52

click to vote

COMPGEOM
2008
ACM

118views Discrete Geometry» more COMPGEOM 2008»

Reeb spaces of piecewise linear mappings

14 years 8 months ago

Download www.cs.duke.edu

Generalizing the concept of a Reeb graph, the Reeb space of a multivariate continuous mapping identifies points of the domain that belong to a common component of the preimage of ...

Herbert Edelsbrunner, John Harer, Amit K. Patel

claim paper

Read More »

57

click to vote

COMPGEOM
2008
ACM

93views Discrete Geometry» more COMPGEOM 2008»

Routing a maximum number of disks through a scene of moving obstacles

14 years 8 months ago

Download www.ams.sunysb.edu

This video illustrates an algorithm for computing a maximum number of disjoint paths for unit disks moving among a set of dynamic obstacles in the plane. The problem is motivated ...

Joondong Kim, Joseph S. B. Mitchell, Valentin Poli...

claim paper

Read More »

47

click to vote

COMPGEOM
2008
ACM

114views Discrete Geometry» more COMPGEOM 2008»

Analyzing rigidity with pebble games

14 years 8 months ago

Download linkage.cs.umass.edu

Audrey Lee, Ileana Streinu, Louis Theran

claim paper