BOOK-CHAPTER
Generating Labeled Planar Graphs Uniformly at Random
Manuel BodirskyClemens GröplMihyun Kang
Year: 2003 Lecture notes in computer science Pages: 1095-1107 Publisher: Springer Science+Business Media
Keywords:
Planar graph Planar Random graph Combinatorics Computer science Discrete mathematics Polynomial Mathematics Pathwidth Modular decomposition Graph Line graph
Metrics
27
Cited By
2.67
FWCI (Field Weighted Citation Impact)
22
Refs
0.90
Citation Normalized Percentile
Is in top 1%
Is in top 10%
Citation History
Topics
Algorithms and Data Compression
Physical Sciences → Computer Science → Artificial Intelligence
Optimization and Search Problems
Physical Sciences → Computer Science → Computer Networks and Communications
Data Management and Algorithms
Physical Sciences → Computer Science → Signal Processing
Related Documents
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
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
BOOK-CHAPTER
Generating Graphs Uniformly at Random
Computing. Supplementum Year: 1990 Pages: 235-255
JOURNAL ARTICLE
Generating Outerplanar Graphs Uniformly at Random
Journal: Combinatorics Probability Computing Year: 2006 Vol: 15 (3)Pages: 333-343
JOURNAL ARTICLE
Generating random connected planar graphs
Journal: GeoInformatica Year: 2018 Vol: 22 (4)Pages: 767-782