Sciweavers

110

Voted

COMPGEOM
2007
ACM

86views Discrete Geometry» more COMPGEOM 2007»

On the exact maximum complexity of Minkowski sums of convex polyhedra

15 years 9 months ago

Download www.cs.tau.ac.il

Efi Fogel, Dan Halperin, Christophe Weibel

claim paper

Read More »

130

Voted

COMPGEOM
2007
ACM

118views Discrete Geometry» more COMPGEOM 2007»

Traversing a set of points with a minimum number of turns

15 years 9 months ago

Download www.cs.uwm.edu

Given a finite set of points S in Rd , consider visiting the points in S with a polygonal path which makes a minimum number of turns, or equivalently, has the the minimum number o...

Sergey Bereg, Prosenjit Bose, Adrian Dumitrescu, F...

claim paper

Read More »

119

Voted

COMPGEOM
2007
ACM

79views Discrete Geometry» more COMPGEOM 2007»

A space-optimal data-stream algorithm for coresets in the plane

15 years 9 months ago

Download biogeometry.duke.edu

Given a point set P R2 , a subset Q P is an -kernel of P if for every slab W containing Q, the (1+)-expansion of W also contains P. We present a data-stream algorithm for mainta...

Pankaj K. Agarwal, Hai Yu

claim paper

Read More »

91

Voted

COMPGEOM
2007
ACM

96views Discrete Geometry» more COMPGEOM 2007»

Decomposition of multiple coverings into many parts

15 years 9 months ago