 | 2012 |
| 5 |  | Nicolas Catusse,
Victor Chepoi,
Karim Nouioua,
Yann Vaxès:
Minimum Manhattan Network Problem in Normed Planes with Polygonal Balls: A Factor 2.5 Approximation Algorithm.
Algorithmica 63(1-2): 551-567 (2012) |
| 2011 |
| 4 |  | Nicolas Catusse,
Victor Chepoi,
Karim Nouioua,
Yann Vaxès:
Bidirected minimum Manhattan network problem
CoRR abs/1107.1359: (2011) |
| 3 |  | Nicolas Catusse,
Victor Chepoi,
Yann Vaxès:
Embedding into the rectilinear plane in optimal O(n2) time.
Theor. Comput. Sci. 412(22): 2425-2433 (2011) |
| 2010 |
| 2 |  | Nicolas Catusse,
Victor Chepoi,
Yann Vaxès:
Planar Hop Spanners for Unit Disk Graphs.
ALGOSENSORS 2010: 16-30 |
| 2009 |
| 1 |  | Nicolas Catusse,
Victor Chepoi,
Yann Vaxès:
Embedding into the rectilinear plane in optimal O*(n^2)
CoRR abs/0910.1059: (2009) |