# 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} }

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.

## 2 Citations

Construction of a Topological Drawing of the Most Planar Subgraph of the Non-planar Graph

- MathematicsAutom. Remote. Control.
- 2018

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

- Mathematics
- 2020

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

- Computer ScienceLecture Notes Series on Computing
- 2004

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

- Art
- 1980

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)

- Art, Computer Science
- 2007

The graph drawing tutorial university of ljubljana and the proceedings of the 27th international symposium on graph.

Handbook on Graph Drawing and Visualization

- Art
- 2013

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

- Computer Science
- 1978

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

- Mathematics
- 1974

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.…

Graph theory: An algorithmic approach (Computer science and applied mathematics)

- Computer Science
- 1975