BibTeX records: Éric Colin de Verdière

download as .bib file

@inproceedings{DBLP:conf/soda/VerdiereDD24,
  author       = {{\'{E}}ric Colin de Verdi{\`{e}}re and
                  Vincent Despr{\'{e}} and
                  Lo{\"{\i}}c Dubois},
  editor       = {David P. Woodruff},
  title        = {Untangling Graphs on Surfaces},
  booktitle    = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
                  {SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
  pages        = {4909--4941},
  publisher    = {{SIAM}},
  year         = {2024},
  url          = {https://doi.org/10.1137/1.9781611977912.175},
  doi          = {10.1137/1.9781611977912.175},
  timestamp    = {Thu, 04 Apr 2024 19:38:10 +0200},
  biburl       = {https://dblp.org/rec/conf/soda/VerdiereDD24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2403-11749,
  author       = {Denys Bulavka and
                  {\'{E}}ric Colin de Verdi{\`{e}}re and
                  Niloufar Fuladi},
  title        = {Computing shortest closed curves on non-orientable surfaces},
  journal      = {CoRR},
  volume       = {abs/2403.11749},
  year         = {2024},
  url          = {https://doi.org/10.48550/arXiv.2403.11749},
  doi          = {10.48550/ARXIV.2403.11749},
  eprinttype    = {arXiv},
  eprint       = {2403.11749},
  timestamp    = {Mon, 08 Apr 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2403-11749.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/BuchinV23,
  author       = {Kevin Buchin and
                  {\'{E}}ric Colin de Verdi{\`{e}}re},
  title        = {Guest Editors' Foreword},
  journal      = {Discret. Comput. Geom.},
  volume       = {70},
  number       = {2},
  pages        = {305--306},
  year         = {2023},
  url          = {https://doi.org/10.1007/s00454-023-00534-9},
  doi          = {10.1007/S00454-023-00534-9},
  timestamp    = {Tue, 12 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/dcg/BuchinV23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/BonamyMVB23,
  author       = {Marthe Bonamy and
                  Patrice Ossona de Mendez and
                  {\'{E}}ric Colin de Verdi{\`{e}}re and
                  Mathilde Bouvel},
  title        = {Forty years of history},
  journal      = {Eur. J. Comb.},
  volume       = {111},
  pages        = {103689},
  year         = {2023},
  url          = {https://doi.org/10.1016/j.ejc.2023.103689},
  doi          = {10.1016/J.EJC.2023.103689},
  timestamp    = {Tue, 27 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ejc/BonamyMVB23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2311-00437,
  author       = {{\'{E}}ric Colin de Verdi{\`{e}}re and
                  Vincent Despr{\'{e}} and
                  Lo{\"{\i}}c Dubois},
  title        = {Untangling Graphs on Surfaces},
  journal      = {CoRR},
  volume       = {abs/2311.00437},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2311.00437},
  doi          = {10.48550/ARXIV.2311.00437},
  eprinttype    = {arXiv},
  eprint       = {2311.00437},
  timestamp    = {Tue, 07 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2311-00437.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cgt/VerdiereMM22,
  author       = {{\'{E}}ric Colin de Verdi{\`{e}}re and
                  Thomas Magnard and
                  Bojan Mohar},
  title        = {Embedding Graphs into Two-Dimensional Simplicial Complexes},
  journal      = {Comput. Geom. Topol.},
  volume       = {1},
  number       = {1},
  pages        = {6:1--6:23},
  year         = {2022},
  url          = {https://www.cgt-journal.org/index.php/cgt/article/view/11},
  timestamp    = {Mon, 19 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cgt/VerdiereMM22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/Cohen-AddadVMM21,
  author       = {Vincent Cohen{-}Addad and
                  {\'{E}}ric Colin de Verdi{\`{e}}re and
                  D{\'{a}}niel Marx and
                  Arnaud de Mesmay},
  title        = {Almost Tight Lower Bounds for Hard Cutting Problems in Embedded Graphs},
  journal      = {J. {ACM}},
  volume       = {68},
  number       = {4},
  pages        = {30:1--30:26},
  year         = {2021},
  url          = {https://doi.org/10.1145/3450704},
  doi          = {10.1145/3450704},
  timestamp    = {Wed, 01 Sep 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jacm/Cohen-AddadVMM21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Cohen-AddadVM21,
  author       = {Vincent Cohen{-}Addad and
                  {\'{E}}ric Colin de Verdi{\`{e}}re and
                  Arnaud de Mesmay},
  title        = {A Near-Linear Approximation Scheme for Multicuts of Embedded Graphs
                  With a Fixed Number of Terminals},
  journal      = {{SIAM} J. Comput.},
  volume       = {50},
  number       = {1},
  pages        = {1--31},
  year         = {2021},
  url          = {https://doi.org/10.1137/18M1183297},
  doi          = {10.1137/18M1183297},
  timestamp    = {Tue, 23 Mar 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/siamcomp/Cohen-AddadVM21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/VerdiereM21,
  author       = {{\'{E}}ric Colin de Verdi{\`{e}}re and
                  Thomas Magnard},
  editor       = {Petra Mutzel and
                  Rasmus Pagh and
                  Grzegorz Herman},
  title        = {An {FPT} Algorithm for the Embeddability of Graphs into Two-Dimensional
                  Simplicial Complexes},
  booktitle    = {29th Annual European Symposium on Algorithms, {ESA} 2021, September
                  6-8, 2021, Lisbon, Portugal (Virtual Conference)},
  series       = {LIPIcs},
  volume       = {204},
  pages        = {32:1--32:17},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2021},
  url          = {https://doi.org/10.4230/LIPIcs.ESA.2021.32},
  doi          = {10.4230/LIPICS.ESA.2021.32},
  timestamp    = {Tue, 31 Aug 2021 14:18:27 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/VerdiereM21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/compgeom/2021,
  editor       = {Kevin Buchin and
                  {\'{E}}ric Colin de Verdi{\`{e}}re},
  title        = {37th International Symposium on Computational Geometry, SoCG 2021,
                  June 7-11, 2021, Buffalo, NY, {USA} (Virtual Conference)},
  series       = {LIPIcs},
  volume       = {189},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2021},
  url          = {https://www.dagstuhl.de/dagpub/978-3-95977-184-9},
  isbn         = {978-3-95977-184-9},
  timestamp    = {Fri, 04 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/2021.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2107-06236,
  author       = {{\'{E}}ric Colin de Verdi{\`{e}}re and
                  Thomas Magnard},
  title        = {An {FPT} algorithm for the embeddability of graphs into two-dimensional
                  simplicial complexes},
  journal      = {CoRR},
  volume       = {abs/2107.06236},
  year         = {2021},
  url          = {https://arxiv.org/abs/2107.06236},
  eprinttype    = {arXiv},
  eprint       = {2107.06236},
  timestamp    = {Wed, 21 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2107-06236.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/VerdiereMRS20,
  author       = {{\'{E}}ric Colin de Verdi{\`{e}}re and
                  Carolina Medina and
                  Edgardo Rold{\'{a}}n{-}Pensado and
                  Gelasio Salazar},
  title        = {Embeddability of Arrangements of Pseudocircles and Graphs on Surfaces},
  journal      = {Discret. Comput. Geom.},
  volume       = {64},
  number       = {2},
  pages        = {386--395},
  year         = {2020},
  url          = {https://doi.org/10.1007/s00454-019-00126-6},
  doi          = {10.1007/S00454-019-00126-6},
  timestamp    = {Sat, 05 Sep 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/dcg/VerdiereMRS20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CabelloV20,
  author       = {Sergio Cabello and
                  {\'{E}}ric Colin de Verdi{\`{e}}re},
  title        = {Hardness of Minimum Barrier Shrinkage and Minimum Installation Path},
  journal      = {Theor. Comput. Sci.},
  volume       = {835},
  pages        = {120--133},
  year         = {2020},
  url          = {https://doi.org/10.1016/j.tcs.2020.06.016},
  doi          = {10.1016/J.TCS.2020.06.016},
  timestamp    = {Thu, 27 Aug 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcs/CabelloV20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2001-04747,
  author       = {{\'{E}}ric Colin de Verdi{\`{e}}re and
                  Salman Parsa},
  title        = {Deciding contractibility of a non-simple curve on the boundary of
                  a 3-manifold: {A} computational Loop Theorem},
  journal      = {CoRR},
  volume       = {abs/2001.04747},
  year         = {2020},
  url          = {https://arxiv.org/abs/2001.04747},
  eprinttype    = {arXiv},
  eprint       = {2001.04747},
  timestamp    = {Fri, 17 Jan 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2001-04747.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Cohen-AddadVMM19,
  author       = {Vincent Cohen{-}Addad and
                  {\'{E}}ric Colin de Verdi{\`{e}}re and
                  D{\'{a}}niel Marx and
                  Arnaud de Mesmay},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {Almost Tight Lower Bounds for Hard Cutting Problems in Embedded Graphs},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {27:1--27:16},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.27},
  doi          = {10.4230/LIPICS.SOCG.2019.27},
  timestamp    = {Mon, 02 Jan 2023 09:02:13 +0100},
  biburl       = {https://dblp.org/rec/conf/compgeom/Cohen-AddadVMM19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1903-08603,
  author       = {Vincent Cohen{-}Addad and
                  {\'{E}}ric Colin de Verdi{\`{e}}re and
                  D{\'{a}}niel Marx and
                  Arnaud de Mesmay},
  title        = {Almost Tight Lower Bounds for Hard Cutting Problems in Embedded Graphs},
  journal      = {CoRR},
  volume       = {abs/1903.08603},
  year         = {2019},
  url          = {http://arxiv.org/abs/1903.08603},
  eprinttype    = {arXiv},
  eprint       = {1903.08603},
  timestamp    = {Thu, 04 Apr 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1903-08603.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1910-04228,
  author       = {Sergio Cabello and
                  {\'{E}}ric Colin de Verdi{\`{e}}re},
  title        = {Hardness of Minimum Barrier Shrinkage and Minimum Activation Path},
  journal      = {CoRR},
  volume       = {abs/1910.04228},
  year         = {2019},
  url          = {http://arxiv.org/abs/1910.04228},
  eprinttype    = {arXiv},
  eprint       = {1910.04228},
  timestamp    = {Wed, 16 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1910-04228.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/VerdiereMM18,
  author       = {{\'{E}}ric Colin de Verdi{\`{e}}re and
                  Thomas Magnard and
                  Bojan Mohar},
  editor       = {Bettina Speckmann and
                  Csaba D. T{\'{o}}th},
  title        = {Embedding Graphs into Two-Dimensional Simplicial Complexes},
  booktitle    = {34th International Symposium on Computational Geometry, SoCG 2018,
                  June 11-14, 2018, Budapest, Hungary},
  series       = {LIPIcs},
  volume       = {99},
  pages        = {27:1--27:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2018},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2018.27},
  doi          = {10.4230/LIPICS.SOCG.2018.27},
  timestamp    = {Wed, 16 Jun 2021 12:03:35 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/VerdiereMM18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Cohen-AddadVM18,
  author       = {Vincent Cohen{-}Addad and
                  {\'{E}}ric Colin de Verdi{\`{e}}re and
                  Arnaud de Mesmay},
  editor       = {Artur Czumaj},
  title        = {A Near-Linear Approximation Scheme for Multicuts of Embedded Graphs
                  with a Fixed Number of Terminals},
  booktitle    = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
  pages        = {1439--1458},
  publisher    = {{SIAM}},
  year         = {2018},
  url          = {https://doi.org/10.1137/1.9781611975031.95},
  doi          = {10.1137/1.9781611975031.95},
  timestamp    = {Tue, 02 Feb 2021 17:07:58 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/Cohen-AddadVM18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1803-07032,
  author       = {{\'{E}}ric Colin de Verdi{\`{e}}re and
                  Thomas Magnard and
                  Bojan Mohar},
  title        = {Embedding graphs into two-dimensional simplicial complexes},
  journal      = {CoRR},
  volume       = {abs/1803.07032},
  year         = {2018},
  url          = {http://arxiv.org/abs/1803.07032},
  eprinttype    = {arXiv},
  eprint       = {1803.07032},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1803-07032.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/Verdiere17,
  author       = {{\'{E}}ric Colin de Verdi{\`{e}}re},
  title        = {Multicuts in Planar and Bounded-Genus Graphs with Bounded Number of
                  Terminals},
  journal      = {Algorithmica},
  volume       = {78},
  number       = {4},
  pages        = {1206--1224},
  year         = {2017},
  url          = {https://doi.org/10.1007/s00453-016-0258-0},
  doi          = {10.1007/S00453-016-0258-0},
  timestamp    = {Mon, 17 Jul 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/Verdiere17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgaa/VerdiereKPPT17,
  author       = {{\'{E}}ric Colin de Verdi{\`{e}}re and
                  Vojtech Kaluza and
                  Pavel Pat{\'{a}}k and
                  Zuzana Pat{\'{a}}kov{\'{a}} and
                  Martin Tancer},
  title        = {A Direct Proof of the Strong Hanani-Tutte Theorem on the Projective
                  Plane},
  journal      = {J. Graph Algorithms Appl.},
  volume       = {21},
  number       = {5},
  pages        = {939--981},
  year         = {2017},
  url          = {https://doi.org/10.7155/jgaa.00445},
  doi          = {10.7155/JGAA.00445},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jgaa/VerdiereKPPT17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/VerdiereP17,
  author       = {{\'{E}}ric Colin de Verdi{\`{e}}re and
                  Salman Parsa},
  editor       = {Philip N. Klein},
  title        = {Deciding Contractibility of a Non-Simple Curve on the Boundary of
                  a 3-Manifold},
  booktitle    = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
                  16-19},
  pages        = {2691--2704},
  publisher    = {{SIAM}},
  year         = {2017},
  url          = {https://doi.org/10.1137/1.9781611974782.178},
  doi          = {10.1137/1.9781611974782.178},
  timestamp    = {Tue, 02 Feb 2021 17:07:33 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/VerdiereP17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Verdiere17,
  author       = {{\'{E}}ric Colin de Verdi{\`{e}}re},
  title        = {Computational topology of graphs on surfaces},
  journal      = {CoRR},
  volume       = {abs/1702.05358},
  year         = {2017},
  url          = {http://arxiv.org/abs/1702.05358},
  eprinttype    = {arXiv},
  eprint       = {1702.05358},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/Verdiere17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/CabelloVL16,
  author       = {Sergio Cabello and
                  {\'{E}}ric Colin de Verdi{\`{e}}re and
                  Francis Lazarus},
  title        = {Finding shortest non-trivial cycles in directed graphs on surfaces},
  journal      = {J. Comput. Geom.},
  volume       = {7},
  number       = {1},
  pages        = {123--148},
  year         = {2016},
  url          = {https://doi.org/10.20382/jocg.v7i1a7},
  doi          = {10.20382/JOCG.V7I1A7},
  timestamp    = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jocg/CabelloVL16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/VerdiereKPPT16,
  author       = {{\'{E}}ric Colin de Verdi{\`{e}}re and
                  Vojtech Kaluza and
                  Pavel Pat{\'{a}}k and
                  Zuzana Pat{\'{a}}kov{\'{a}} and
                  Martin Tancer},
  editor       = {Yifan Hu and
                  Martin N{\"{o}}llenburg},
  title        = {A Direct Proof of the Strong Hanani-Tutte Theorem on the Projective
                  Plane},
  booktitle    = {Graph Drawing and Network Visualization - 24th International Symposium,
                  {GD} 2016, Athens, Greece, September 19-21, 2016, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {9801},
  pages        = {454--467},
  publisher    = {Springer},
  year         = {2016},
  url          = {https://doi.org/10.1007/978-3-319-50106-2\_35},
  doi          = {10.1007/978-3-319-50106-2\_35},
  timestamp    = {Sat, 17 Dec 2022 21:30:20 +0100},
  biburl       = {https://dblp.org/rec/conf/gd/VerdiereKPPT16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Cohen-AddadVKMM16,
  author       = {Vincent Cohen{-}Addad and
                  {\'{E}}ric Colin de Verdi{\`{e}}re and
                  Philip N. Klein and
                  Claire Mathieu and
                  David Meierfrankenfeld},
  editor       = {Daniel Wichs and
                  Yishay Mansour},
  title        = {Approximating connectivity domination in weighted bounded-genus graphs},
  booktitle    = {Proceedings of the 48th Annual {ACM} {SIGACT} Symposium on Theory
                  of Computing, {STOC} 2016, Cambridge, MA, USA, June 18-21, 2016},
  pages        = {584--597},
  publisher    = {{ACM}},
  year         = {2016},
  url          = {https://doi.org/10.1145/2897518.2897635},
  doi          = {10.1145/2897518.2897635},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/Cohen-AddadVKMM16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/VerdiereKPPT16,
  author       = {{\'{E}}ric Colin de Verdi{\`{e}}re and
                  Vojtech Kaluza and
                  Pavel Pat{\'{a}}k and
                  Zuzana Pat{\'{a}}kov{\'{a}} and
                  Martin Tancer},
  title        = {A Direct Proof of the Strong Hanani-Tutte Theorem on the Projective
                  Plane},
  journal      = {CoRR},
  volume       = {abs/1608.07855},
  year         = {2016},
  url          = {http://arxiv.org/abs/1608.07855},
  eprinttype    = {arXiv},
  eprint       = {1608.07855},
  timestamp    = {Sat, 23 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/VerdiereKPPT16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Cohen-AddadVM16,
  author       = {Vincent Cohen{-}Addad and
                  {\'{E}}ric Colin de Verdi{\`{e}}re and
                  Arnaud de Mesmay},
  title        = {A Near-Linear Approximation Scheme for Multicuts of Embedded Graphs
                  with a Fixed Number of Terminals},
  journal      = {CoRR},
  volume       = {abs/1611.02966},
  year         = {2016},
  url          = {http://arxiv.org/abs/1611.02966},
  eprinttype    = {arXiv},
  eprint       = {1611.02966},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/Cohen-AddadVM16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/VerdiereHM15,
  author       = {{\'{E}}ric Colin de Verdi{\`{e}}re and
                  Alfredo Hubard and
                  Arnaud de Mesmay},
  title        = {Discrete Systolic Inequalities and Decompositions of Triangulated
                  Surfaces},
  journal      = {Discret. Comput. Geom.},
  volume       = {53},
  number       = {3},
  pages        = {587--620},
  year         = {2015},
  url          = {https://doi.org/10.1007/s00454-015-9679-9},
  doi          = {10.1007/S00454-015-9679-9},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dcg/VerdiereHM15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Verdiere15,
  author       = {{\'{E}}ric Colin de Verdi{\`{e}}re},
  editor       = {Nikhil Bansal and
                  Irene Finocchi},
  title        = {Multicuts in Planar and Bounded-Genus Graphs with Bounded Number of
                  Terminals},
  booktitle    = {Algorithms - {ESA} 2015 - 23rd Annual European Symposium, Patras,
                  Greece, September 14-16, 2015, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {9294},
  pages        = {373--385},
  publisher    = {Springer},
  year         = {2015},
  url          = {https://doi.org/10.1007/978-3-662-48350-3\_32},
  doi          = {10.1007/978-3-662-48350-3\_32},
  timestamp    = {Tue, 15 Feb 2022 07:54:27 +0100},
  biburl       = {https://dblp.org/rec/conf/esa/Verdiere15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Verdiere15,
  author       = {{\'{E}}ric Colin de Verdi{\`{e}}re},
  title        = {Multicuts in Planar and Bounded-Genus Graphs with Bounded Number of
                  Terminals},
  journal      = {CoRR},
  volume       = {abs/1502.00911},
  year         = {2015},
  url          = {http://arxiv.org/abs/1502.00911},
  eprinttype    = {arXiv},
  eprint       = {1502.00911},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/Verdiere15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/VerdiereM14,
  author       = {{\'{E}}ric Colin de Verdi{\`{e}}re and
                  Arnaud de Mesmay},
  title        = {Testing Graph Isotopy on Surfaces},
  journal      = {Discret. Comput. Geom.},
  volume       = {51},
  number       = {1},
  pages        = {171--206},
  year         = {2014},
  url          = {https://doi.org/10.1007/s00454-013-9555-4},
  doi          = {10.1007/S00454-013-9555-4},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dcg/VerdiereM14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/VerdiereHM14,
  author       = {{\'{E}}ric Colin de Verdi{\`{e}}re and
                  Alfredo Hubard and
                  Arnaud de Mesmay},
  editor       = {Siu{-}Wing Cheng and
                  Olivier Devillers},
  title        = {Discrete Systolic Inequalities and Decompositions of Triangulated
                  Surfaces},
  booktitle    = {30th Annual Symposium on Computational Geometry, SoCG'14, Kyoto, Japan,
                  June 08 - 11, 2014},
  pages        = {335},
  publisher    = {{ACM}},
  year         = {2014},
  url          = {https://doi.org/10.1145/2582112.2582127},
  doi          = {10.1145/2582112.2582127},
  timestamp    = {Mon, 14 Jun 2021 16:39:30 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/VerdiereHM14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/VerdiereHM14,
  author       = {{\'{E}}ric Colin de Verdi{\`{e}}re and
                  Alfredo Hubard and
                  Arnaud de Mesmay},
  title        = {Discrete Systolic Inequalities and Decompositions of Triangulated
                  Surfaces},
  journal      = {CoRR},
  volume       = {abs/1408.4036},
  year         = {2014},
  url          = {http://arxiv.org/abs/1408.4036},
  eprinttype    = {arXiv},
  eprint       = {1408.4036},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/VerdiereHM14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BurtonVM14,
  author       = {Benjamin A. Burton and
                  {\'{E}}ric Colin de Verdi{\`{e}}re and
                  Arnaud de Mesmay},
  title        = {On the Complexity of Immersed Normal Surfaces},
  journal      = {CoRR},
  volume       = {abs/1412.4988},
  year         = {2014},
  url          = {http://arxiv.org/abs/1412.4988},
  eprinttype    = {arXiv},
  eprint       = {1412.4988},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/BurtonVM14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/BoulchVN13,
  author       = {Alexandre Boulch and
                  {\'{E}}ric Colin de Verdi{\`{e}}re and
                  Atsuhiro Nakamoto},
  title        = {Irreducible Triangulations of Surfaces with Boundary},
  journal      = {Graphs Comb.},
  volume       = {29},
  number       = {6},
  pages        = {1675--1688},
  year         = {2013},
  url          = {https://doi.org/10.1007/s00373-012-1244-1},
  doi          = {10.1007/S00373-012-1244-1},
  timestamp    = {Thu, 04 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/gc/BoulchVN13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/VerdiereM13,
  author       = {{\'{E}}ric Colin de Verdi{\`{e}}re and
                  Arnaud de Mesmay},
  title        = {Testing Graph Isotopy on Surfaces},
  journal      = {CoRR},
  volume       = {abs/1310.2745},
  year         = {2013},
  url          = {http://arxiv.org/abs/1310.2745},
  eprinttype    = {arXiv},
  eprint       = {1310.2745},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/VerdiereM13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/CabelloVL12,
  author       = {Sergio Cabello and
                  {\'{E}}ric Colin de Verdi{\`{e}}re and
                  Francis Lazarus},
  title        = {Algorithms for the edge-width of an embedded graph},
  journal      = {Comput. Geom.},
  volume       = {45},
  number       = {5-6},
  pages        = {215--224},
  year         = {2012},
  url          = {https://doi.org/10.1016/j.comgeo.2011.12.002},
  doi          = {10.1016/J.COMGEO.2011.12.002},
  timestamp    = {Thu, 11 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/comgeo/CabelloVL12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/MesmayV12,
  author       = {Arnaud de Mesmay and
                  {\'{E}}ric Colin de Verdi{\`{e}}re},
  editor       = {Tamal K. Dey and
                  Sue Whitesides},
  title        = {Testing graph isotopies on surfaces},
  booktitle    = {Proceedings of the 28th {ACM} Symposium on Computational Geometry,
                  Chapel Hill, NC, USA, June 17-20, 2012},
  pages        = {141--150},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2261250.2261271},
  doi          = {10.1145/2261250.2261271},
  timestamp    = {Mon, 14 Jun 2021 16:50:55 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/MesmayV12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/VerdiereGG12,
  author       = {{\'{E}}ric Colin de Verdi{\`{e}}re and
                  Gr{\'{e}}gory Ginot and
                  Xavier Goaoc},
  editor       = {Tamal K. Dey and
                  Sue Whitesides},
  title        = {Multinerves and helly numbers of acyclic families},
  booktitle    = {Proceedings of the 28th {ACM} Symposium on Computational Geometry,
                  Chapel Hill, NC, USA, June 17-20, 2012},
  pages        = {209--218},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2261250.2261282},
  doi          = {10.1145/2261250.2261282},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/VerdiereGG12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/CabelloVL11,
  author       = {Sergio Cabello and
                  {\'{E}}ric Colin de Verdi{\`{e}}re and
                  Francis Lazarus},
  title        = {Finding Cycles with Topological Properties in Embedded Graphs},
  journal      = {{SIAM} J. Discret. Math.},
  volume       = {25},
  number       = {4},
  pages        = {1600--1614},
  year         = {2011},
  url          = {https://doi.org/10.1137/100810794},
  doi          = {10.1137/100810794},
  timestamp    = {Sat, 25 Apr 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamdm/CabelloVL11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/VerdiereS11,
  author       = {{\'{E}}ric Colin de Verdi{\`{e}}re and
                  Alexander Schrijver},
  title        = {Shortest vertex-disjoint two-face paths in planar graphs},
  journal      = {{ACM} Trans. Algorithms},
  volume       = {7},
  number       = {2},
  pages        = {19:1--19:12},
  year         = {2011},
  url          = {https://doi.org/10.1145/1921659.1921665},
  doi          = {10.1145/1921659.1921665},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/talg/VerdiereS11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1101-6006,
  author       = {{\'{E}}ric Colin de Verdi{\`{e}}re and
                  Gr{\'{e}}gory Ginot and
                  Xavier Goaoc},
  title        = {Helly numbers of acyclic families},
  journal      = {CoRR},
  volume       = {abs/1101.6006},
  year         = {2011},
  url          = {http://arxiv.org/abs/1101.6006},
  eprinttype    = {arXiv},
  eprint       = {1101.6006},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1101-6006.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1103-5364,
  author       = {Alexandre Boulch and
                  {\'{E}}ric Colin de Verdi{\`{e}}re and
                  Atsuhiro Nakamoto},
  title        = {Irreducible triangulations of surfaces with boundary},
  journal      = {CoRR},
  volume       = {abs/1103.5364},
  year         = {2011},
  url          = {http://arxiv.org/abs/1103.5364},
  eprinttype    = {arXiv},
  eprint       = {1103.5364},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1103-5364.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/ChambersVELLT10,
  author       = {Erin W. Chambers and
                  {\'{E}}ric Colin de Verdi{\`{e}}re and
                  Jeff Erickson and
                  Sylvain Lazard and
                  Francis Lazarus and
                  Shripad Thite},
  title        = {Homotopic Fr{\'{e}}chet distance between curves or, walking your
                  dog in the woods in polynomial time},
  journal      = {Comput. Geom.},
  volume       = {43},
  number       = {3},
  pages        = {295--311},
  year         = {2010},
  url          = {https://doi.org/10.1016/j.comgeo.2009.02.008},
  doi          = {10.1016/J.COMGEO.2009.02.008},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/comgeo/ChambersVELLT10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/VerdiereE10,
  author       = {{\'{E}}ric Colin de Verdi{\`{e}}re and
                  Jeff Erickson},
  title        = {Tightening Nonsimple Paths and Cycles on Surfaces},
  journal      = {{SIAM} J. Comput.},
  volume       = {39},
  number       = {8},
  pages        = {3784--3813},
  year         = {2010},
  url          = {https://doi.org/10.1137/090761653},
  doi          = {10.1137/090761653},
  timestamp    = {Tue, 21 Nov 2017 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/siamcomp/VerdiereE10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/CabelloVL10,
  author       = {Sergio Cabello and
                  {\'{E}}ric Colin de Verdi{\`{e}}re and
                  Francis Lazarus},
  editor       = {David G. Kirkpatrick and
                  Joseph S. B. Mitchell},
  title        = {Output-sensitive algorithm for the edge-width of an embedded graph},
  booktitle    = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
                  Snowbird, Utah, USA, June 13-16, 2010},
  pages        = {147--155},
  publisher    = {{ACM}},
  year         = {2010},
  url          = {https://doi.org/10.1145/1810959.1810987},
  doi          = {10.1145/1810959.1810987},
  timestamp    = {Mon, 14 Jun 2021 16:25:04 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/CabelloVL10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/CabelloVL10a,
  author       = {Sergio Cabello and
                  {\'{E}}ric Colin de Verdi{\`{e}}re and
                  Francis Lazarus},
  editor       = {David G. Kirkpatrick and
                  Joseph S. B. Mitchell},
  title        = {Finding shortest non-trivial cycles in directed graphs on surfaces},
  booktitle    = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
                  Snowbird, Utah, USA, June 13-16, 2010},
  pages        = {156--165},
  publisher    = {{ACM}},
  year         = {2010},
  url          = {https://doi.org/10.1145/1810959.1810988},
  doi          = {10.1145/1810959.1810988},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/CabelloVL10a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Verdiere10,
  author       = {{\'{E}}ric Colin de Verdi{\`{e}}re},
  editor       = {Mark de Berg and
                  Ulrich Meyer},
  title        = {Shortest Cut Graph of a Surface with Prescribed Vertex Set},
  booktitle    = {Algorithms - {ESA} 2010, 18th Annual European Symposium, Liverpool,
                  UK, September 6-8, 2010. Proceedings, Part {II}},
  series       = {Lecture Notes in Computer Science},
  volume       = {6347},
  pages        = {100--111},
  publisher    = {Springer},
  year         = {2010},
  url          = {https://doi.org/10.1007/978-3-642-15781-3\_9},
  doi          = {10.1007/978-3-642-15781-3\_9},
  timestamp    = {Tue, 14 May 2019 10:00:54 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/Verdiere10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/ChambersVELW08,
  author       = {Erin W. Chambers and
                  {\'{E}}ric Colin de Verdi{\`{e}}re and
                  Jeff Erickson and
                  Francis Lazarus and
                  Kim Whittlesey},
  title        = {Splitting (complicated) surfaces is hard},
  journal      = {Comput. Geom.},
  volume       = {41},
  number       = {1-2},
  pages        = {94--110},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.comgeo.2007.10.010},
  doi          = {10.1016/J.COMGEO.2007.10.010},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/comgeo/ChambersVELW08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ChambersVELLT08,
  author       = {Erin W. Chambers and
                  {\'{E}}ric Colin de Verdi{\`{e}}re and
                  Jeff Erickson and
                  Sylvain Lazard and
                  Francis Lazarus and
                  Shripad Thite},
  editor       = {Monique Teillaud},
  title        = {Walking your dog in the woods in polynomial time},
  booktitle    = {Proceedings of the 24th {ACM} Symposium on Computational Geometry,
                  College Park, MD, USA, June 9-11, 2008},
  pages        = {101--109},
  publisher    = {{ACM}},
  year         = {2008},
  url          = {https://doi.org/10.1145/1377676.1377694},
  doi          = {10.1145/1377676.1377694},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/ChambersVELLT08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/VerdiereS08,
  author       = {{\'{E}}ric Colin de Verdi{\`{e}}re and
                  Alexander Schrijver},
  editor       = {Susanne Albers and
                  Pascal Weil},
  title        = {Shortest Vertex-Disjoint Two-Face Paths in Planar Graphs},
  booktitle    = {{STACS} 2008, 25th Annual Symposium on Theoretical Aspects of Computer
                  Science, Bordeaux, France, February 21-23, 2008, Proceedings},
  series       = {LIPIcs},
  volume       = {1},
  pages        = {181--192},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik, Germany},
  year         = {2008},
  url          = {https://doi.org/10.4230/LIPIcs.STACS.2008.1347},
  doi          = {10.4230/LIPICS.STACS.2008.1347},
  timestamp    = {Tue, 22 Jun 2021 15:44:08 +0200},
  biburl       = {https://dblp.org/rec/conf/stacs/VerdiereS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0802-2845,
  author       = {{\'{E}}ric Colin de Verdi{\`{e}}re and
                  Alexander Schrijver},
  title        = {Shortest Vertex-Disjoint Two-Face Paths in Planar Graphs},
  journal      = {CoRR},
  volume       = {abs/0802.2845},
  year         = {2008},
  url          = {http://arxiv.org/abs/0802.2845},
  eprinttype    = {arXiv},
  eprint       = {0802.2845},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0802-2845.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/VerdiereL07,
  author       = {{\'{E}}ric Colin de Verdi{\`{e}}re and
                  Francis Lazarus},
  title        = {Optimal pants decompositions and shortest homotopic cycles on an orientable
                  surface},
  journal      = {J. {ACM}},
  volume       = {54},
  number       = {4},
  pages        = {18},
  year         = {2007},
  url          = {https://doi.org/10.1145/1255443.1255446},
  doi          = {10.1145/1255443.1255446},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/VerdiereL07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ChambersVELW06,
  author       = {Erin W. Chambers and
                  {\'{E}}ric Colin de Verdi{\`{e}}re and
                  Jeff Erickson and
                  Francis Lazarus and
                  Kim Whittlesey},
  editor       = {Nina Amenta and
                  Otfried Cheong},
  title        = {Splitting (complicated) surfaces is hard},
  booktitle    = {Proceedings of the 22nd {ACM} Symposium on Computational Geometry,
                  Sedona, Arizona, USA, June 5-7, 2006},
  pages        = {421--429},
  publisher    = {{ACM}},
  year         = {2006},
  url          = {https://doi.org/10.1145/1137856.1137918},
  doi          = {10.1145/1137856.1137918},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/ChambersVELW06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/VerdiereE06,
  author       = {{\'{E}}ric Colin de Verdi{\`{e}}re and
                  Jeff Erickson},
  title        = {Tightening non-simple paths and cycles on surfaces},
  booktitle    = {Proceedings of the Seventeenth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2006, Miami, Florida, USA, January 22-26, 2006},
  pages        = {192--201},
  publisher    = {{ACM} Press},
  year         = {2006},
  url          = {http://dl.acm.org/citation.cfm?id=1109557.1109580},
  timestamp    = {Tue, 21 Nov 2017 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/VerdiereE06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cvgip/AlliezVDI05,
  author       = {Pierre Alliez and
                  {\'{E}}ric Colin de Verdi{\`{e}}re and
                  Olivier Devillers and
                  Martin Isenburg},
  title        = {Centroidal Voronoi diagrams for isotropic surface remeshing},
  journal      = {Graph. Model.},
  volume       = {67},
  number       = {3},
  pages        = {204--231},
  year         = {2005},
  url          = {https://doi.org/10.1016/j.gmod.2004.06.007},
  doi          = {10.1016/J.GMOD.2004.06.007},
  timestamp    = {Fri, 21 Feb 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cvgip/AlliezVDI05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/VerdiereL05,
  author       = {{\'{E}}ric Colin de Verdi{\`{e}}re and
                  Francis Lazarus},
  title        = {Optimal System of Loops on an Orientable Surface},
  journal      = {Discret. Comput. Geom.},
  volume       = {33},
  number       = {3},
  pages        = {507--534},
  year         = {2005},
  url          = {https://doi.org/10.1007/s00454-004-1150-2},
  doi          = {10.1007/S00454-004-1150-2},
  timestamp    = {Thu, 27 Jul 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/dcg/VerdiereL05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/Cohen-SteinerVY04,
  author       = {David Cohen{-}Steiner and
                  {\'{E}}ric Colin de Verdi{\`{e}}re and
                  Mariette Yvinec},
  title        = {Conforming Delaunay triangulations in 3D},
  journal      = {Comput. Geom.},
  volume       = {28},
  number       = {2-3},
  pages        = {217--233},
  year         = {2004},
  url          = {https://doi.org/10.1016/j.comgeo.2004.03.001},
  doi          = {10.1016/J.COMGEO.2004.03.001},
  timestamp    = {Thu, 11 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/comgeo/Cohen-SteinerVY04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/VerdierePV03,
  author       = {{\'{E}}ric Colin de Verdi{\`{e}}re and
                  Michel Pocchiola and
                  Gert Vegter},
  title        = {Tutte's barycenter method applied to isotopies},
  journal      = {Comput. Geom.},
  volume       = {26},
  number       = {1},
  pages        = {81--97},
  year         = {2003},
  url          = {https://doi.org/10.1016/S0925-7721(02)00174-8},
  doi          = {10.1016/S0925-7721(02)00174-8},
  timestamp    = {Thu, 11 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/comgeo/VerdierePV03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/VerdiereL03,
  author       = {{\'{E}}ric Colin de Verdi{\`{e}}re and
                  Francis Lazarus},
  editor       = {Giuseppe Liotta},
  title        = {Optimal Pants Decompositions and Shortest Homotopic Cycles on an Orientable
                  Surface},
  booktitle    = {Graph Drawing, 11th International Symposium, {GD} 2003, Perugia, Italy,
                  September 21-24, 2003, Revised Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {2912},
  pages        = {478--490},
  publisher    = {Springer},
  year         = {2003},
  url          = {https://doi.org/10.1007/978-3-540-24595-7\_45},
  doi          = {10.1007/978-3-540-24595-7\_45},
  timestamp    = {Sun, 13 Nov 2022 09:57:34 +0100},
  biburl       = {https://dblp.org/rec/conf/gd/VerdiereL03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/smi/AlliezVDI03,
  author       = {Pierre Alliez and
                  {\'{E}}ric Colin de Verdi{\`{e}}re and
                  Olivier Devillers and
                  Martin Isenburg},
  title        = {Isotropic Surface Remeshing},
  booktitle    = {2003 International Conference on Shape Modeling and Applications {(SMI}
                  2003), 12-16 May 2003, Seoul, Korea},
  pages        = {49--58},
  publisher    = {{IEEE} Computer Society},
  year         = {2003},
  url          = {https://doi.org/10.1109/SMI.2003.1199601},
  doi          = {10.1109/SMI.2003.1199601},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/smi/AlliezVDI03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Cohen-SteinerVY02,
  author       = {David Cohen{-}Steiner and
                  {\'{E}}ric Colin de Verdi{\`{e}}re and
                  Mariette Yvinec},
  editor       = {Ferran Hurtado and
                  Vera Sacrist{\'{a}}n and
                  Chandrajit Bajaj and
                  Subhash Suri},
  title        = {Conforming Delaunay triangulations in 3D},
  booktitle    = {Proceedings of the 18th Annual Symposium on Computational Geometry,
                  Barcelona, Spain, June 5-7, 2002},
  pages        = {199--208},
  publisher    = {{ACM}},
  year         = {2002},
  url          = {https://doi.org/10.1145/513400.513425},
  doi          = {10.1145/513400.513425},
  timestamp    = {Mon, 14 Jun 2021 16:25:21 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/Cohen-SteinerVY02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/VerdiereL02,
  author       = {{\'{E}}ric Colin de Verdi{\`{e}}re and
                  Francis Lazarus},
  title        = {Optimal System of Loops on an Orientable Surface},
  booktitle    = {43rd Symposium on Foundations of Computer Science {(FOCS} 2002), 16-19
                  November 2002, Vancouver, BC, Canada, Proceedings},
  pages        = {627--636},
  publisher    = {{IEEE} Computer Society},
  year         = {2002},
  url          = {https://doi.org/10.1109/SFCS.2002.1181986},
  doi          = {10.1109/SFCS.2002.1181986},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/VerdiereL02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/VerdierePV01,
  author       = {{\'{E}}ric Colin de Verdi{\`{e}}re and
                  Michel Pocchiola and
                  Gert Vegter},
  title        = {Tutte's barycenter method applied to isotopies},
  booktitle    = {Proceedings of the 13th Canadian Conference on Computational Geometry,
                  University of Waterloo, Ontario, Canada, August 13-15, 2001},
  pages        = {57--60},
  year         = {2001},
  url          = {http://www.cccg.ca/proceedings/2001/colin-41348.ps.gz},
  timestamp    = {Wed, 12 May 2021 14:19:37 +0200},
  biburl       = {https://dblp.org/rec/conf/cccg/VerdierePV01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics