Topological graph layouts into a triangular prism

DOI10.1007/978-3-319-48532-4_21MaRDI QIDQ2958107zbMATH OpenOpenAlexFDO

Authors Miki Shimabara Miyauchi

Publication date 1 February 2017

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-48532-4_21

zbMATH Keywords

bipartite graphgraph layoutgraph subdivisionprism layouttrack layout

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Prism‐hamiltonicity of triangulations
• scientific article; zbMATH DE number 2159655
• scientific article; zbMATH DE number 4049689
• Track layout is hard
• scientific article; zbMATH DE number 2159644

Cites work

• Comparing Queues and Stacks As Machines for Laying Out Graphs
• scientific article; zbMATH DE number 2159655 (Why is no real title available?)
• Laying Out Graphs Using Queues
• Layout of Graphs with Bounded Tree-Width
• Queue layouts of graph products and powers
• Stacks, queues and tracks: layouts of graph subdivisions
• Straight-Line Drawings on Restricted Integer Grids in Two and Three Dimensions

This page was built for publication: Topological graph layouts into a triangular prism

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2958107)