217 search results - page 1 / 44 » Approximating Minimum Manhattan Networks |
COLOGNETWENTE
2008
13 years 6 months ago
2008
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...
JCDCG
2004
Springer
13 years 10 months ago
2004
Springer
COMGEO
2006
ACM
13 years 5 months ago
2006
ACM
RANDOM
1999
Springer
13 years 9 months ago
1999
Springer
COMPGEOM
2009
ACM
13 years 2 months ago
2009
ACM
