scientific article; zbMATH DE number 5050599
From MaRDI portal
Publication:5485334
zbMATH Open1104.68083MaRDI QIDQ5485334FDOQ5485334
Authors: Éric Fusy 
Publication date: 29 August 2006
Title of this publication is not available (Why is that?)
Recommendations
- Uniform random sampling of planar graphs in linear time
- Generating Random Hyperbolic Graphs in Subquadratic Time
- Random planar graphs and the number of planar graphs
- Random planar graphs and beyond
- scientific article; zbMATH DE number 2038777
- Generating labeled planar graphs uniformly at random
- Approximating the diameter of planar graphs in near linear time
- Approximating the Diameter of Planar Graphs in Near Linear Time
- Linear-time generation of random chordal graphs
- Generalized quasirandom graphs
Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10)
Cited In (10)
- Random graphs on surfaces
- Distributed computation of virtual coordinates for greedy routing in sensor networks
- On properties of random dissections and triangulations
- Generating labeled planar graphs uniformly at random
- Generating Practical Random Hyperbolic Graphs in Near-Linear Time and with Sub-Linear Memory
- Tuning as convex optimisation: a polynomial tuner for multi-parametric combinatorial samplers
- Uniform random sampling of planar graphs in linear time
- Asymptotic enumeration and limit laws of planar graphs
- Title not available (Why is that?)
- An experimental study on generating planar graphs
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5485334)
