What search for graph drawing.
Ossona De Mendez, Patrice ; Rosenstiehl, Pierre
HAL, hal-00005639 / Harvested from HAL
Drawing combinatorial structures is a new challenge aimed to a better control of data in industry and in business as well. Speaking of graph we often understand map since a rotation system of edges around the vertices is specified by the context or by choice of the data structures. Search is the crucial step in the process of drawing. Depth-First Search has generated in the past well known algorithms for planarity testing, map transformation, graph drawing. Breadth-First Search on the counterpart was rather neglected and appears to be the right tool for coding and drawing maps. A bijection is proposed here, between the pointed maps with m edges and the connected involutions on {0,1,...,2m+1}.
Publié le : 2000-07-05
Classification:  [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
@article{hal-00005639,
     author = {Ossona De Mendez, Patrice and Rosenstiehl, Pierre},
     title = {What search for graph drawing.},
     journal = {HAL},
     volume = {2000},
     number = {0},
     year = {2000},
     language = {en},
     url = {http://dml.mathdoc.fr/item/hal-00005639}
}
Ossona De Mendez, Patrice; Rosenstiehl, Pierre. What search for graph drawing.. HAL, Tome 2000 (2000) no. 0, . http://gdmltest.u-ga.fr/item/hal-00005639/