Sciweavers

SODA
2008
ACM
93views Algorithms» more  SODA 2008»
13 years 6 months ago
Minimum weight convex Steiner partitions
New tight bounds are presented on the minimum length of planar straight line graphs connecting n given points in the plane and having convex faces. Specifically, we show that the ...
Adrian Dumitrescu, Csaba D. Tóth