Canonical Decomposition of Outerplanar Maps and Application to Enumeration, Coding and Generation
From MaRDI portal
Publication:3378515
DOI10.7155/jgaa.00105zbMath1084.05019OpenAlexW4247317963MaRDI QIDQ3378515
Cyril Gavoille, Nicolas Hanusse, Nicolas Bonichon
Publication date: 3 April 2006
Published in: Journal of Graph Algorithms and Applications (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/52211
Graph theory (including graph drawing) in computer science (68R10) Enumeration in graph theory (05C30) Planar graphs; geometric and topological aspects of graph theory (05C10) Data structures (68P05)
Related Items
Planar polyline drawings via graph transformations ⋮ On the number of planar Eulerian orientations ⋮ Exact-Size Sampling of Enriched Trees in Linear Time ⋮ Limits of random tree-like discrete structures ⋮ Counting outerplanar maps ⋮ Schr\"oder Coloring and Applications ⋮ AN APPLICATION OF WELL-ORDERLY TREES IN GRAPH DRAWING