 |
 |
 |
Journal articles
Universal Point Sets for Planar Graph Drawing with Circular Arcs
Patrizio Angelini
1
David Eppstein
2
Fabrizio Frati
3
Michael Kaufmann
4
Sylvain Lazard
5
Tamara Mchedlidze
6
Monique Teillaud
7
Alexander Wolff
8
5
VEGAS - Effective Geometric Algorithms for Surfaces and Visibility
LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry, Inria Nancy - Grand Est
7
GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Saclay - Ile de France
Patrizio Angelini 1
Author
David Eppstein 2
Author
Fabrizio Frati 3
Author
Michael Kaufmann 4
Author
Sylvain Lazard 5
Author IdHAL : sylvain-lazard
Tamara Mchedlidze 6
Author
Monique Teillaud 7
Author IdHAL : monique-teillaud ORCID : https://orcid.org/0000-0003-2568-7024
Alexander Wolff 8
Author
1
Dipartimento di Ingegneria [Roma] (Università degli Studi Roma Tre Via Vito Volterra, 62 Roma - Italy)
- Università degli Studi Roma Tre (Roma - Italy)
2
Department of computer science [Irvine] (University of California, Irvine Department of Computer Science Donald Bren School of Information and Computer Sciences 3019 Donald Bren Hall Irvine, CA 92697-3435 - United States)
- UCI - University of California [Irvine] (Irvine, CA 92697 - United States)
- University of California (United States)
3
IT - School of Information Technologies [Sydney] (School of Information Technologies, J12 University of Sydney NSW 2006 - Australia)
- The University of Sydney (New South Wales 2006 - Australia)
4
Wilhelm-Schickard-Institut für Informatik [Tübingen] (Eberhard Karls Universität Tübingen Geschwister-Scholl-Platz 72074 Tübingen - Germany)
- Eberhard Karls Universität Tübingen = Eberhard Karls University of Tuebingen ( Geschwister-Scholl-Platz 72074 Tübingen - Germany)
5
VEGAS - Effective Geometric Algorithms for Surfaces and Visibility (France)
- LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry (France)
- LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications (Campus Scientifique BP 239 54506 Vandoeuvre-lès-Nancy Cedex - France)
- Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France)
- UL - Université de Lorraine (34 cours Léopold - CS 25233 - 54052 Nancy cedex - France)
- CNRS - Centre National de la Recherche Scientifique : UMR7503 (France)
- LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications (Campus Scientifique BP 239 54506 Vandoeuvre-lès-Nancy Cedex - France)
- Inria Nancy - Grand Est (615 rue du Jardin Botanique 54600 Villers-lès-Nancy - France)
- Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France)
6
Institute of Theoretical Informatics (P.O. Box 3640 76021 Karlsruhe Germany - Germany)
- KIT - Karlsruhe Institute of Technology (Campus North, Hermann-von-Helmholtz-Platz 1, 76344 Eggenstein-Leopoldshafen / Campus South, Kaiserstraße 12, 76131 Karlsruhe - Germany)
7
GEOMETRICA - Geometric computing (2004 route des Lucioles BP 93 F-06902 Sophia Antipolis (France) / Bât Alan Turing, Campus de l'Ecole Polytechnique, 1 rue Honoré d'Estienne d'orves, 91120 Palaiseau (France) - France)
- CRISAM - Inria Sophia Antipolis - Méditerranée (2004 route des Lucioles BP 93 06902 Sophia Antipolis - France)
- Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France)
- Inria Saclay - Ile de France (1 rue Honoré d'Estienne d'Orves
Bâtiment Alan Turing
Campus de l'École Polytechnique
91120 Palaiseau - France)
- Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France)
8
Lehrstuhl für Informatik I [Würzburg] (Chair for Computer Science I University of Würzburg Am Hubland D-97074 Würzburg Germany - Germany)
- JMU - Julius-Maximilians-Universität Würzburg [Wurtzbourg, Allemagne] (Universität Würzburg, Sanderring 2, 97070 Würzburg - Germany)
Abstract : We prove that there exists a set S of n points in the plane such that every n-vertex planar graph G admits a plane drawing in which every vertex of G is placed on a distinct point of S and every edge of G is drawn as a circular arc.
Document type :
Journal articles
Complete list of metadata
https://hal.inria.fr/hal-00997207
Contributor : Monique Teillaud Connect in order to contact the contributor
Submitted on : Tuesday, May 27, 2014 - 4:30:00 PM
Last modification on : Thursday, January 20, 2022 - 4:15:28 PM
Long-term archiving on: : Wednesday, August 27, 2014 - 12:00:33 PM
Contributor : Monique Teillaud Connect in order to contact the contributor
Submitted on : Tuesday, May 27, 2014 - 4:30:00 PM
Last modification on : Thursday, January 20, 2022 - 4:15:28 PM
Long-term archiving on: : Wednesday, August 27, 2014 - 12:00:33 PM
Files
Angelini_2014.18.3-1.pdf
Files produced by the author(s)
Identifiers
- HAL Id : hal-00997207, version 1
- DOI : 10.7155/jgaa.00324
Collections
CNRS | INRIA | UNIV-LORRAINE | INRIA2 | LORIA-ALGO | LORIA
Citation
Patrizio Angelini, David Eppstein, Fabrizio Frati, Michael Kaufmann, Sylvain Lazard, et al.. Universal Point Sets for Planar Graph Drawing with Circular Arcs. Journal of Graph Algorithms and Applications, Brown University, 2014, 18 (3), pp.313-324. ⟨10.7155/jgaa.00324⟩. ⟨hal-00997207⟩
Metrics
Record views
433
Files downloads
