Canonical Ordering for Triangulations on the Cylinder, with Applications to Periodic Straight-Line Drawings

DOI10.1007/978-3-642-36763-2_34zbMath1377.68263arXiv1206.1919OpenAlexW1572732957MaRDI QIDQ4912219

Luca Castelli Aleardi, Éric Fusy, Olivier Devillers

Publication date: 3 April 2013

Published in: Graph Drawing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1206.1919

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (2)

Toroidal maps: Schnyder woods, orthogonal surfaces and straight-line representations ⋮ Unnamed Item

This page was built for publication: Canonical Ordering for Triangulations on the Cylinder, with Applications to Periodic Straight-Line Drawings