Canonical Ordering for Graphs on the Cylinder with Applications to Periodic Straight-line Drawings on the Flat Cylinder and Torus

DOI10.20382/jocg.v9i1a14zbMath1418.68166OpenAlexW2964225568MaRDI QIDQ4626300

Olivier Devillers, Éric Fusy, Luca Castelli Aleardi

Publication date: 27 February 2019

Full work available at URL: https://hal.inria.fr/hal-01959590

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (1)

Visibility representations of toroidal and Klein-bottle graphs

This page was built for publication: Canonical Ordering for Graphs on the Cylinder with Applications to Periodic Straight-line Drawings on the Flat Cylinder and Torus