Sciweavers

11

COMGEO
2011
ACM

190views Applied Computing» more COMGEO 2011»

On the stretch factor of Delaunay triangulations of points in convex position

12 years 11 months ago

On the stretch factor of Delaunay triangulations of points in convex position

Download www.cdm.depaul.edu

Shiliang Cui, Iyad A. Kanj, Ge Xia

claim paper

Read More »

30

COMGEO
2011
ACM

203views Applied Computing» more COMGEO 2011»

Fitting a two-joint orthogonal chain to a point set

12 years 11 months ago

Fitting a two-joint orthogonal chain to a point set

Download www-ma2.upc.es

José Miguel Díaz-Báñez...

claim paper

Read More »

15

COMGEO
2011
ACM

177views Applied Computing» more COMGEO 2011»

A note on the perimeter of fat objects

12 years 11 months ago

A note on the perimeter of fat objects

Download cgm.cs.mcgill.ca

In this note, we show that the size of the perimeter of (α, β)-covered objects is a linear function of the diameter. Speciﬁcally, for an (α, β)-covered object O, per(O) ≤ c...

Prosenjit Bose, Otfried Cheong, Vida Dujmovic

claim paper

Read More »