217 search results - page 1 / 44 » Approximating Minimum Manhattan Networks |
122
Voted
COLOGNETWENTE
2008
15 years 4 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...
160
Voted
JCDCG
2004
Springer
15 years 8 months ago
2004
Springer
126
Voted
COMGEO
2006
ACM
15 years 2 months ago
2006
ACM
98
Voted
RANDOM
1999
Springer
15 years 7 months ago
1999
Springer
133
Voted
COMPGEOM
2009
ACM
15 years 18 days ago
2009
ACM
