| HAL-Inria | Publications, software ... of Inria's scientists |
Conference papers
Universal Point Sets for Planar Graph Drawings 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
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
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 ( Geschwister-Scholl-Platz 72074 Tübingen - Germany)
5
VEGAS - Effective Geometric Algorithms for Surfaces and Visibility (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)
- 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)
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 :
Conference papers
Complete list of metadatas
https://hal.inria.fr/hal-00846953
Contributor : Monique Teillaud <>
Submitted on : Monday, July 22, 2013 - 12:04:20 PM
Last modification on : Tuesday, September 22, 2020 - 9:22:01 AM
Long-term archiving on: : Wednesday, April 5, 2017 - 3:53:09 PM
Contributor : Monique Teillaud <>
Submitted on : Monday, July 22, 2013 - 12:04:20 PM
Last modification on : Tuesday, September 22, 2020 - 9:22:01 AM
Long-term archiving on: : Wednesday, April 5, 2017 - 3:53:09 PM
Files
Hal.pdf
Files produced by the author(s)
Identifiers
- HAL Id : hal-00846953, version 1
Collections
CNRS | INRIA | UNIV-LORRAINE | LORIA-ALGO | LORIA
Citation
Patrizio Angelini, David Eppstein, Fabrizio Frati, Michael Kaufmann, Sylvain Lazard, et al.. Universal Point Sets for Planar Graph Drawings with Circular Arcs. Canadian Conference on Computational Geometry, Aug 2013, Waterloo, Canada. pp.117-122. ⟨hal-00846953⟩
Metrics
Record views
926
Files downloads