The topological drawing of a graph: construction methods

DOI10.1134/S0005117913090063MaRDI QIDQ386927zbMATHOpenAlexFDO

Authors S. V. Kurapov, A. V. Tolok

Publication date 11 December 2013

Published in Automation and Remote Control (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/s0005117913090063

zbMATH Keywords

topological 2-D drawing of a graph

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

• Construction of a topological drawing of the most planar subgraph of the non-planar graph
• scientific article; zbMATH DE number 7030516
• Topological Drawings of Complete Bipartite Graphs
• The Construction of Certain Graphs
• Convex drawings of the complete graph: topology meets geometry
• Advances in the theory and practice of graph drawing
• Simple Topological Drawings of k-Planar Graphs
• A graph theoretic approach to general Euler diagram drawing

Cites work

• scientific article; zbMATH DE number 2123122 (Why is no real title available?)
• scientific article; zbMATH DE number 3854987 (Why is no real title available?)
• scientific article; zbMATH DE number 3965820 (Why is no real title available?)
• scientific article; zbMATH DE number 4051623 (Why is no real title available?)
• scientific article; zbMATH DE number 3679848 (Why is no real title available?)
• scientific article; zbMATH DE number 3503127 (Why is no real title available?)
• scientific article; zbMATH DE number 3573250 (Why is no real title available?)
• scientific article; zbMATH DE number 3618181 (Why is no real title available?)
• scientific article; zbMATH DE number 3450230 (Why is no real title available?)
• scientific article; zbMATH DE number 3339159 (Why is no real title available?)
• Algorithms for drawing graphs: An annotated bibliography
• Drawing graphs. Methods and models
• Graph Drawing and Applications for Software and Knowledge Engineers
• Handbook of graph drawing and visualization

Cited in

(6)

• EVOLUTIONARILY-FRAGMENTED ALGORITHM FOR FINDING A MAXIMAL FLAT PART OF A GRAPH
• scientific article; zbMATH DE number 4089610 (Why is no real title available?)
• A method of constructing the frame of a directed graph
• Construction of a topological drawing of the most planar subgraph of the non-planar graph
• Optical graph recognition
• Planarity testing and constructing the topological drawing of a plane graph (DFS)

This page was built for publication: The topological drawing of a graph: construction methods

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