HAL TEI export of lirmm-03003445

HAL TEI export of lirmm-03003445 CCSD CC0 1.0 - Universal

HAL API Platform

Every Collinear Set in a Planar Graph is Free Vida Dujmović 598507-0 Fabrizio Frati 723980-0 Daniel Gonçalves 8ba7cd1796fa9827fc88de1233dbb88e lirmm.fr daniel-goncalves 7100 15524-7100 https://www.idref.fr/117629413 https://orcid.org/0000-0003-3228-9622 https://arxiv.org/a/goncalves_d_1 Pat Morin 495895-0 Günter Rote 774648 930713-774648 https://orcid.org/0000-0002-0351-5945 Daniel Goncalves 9d376350a18505bc31b9cec17e8a156a lirmm.fr 2020-11-13 11:25:18 2026-02-12 03:25:50 2020-11-13 12:11:46 2021-06 contributor Daniel Goncalves 9d376350a18505bc31b9cec17e8a156a lirmm.fr CCSD lirmm-03003445 https://hal-lirmm.ccsd.cnrs.fr/lirmm-03003445 dujmovic:lirmm-03003445 <i>Discrete and Computational Geometry</i>, 2021, 65 (4), pp.999-1027. <a target="_blank" href="https://dx.doi.org/10.1007/s00454-019-00167-x">⟨10.1007/s00454-019-00167-x⟩</a> Discrete and Computational Geometry, 2021, 65 (4), pp.999-1027. ⟨10.1007/s00454-019-00167-x⟩ CNRS - Centre national de la recherche scientifique Algorithmes, Graphes et Combinatoire Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier Réseau de recherche en Théorie des Systèmes Distribués, Modélisation, Analyse et Contrôle des Systèmes Mathématiques, Informatique, Physique et Systèmes Université de Montpellier Collection test HAL CNRS ANR Université de Montpellier (2015-2021) ANR QUANTIQUE ANR_QUANTIQUE_2 International No Yes Every Collinear Set in a Planar Graph is Free Vida Dujmović 598507-0 Fabrizio Frati 723980-0 Daniel Gonçalves 8ba7cd1796fa9827fc88de1233dbb88e lirmm.fr daniel-goncalves 7100 15524-7100 https://www.idref.fr/117629413 https://orcid.org/0000-0003-3228-9622 https://arxiv.org/a/goncalves_d_1 Pat Morin 495895-0 Günter Rote 774648 930713-774648 https://orcid.org/0000-0002-0351-5945 12620 0179-5376 1432-0444 Discrete and Computational Geometry Springer Verlag 65 4 999-1027 2021-06 2020-01-17 1811.03432 10.1007/s00454-019-00167-x English Untangling Collinear sets Planar graphs Graph drawing Computer Science [cs]/Computational Geometry [cs.CG] Computer Science [cs]/Discrete Mathematics [cs.DM] Journal articles Journal articles Journal articles School of computer science [Ottawa] SCS

Herzberg Building 1125 Colonel By Drive, Ottawa, Ontario, K1S 5B6 Canada

http://www.scs.carleton.ca/school/ School of Information Technologies [Sydney] IT

School of Information Technologies, J12 University of Sydney NSW 2006

http://www.it.usyd.edu.au/ Algorithmes, Graphes et Combinatoire ALGCO 2021-12-31

LIRMM, 161 rue Ada, 34000 Montpellier

https://www.lirmm.fr/equipes/ALGCO/ Computational Geometry Lab

Computational Geometry Lab 5177 Herzberg Physics Building School of Computer Science Faculty of Science Carleton University 1125 Colonel By Drive Ottawa Ontario Canada K1S 5B6

http://cg.scs.carleton.ca/ Institut für Informatik [Berlin]

Takustraße 9 D-14195 Berlin Germany

http://www.inf.fu-berlin.de/index.html 026431343 https://ror.org/03c4mmv16 University of Ottawa [Ottawa]

75 Laurier Avenue East, Ottawa, ON K1N 6N5

http://www.uottawa.ca https://ror.org/0384j8v12 The University of Sydney 1850-01-01

New South Wales 2006

http://sydney.edu.au/ 139590827 0000000405990488 199111950H https://ror.org/013yean28 Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier LIRMM 1995-01-01 2021-12-31

161 rue Ada - 34095 Montpellier

https://www.lirmm.fr 0000000120970141 https://ror.org/051escj72 Université de Montpellier UM 2021-12-31

163 rue Auguste Broussonnet - 34090 Montpellier

http://www.umontpellier.fr/ 02636817X 0000000122597504 https://ror.org/02feahw73 Centre National de la Recherche Scientifique CNRS 1939-10-19

https://www.cnrs.fr/ 026450194 0000000121855786 https://ror.org/046ak2485 Freie Universität Berlin = Free University of Berlin 1948-01-01

Kaiserswerther Str. 16-18, 14195 Berlin

http://www.fu-berlin.de ANR-16-CE40-0009 GATO Graphes, Algorithmes et TOpologie 2016