Sciweavers

217 search results - page 1 / 44
» Approximating Minimum Manhattan Networks
Sort
View
COLOGNETWENTE
2008
15 years 8 months ago
A Simple 3-Approximation of Minimum Manhattan Networks
Given a set P of n points in the plane, a Manhattan network of P is a network that contains a rectilinear shortest path between every pair of points of P. A minimum Manhattan netw...
Bernhard Fuchs, Anna Schulze
219
Voted
JCDCG
2004
Springer
16 years 2 days ago
The Minimum Manhattan Network Problem: A Fast Factor-3 Approximation
Marc Benkert, Alexander Wolff, Florian Widmann
180
Voted
COMGEO
2006
ACM
15 years 6 months ago
The minimum Manhattan network problem: Approximations and exact solutions
Marc Benkert, Alexander Wolff, Florian Widmann, Ta...
139
Voted
RANDOM
1999
Springer
15 years 11 months ago
Approximating Minimum Manhattan Networks
Joachim Gudmundsson, Christos Levcopoulos, Giri Na...
187
Voted
COMPGEOM
2009
ACM
15 years 4 months ago
Minimum Manhattan network is NP-complete
Francis Y. L. Chin, Zeyu Guo, He Sun