Sciweavers

11 search results - page 3 / 3
» Efficient polynomial time algorithms computing industrial-st...
Sort
View
CPC
2006
93views more  CPC 2006»
13 years 5 months ago
Generating Outerplanar Graphs Uniformly at Random
We show how to generate labeled and unlabeled outerplanar graphs with n vertices uniformly at random in polynomial time in n. To generate labeled outerplanar graphs, we present a c...
Manuel Bodirsky, Mihyun Kang