Search Sciweavers | Sciweavers

217 search results - page 1 / 44

» Approximating Minimum Manhattan Networks

179

click to vote

COLOGNETWENTE
2008

77views Optimization» more COLOGNETWENTE 2008»

A Simple 3-Approximation of Minimum Manhattan Networks

15 years 8 months ago

Download www.zaik.uni-koeln.de

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

claim paper

Read More »

228

click to vote

JCDCG
2004
Springer

147views Discrete Geometry» more JCDCG 2004»

The Minimum Manhattan Network Problem: A Fast Factor-3 Approximation

16 years 9 days ago

Download i11www.iti.uni-karlsruhe.de

Marc Benkert, Alexander Wolff, Florian Widmann

claim paper

Read More »

184

click to vote

COMGEO
2006
ACM

74views Applied Computing» more COMGEO 2006»

The minimum Manhattan network problem: Approximations and exact solutions

15 years 7 months ago

Download www1.informatik.uni-wuerzburg.de

Marc Benkert, Alexander Wolff, Florian Widmann, Ta...

claim paper

Read More »

142

Voted

RANDOM
1999
Springer

105views Theoretical Computer Science» more RANDOM 1999»

Approximating Minimum Manhattan Networks

15 years 11 months ago

Download alexandria.tue.nl

Joachim Gudmundsson, Christos Levcopoulos, Giri Na...

claim paper

Read More »

193

click to vote

COMPGEOM
2009
ACM

122views Discrete Geometry» more COMPGEOM 2009»

Minimum Manhattan network is NP-complete

15 years 4 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers