Journal Article
@Article
Artikel in Fachzeitschrift


Show entries of:

this year (2019) | last year (2018) | two years ago (2017) | 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 05:37:14 PM
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
View attachments here:


File Attachment Icon
BodirskyGroeplJohannsenKang_2007_ADirectDecompositionOfThree-ConnectedPlanarGraphs.pdf