Barycentric Drawings of Periodic Graphs

Olaf Delgado-Friedrichs

doi:10.1007/978-3-540-24595-7_17

Barycentric Drawings of Periodic Graphs

Olaf Delgado-Friedrichs^*

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

12 Citations (Scopus)

Abstract

We study barycentric placement of vertices in periodic graphs of dimension 2 or higher. Barycentric placements exist for every connected periodic graph, are unique up to affine transformations, and provide a versatile tool not only in drawing, but also in computation. Example applications include symmetric convex drawing in dimension 2 as well as determining topological types of crystals and computing their ideal symmetry groups.

Original language	English
Title of host publication	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Editors	Giuseppe Liotta
Publisher	Springer Verlag
Pages	178-189
Number of pages	12
ISBN (Print)	3540208313, 9783540208310
DOIs	https://doi.org/10.1007/978-3-540-24595-7_17
Publication status	Published - 2004
Externally published	Yes

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	2912
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Access to Document

10.1007/978-3-540-24595-7_17

Cite this

Delgado-Friedrichs, O. (2004). Barycentric Drawings of Periodic Graphs. In G. Liotta (Ed.), Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (pp. 178-189). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2912). Springer Verlag. https://doi.org/10.1007/978-3-540-24595-7_17

Delgado-Friedrichs, Olaf. / Barycentric Drawings of Periodic Graphs. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). editor / Giuseppe Liotta. Springer Verlag, 2004. pp. 178-189 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inbook{c1c715657a6140d58441ef0ce8bb587d,

title = "Barycentric Drawings of Periodic Graphs",

abstract = "We study barycentric placement of vertices in periodic graphs of dimension 2 or higher. Barycentric placements exist for every connected periodic graph, are unique up to affine transformations, and provide a versatile tool not only in drawing, but also in computation. Example applications include symmetric convex drawing in dimension 2 as well as determining topological types of crystals and computing their ideal symmetry groups.",

author = "Olaf Delgado-Friedrichs",

year = "2004",

doi = "10.1007/978-3-540-24595-7_17",

language = "English",

isbn = "3540208313",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "178--189",

editor = "Giuseppe Liotta",

booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

address = "Germany",

}

Delgado-Friedrichs, O 2004, Barycentric Drawings of Periodic Graphs. in G Liotta (ed.), Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2912, Springer Verlag, pp. 178-189. https://doi.org/10.1007/978-3-540-24595-7_17

Barycentric Drawings of Periodic Graphs. / Delgado-Friedrichs, Olaf.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). ed. / Giuseppe Liotta. Springer Verlag, 2004. p. 178-189 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2912).

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

TY - CHAP

T1 - Barycentric Drawings of Periodic Graphs

AU - Delgado-Friedrichs, Olaf

PY - 2004

Y1 - 2004

N2 - We study barycentric placement of vertices in periodic graphs of dimension 2 or higher. Barycentric placements exist for every connected periodic graph, are unique up to affine transformations, and provide a versatile tool not only in drawing, but also in computation. Example applications include symmetric convex drawing in dimension 2 as well as determining topological types of crystals and computing their ideal symmetry groups.

AB - We study barycentric placement of vertices in periodic graphs of dimension 2 or higher. Barycentric placements exist for every connected periodic graph, are unique up to affine transformations, and provide a versatile tool not only in drawing, but also in computation. Example applications include symmetric convex drawing in dimension 2 as well as determining topological types of crystals and computing their ideal symmetry groups.

UR - http://www.scopus.com/inward/record.url?scp=27744591286&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-24595-7_17

DO - 10.1007/978-3-540-24595-7_17

M3 - Chapter

AN - SCOPUS:27744591286

SN - 3540208313

SN - 9783540208310

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 178

EP - 189

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

A2 - Liotta, Giuseppe

PB - Springer Verlag

ER -

Delgado-Friedrichs O. Barycentric Drawings of Periodic Graphs. In Liotta G, editor, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Verlag. 2004. p. 178-189. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-24595-7_17

Barycentric Drawings of Periodic Graphs

Abstract

Publication series

Access to Document

Other files and links

Fingerprint

Cite this