The topological drawing of a graph: Construction methods

@article{Kurapov2013TheTD,
  title={The topological drawing of a graph: Construction methods},
  author={S. V. Kurapov and A. V. Tolok},
  journal={Automation and Remote Control},
  year={2013},
  volume={74},
  pages={1494-1509}
}
  • S. Kurapov, A. Tolok
  • Published 1 September 2013
  • Computer Science, Mathematics
  • Automation and Remote Control
This paper considers construction algorithms for the topological 2-D drawing of a graph. These algorithms allow to store, describe and modify the existing information on the drawing of a graph. Finally, we introduce necessary notions and structures to solve the problem of the topological 2-D drawing of a graph. 
Construction of a Topological Drawing of the Most Planar Subgraph of the Non-planar Graph
TLDR
An algorithm was presented to construct a flat drawing of the non-planar graph using a set of isometric cycles of the graph, which allows one to reduce the solution to the discrete optimization methods.
Generating a topological drawing of the flat part of a nonplanar graph
TLDR
The article proposed a method for constructing a topological drawing of the planar part of a non-planar graph using the methods of structure numbers algebra, based on the set of graph isometric cycles that allows application of discrete optimization methods.

References

SHOWING 1-10 OF 16 REFERENCES
Planar Graph Drawing
TLDR
The book presents the important fundamental theorems and algorithms on planar graph drawing with easy-to-understand and constructive proofs and is suitable for use in advanced undergraduate and graduate level courses on algorithms, graph theory, graph drawing, information visualization and computational geometry.
Graphs, Networks, and Algorithms
TLDR
This book presents a meta-analsis of the network simplex algorithm and a section on the five color theorem, which states that the color theorem can be rewritten as a graph representation of a network.
Handbook of Graph Drawing and Visualization (Discrete Mathematics and Its Applications)
TLDR
The graph drawing tutorial university of ljubljana and the proceedings of the 27th international symposium on graph.
Handbook on Graph Drawing and Visualization
TLDR
Graph Markup Language (GraphML) Ulrik Brandes, Markus Eiglsperger, Jurgen Lerner, and Christian Pich The Open Graph Drawing Framework (OGDF) Markus Chimani, Carsten Gutwenger, Michael Junger, Gunnar W. Klau, Karsten Klein, and Petra Mutzel GDToolkit Giuseppe Di Battista and Walter Didimo.
Computers and Intractability: A Guide to the Theory of NP-Completeness
TLDR
The experiences, understandings, and beliefs that guide the professional practices of teacher educators are explored, and the book paints a picture of a profession that offers huge rewards, alongside challenges and frustrations.
Map Color Theorem
1. Problems, Illustrations, History.- 1.1.The Four Color Problem.- 1.2. Map Color Theorem.- 1.3. The Thread Problem.- 1.4. Unilateral Surfaces.- 2. Graph Theory.- 2.1. Chromatic Number.- 2.2.
...
...