Representations of Graphs on a Cylinder

DOI10.1137/0404014zbMath0714.68060OpenAlexW2070088137MaRDI QIDQ3200548

Roberto Tamassia, Ioannis. G. Tollis

Publication date: 1991

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/be164a411ff4cae0d94f5af641d9308366131f07

zbMATH Keywords

analysis of algorithmsgraphscylindercomputational geometrycaterpillarvisibility representation

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10) Structural characterization of families of graphs (05C75)

Related Items (10)

Visibility representations of boxes in 2.5 dimensions ⋮ Upward planar drawings on the standing and the rolling cylinders ⋮ Special graph representation and visualization of semantic networks ⋮ Visibility representations of toroidal and Klein-bottle graphs ⋮ Colored anchored visibility representations in 2D and 3D space ⋮ Constrained visibility representations of graphs ⋮ Dynamic reachability in planar digraphs with one source and one sink ⋮ Some results on visibility graphs ⋮ Curve-constrained drawings of planar graphs ⋮ Upward planar graphs and their duals

This page was built for publication: Representations of Graphs on a Cylinder