Victor Chepoi

Name: dblp XML data dump
Creator: Schloss Dagstuhl - Leibniz Center for Informatics
Published: 1993
License: https://creativecommons.org/publicdomain/zero/1.0/
Keywords: dblp, XML, computer science, scholarly publications, metadata

◀ ▶ joint publications with Nicolas Catusse

> Home > Persons > Victor Chepoi

Publications

2017
[j71]
- view
  authority control:
- export record
  dblp key:
  - journals/networks/CatusseCNV17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/networks/CatusseCNV17
Nicolas Catusse, Victor Chepoi, Karim Nouioua, Yann Vaxès:
Bidirected minimum Manhattan network problem. Networks 69(2): 167-178 (2017)
2012
[j60]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/CatusseCNV12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/CatusseCNV12
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
[j55]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/CatusseCV11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/CatusseCV11
Nicolas Catusse, Victor Chepoi, Yann Vaxès:
Embedding into the rectilinear plane in optimal O(n²) time. Theor. Comput. Sci. 412(22): 2425-2433 (2011)
[i7]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1107-1359
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1107-1359
Nicolas Catusse, Victor Chepoi, Karim Nouioua, Yann Vaxès:
Bidirected minimum Manhattan network problem. CoRR abs/1107.1359 (2011)
2010
[c20]
- view
  authority control:
- export record
  dblp key:
  - conf/algosensors/CatusseCV10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/algosensors/CatusseCV10
Nicolas Catusse, Victor Chepoi, Yann Vaxès:
Planar Hop Spanners for Unit Disk Graphs. ALGOSENSORS 2010: 16-30
[i5]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/CatusseCNV10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/CatusseCNV10
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. CoRR abs/1004.5517 (2010)
2009
[i1]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-0910-1059
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0910-1059
Nicolas Catusse, Victor Chepoi, Yann Vaxès:
Embedding into the rectilinear plane in optimal O*(n^2). CoRR abs/0910.1059 (2009)

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.