JOURNAL ARTICLE
Generating random connected planar graphs
Year: 2018 Journal: GeoInformatica Vol: 22 (4)Pages: 767-782 Publisher: Springer Science+Business Media
Keywords:
Planar graph Planar Pathwidth Computer science Random graph Book embedding Outerplanar graph Modular decomposition Indifference graph Planar straight-line graph Theoretical computer science Eigenvalues and eigenvectors Set (abstract data type) Graph Line graph
Metrics
9
Cited By
0.95
FWCI (Field Weighted Citation Impact)
24
Refs
0.84
Citation Normalized Percentile
Is in top 1%
Is in top 10%
Citation History
Topics
Spatial and Panel Data Analysis
Social Sciences → Economics, Econometrics and Finance → Economics and Econometrics
Human Mobility and Location-Based Analysis
Social Sciences → Social Sciences → Transportation
Data Management and Algorithms
Physical Sciences → Computer Science → Signal Processing
Related Documents
JOURNAL ARTICLE
Generating unlabeled connected cubic planar graphs uniformly at random
Manuel BodirskyClemens GröplMihyun Kang
Journal: Random Structures and Algorithms Year: 2008 Vol: 32 (2)Pages: 157-180
JOURNAL ARTICLE
Generating planar 4-connected graphs
Journal: Israel Journal of Mathematics Year: 1973 Vol: 14 (1)Pages: 1-13
BOOK-CHAPTER
On Generating Random Network Structures: Connected Graphs
Alexey S. RodionovHyunseung Choo
Lecture notes in computer science Year: 2004 Pages: 483-491
JOURNAL ARTICLE
Generating labeled planar graphs uniformly at random
Manuel BodirskyClemens GröplMihyun Kang
Journal: Theoretical Computer Science Year: 2007 Vol: 379 (3)Pages: 377-386
BOOK-CHAPTER
Generating Labeled Planar Graphs Uniformly at Random
Manuel BodirskyClemens GröplMihyun Kang
Lecture notes in computer science Year: 2003 Pages: 1095-1107