Planar Lombardi Drawings of Outerpaths

Maarten Löffler; Martin Nöllenburg

doi:10.1007/978-3-642-36763-2_53

Planar Lombardi Drawings of Outerpaths

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic

Abstract

Lombardi drawings are drawings of graphs in the plane so that every edge is represented by a circular arc and every vertex has perfect angular resolution. We study planar Lombardi drawings for outerpaths, i.e., outerplanar graphs whose dual is a path. We show that every outerpath has an outerplanar Lombardi drawing and present a linear-time algorithm to construct it.

Original language	English
Title of host publication	Proc. 20th Symposium on Graph Drawing
Publisher	Springer
Pages	561-562
Number of pages	2
ISBN (Electronic)	978-3-642-36763-2
ISBN (Print)	978-3-642-36762-5
DOIs	https://doi.org/10.1007/978-3-642-36763-2_53
Publication status	Published - 2012

Bibliographical note

ln-pldo-12 (to appear)
EARLI SIG 5 Conference, Utrecht University, the Netherlands

Keywords

CG, GRAPH, GD

Access to Document

10.1007/978-3-642-36763-2_53

Cite this

@inproceedings{7219fc6cb4634b0d968e967a6496acbf,

title = "Planar Lombardi Drawings of Outerpaths",

abstract = "Lombardi drawings are drawings of graphs in the plane so that every edge is represented by a circular arc and every vertex has perfect angular resolution. We study planar Lombardi drawings for outerpaths, i.e., outerplanar graphs whose dual is a path. We show that every outerpath has an outerplanar Lombardi drawing and present a linear-time algorithm to construct it.",

keywords = "CG, GRAPH, GD",

author = "Maarten L{\"o}ffler and Martin N{\"o}llenburg",

note = "ln-pldo-12 (to appear) EARLI SIG 5 Conference, Utrecht University, the Netherlands",

year = "2012",

doi = "10.1007/978-3-642-36763-2_53",

language = "English",

isbn = "978-3-642-36762-5",

pages = "561--562",

booktitle = "Proc. 20th Symposium on Graph Drawing",

publisher = "Springer",

}

TY - GEN

T1 - Planar Lombardi Drawings of Outerpaths

AU - Löffler, Maarten

AU - Nöllenburg, Martin

N1 - ln-pldo-12 (to appear) EARLI SIG 5 Conference, Utrecht University, the Netherlands

PY - 2012

Y1 - 2012

N2 - Lombardi drawings are drawings of graphs in the plane so that every edge is represented by a circular arc and every vertex has perfect angular resolution. We study planar Lombardi drawings for outerpaths, i.e., outerplanar graphs whose dual is a path. We show that every outerpath has an outerplanar Lombardi drawing and present a linear-time algorithm to construct it.

AB - Lombardi drawings are drawings of graphs in the plane so that every edge is represented by a circular arc and every vertex has perfect angular resolution. We study planar Lombardi drawings for outerpaths, i.e., outerplanar graphs whose dual is a path. We show that every outerpath has an outerplanar Lombardi drawing and present a linear-time algorithm to construct it.

KW - CG, GRAPH, GD

U2 - 10.1007/978-3-642-36763-2_53

DO - 10.1007/978-3-642-36763-2_53

M3 - Conference contribution

SN - 978-3-642-36762-5

SP - 561

EP - 562

BT - Proc. 20th Symposium on Graph Drawing

PB - Springer

ER -

Planar Lombardi Drawings of Outerpaths

Abstract

Bibliographical note

Keywords

Access to Document

Fingerprint

Cite this