Bidirected minimum Manhattan network problem

Nicolas Catusse; Victor Chepoi; Karim Nouioua; Yann Vaxès

Bidirected minimum Manhattan network problem

Nicolas Catusse ¹ Victor Chepoi ² Karim Nouioua ² Yann Vaxès ²

1 G-SCOP_ROSP - ROSP

G-SCOP - Laboratoire des sciences pour la conception, l'optimisation et la production

2 ACRO - Algorithmique, Combinatoire et Recherche Opérationnelle

LIS - Laboratoire d'Informatique et Systèmes

Document type :

Journal articles

Domain :

Computer Science [cs] / Discrete Mathematics [cs.DM]

Computer Science [cs] / Computational Geometry [cs.CG]

Computer Science [cs] / Data Structures and Algorithms [cs.DS]

Mathematics [math] / Combinatorics [math.CO]

Mathematics [math] / Metric Geometry [math.MG]

Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-02268714
Contributor : Victor Chepoi <>
Submitted on : Wednesday, August 21, 2019 - 2:19:19 PM
Last modification on : Monday, August 26, 2019 - 12:53:29 PM

Bidirected minimum Manhattan network problem

Identifiers

Collections

Citation

Export

Metrics

19

Contact

Bidirected minimum Manhattan network problem

Identifiers

Collections

Citation

Export

Share

Metrics

19

Contact