Generation of simple quadrangulations of the sphere
From MaRDI portal
Publication:2581402
DOI10.1016/J.DISC.2005.10.005zbMATH Open1078.05023OpenAlexW2072057713MaRDI QIDQ2581402FDOQ2581402
Authors: Gunnar Brinkmann, Sam Greenberg, Catherine Greenhill, Robin Thomas, Paul Wollan, Brendan D. McKay 
Publication date: 10 January 2006
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2005.10.005
Recommendations
- Generating quadrangulations of surfaces with minimum degree at least 3
- Recursive generation of simple planar quadrangulations with vertices of degree 3 and 4
- Generating 4-connected even triangulations on the sphere
- Generating 3-connected quadrangulations on surfaces.
- Minimal quadrangulations of orientable surfaces
Cites Work
- Decomposition of regular matroids
- Title not available (Why is that?)
- An inductive definition of the class of 3-connected quadrangulations of the plane
- Generating quadrangulations of surfaces with minimum degree at least 3
- Isomorph-Free Exhaustive Generation
- The enumeration of c-nets via quadrangulations
- Generating all planer graphs regular of degree four
- Generating all 4-regular planar graphs from the graph of the octahedron
- Generating all 3‐connected 4‐regular planar graphs from the octahedron graph
- Enumeration of Quadrangular Dissections of the Disk
- Fast generation of some classes of planar graphs
- Title not available (Why is that?)
- Polyhedra of small order and their Hamiltonian properties
Cited In (47)
- Generating polyhedral quadrangulations of the projective plane
- Cohomological rigidity of families of manifolds associated with ideal right-angled hyperbolic 3-polytopes
- Three-dimensional right-angled polytopes of finite volume in the Lobachevsky space: combinatorics and constructions
- Contact representations of graphs in 3D
- Self-dual spherical grids
- \(K_7\)-minors in optimal 1-planar graphs
- Enumeration of labeled 4-regular planar graphs
- Regular non-Hamiltonian polyhedral graphs
- Generating quadrangulations of surfaces with minimum degree at least 3
- Classification of spherical tilings by congruent quadrangles over pseudo-double wheels. I: A special tiling by congruent concave quadrangles
- Optimal 1-planar graphs which triangulate other surfaces
- Unique chords of unique cycles in 3-connected planar graphs
- Generating even triangulations on the torus
- Verification of the Jones unknot conjecture up to 22 crossings
- Basic nets in the projective plane
- Right-angled polyhedra and hyperbolic 3-manifolds
- Recognizing optimal 1-planar graphs in linear time
- A topological classification of convex bodies
- Minor relation for quadrangulations on the projective plane
- Tubular parametric volume objects: thickening a piecewise smooth 3D stick figure
- Upper bounds for volumes of generalized hyperbolic polyhedra and hyperbolic links
- Decremental SPQR-trees for Planar Graphs
- Independence numbers of polyhedral graphs
- Minor relations for quadrangulations on the sphere
- Title not available (Why is that?)
- Self-dual polyhedra of given degree sequence
- Wiener Index and Remoteness in Triangulations and Quadrangulations
- Generating 4-connected even triangulations on the sphere
- Ideal right-angled polyhedra in Lobachevsky space
- The maximum \(k\)-differential coloring problem
- Wiener index of quadrangulation graphs
- Connectivity of cubical polytopes
- Generating spherical Eulerian triangulations
- Generation of 3-connected, planar line graphs
- An annotated bibliography on 1-planarity
- Optimal 1-planar multigraphs
- How close is a quad mesh to a polycube?
- Generating all 3‐connected 4‐regular planar graphs from the octahedron graph
- Proximity in triangulations and quadrangulations
- \(k\)-planar graphs
- Finitizable set of reductions for polyhedral quadrangulations of closed surfaces
- On the edge-length ratio of planar graphs
- On optimal beyond-planar graphs
- A genealogy of convex solids via local and global bifurcations of gradient vector fields
- Recursive generation of simple planar quadrangulations with vertices of degree 3 and 4
- Theory of families of polytopes: fullerenes and Pogorelov polytopes
- Polychromatic 4-coloring of cubic even embeddings on the projective plane
Uses Software
This page was built for publication: Generation of simple quadrangulations of the sphere
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2581402)
