Journal Article
@Article
Artikel in Fachzeitschrift

Show entries of:

this year (2023) | last year (2022) | two years ago (2021) | Notes URL

Action:

login to update
Options:








Author, Editor(s)
Author(s):
Bodirsky, Manuel
Gröpl, Clemens
Johannsen, Daniel
Kang, Mihyun		dblp
dblp
dblp
dblp
Not MPG Author(s):
Bodirsky, Manuel
Gröpl, Clemens
Kang, Mihyun

BibTeX cite key*:

BodirskyGroeplJohannsenKang2007a

Title

Title*:

A Direct Decomposition of 3-connected Planar Graphs


BodirskyGroeplJohannsenKang_2007_ADirectDecompositionOfThree-ConnectedPlanarGraphs.pdf (283.1 KB)

Journal

Journal Title*:

Séminaire Lotharingien de Combinatoire
Journal's URL:


Download URL
for the article:

http://www.mat.univie.ac.at/~slc/wpapers/s54Abogrjoka.pdf
Language:

English

Publisher

Publisher's
Name:


Publisher's URL:


Publisher's
Address:


ISSN:


Vol, No, pp, Date

Volume*:

B54Ak
Number:


Publishing Date:

2007

Pages*:

15
Number of
VG Pages:


Page Start:


Page End:


Sequence Number:


DOI:


Note, Abstract, ©

Note:


(LaTeX) Abstract:

We present a decomposition strategy for c-nets, i.\,e., rooted 3-connected planar maps. The decomposition yields an algebraic equation for the number of c-nets with a given number of vertices and a given size of the outer face. The decomposition also leads to a deterministic and polynomial time algorithm to sample c-nets \emph{uniformly at random}. Using rejection sampling, we can also sample isomorphism types of convex polyhedra, i.e., 3-connected planar graphs, uniformly at random.

URL for the Abstract:

http://www.mat.univie.ac.at/~slc/wpapers/s54Abogrjoka.html

Categories,
Keywords:

random planar graphs sampling enumeration

HyperLinks / References / URLs:


Copyright Message:


Personal Comments:


Download
Access Level:

Public

Correlation
MPG Unit:
Max-Planck-Institut für Informatik
MPG Subunit:
Algorithms and Complexity Group
Audience:
popular
Appearance:
MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, VG Wort


BibTeX Entry:

@ARTICLE{BodirskyGroeplJohannsenKang2007a,
AUTHOR = {Bodirsky, Manuel and Gr{\"o}pl, Clemens and Johannsen, Daniel and Kang, Mihyun},
 TITLE = {A Direct Decomposition of 3-connected Planar Graphs},
 JOURNAL = {Séminaire Lotharingien de Combinatoire},
 YEAR = {2007},
 VOLUME = {B54Ak},
 PAGES = {15},
}

Entry last modified by Daniel Johannsen, 02/16/2009
Show details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
Daniel Johannsen		Created
03/08/2007 17:37:14
Revisions
12.
11.
10.
9.
8.		Editor(s)
Daniel Johannsen
Daniel Johannsen
Daniel Johannsen
Daniel Johannsen
Daniel Johannsen		Edit Dates
02/16/2009 01:17:16 AM
02/16/2009 01:16:36 AM
02/16/2009 01:13:06 AM
02/16/2009 01:11:26 AM
02/15/2009 08:32:20 PM
Show details for Attachment SectionAttachment Section
Hide details for Attachment SectionAttachment Section
Johannsen2007a.pdf

File Attachment Icon
BodirskyGroeplJohannsenKang_2007_ADirectDecompositionOfThree-ConnectedPlanarGraphs.pdf