KIT | KIT-Bibliothek | Impressum | Datenschutz

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

Benkert, Marc; Widmann, Florian; Wolff, Alexander


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Proceedingsbeitrag
Publikationsjahr 2004
Sprache Englisch
Identifikator KITopen-ID: 1000001844
Erschienen in Proceedings of the 8th Japanese Conference on Discrete and Computational Geometry (JCDCG'04), Tokyo, Japan, 08.-11.10.04
Verlag Tokyo
Seiten 85-86
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page