Efficient enumeration of drawings and combinatorial structures for maximal planar graphs
From MaRDI portal
Publication:6575407
DOI10.1007/978-981-97-0566-5_25MaRDI QIDQ6575407
Fabrizio Grosso, Maurizio Patrignani, Fabrizio Frati, Giuseppe Di Battista, Giordano Da Lozzo
Publication date: 19 July 2024
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Generating all the acyclic orientations of an undirected graph
- A linear-time algorithm for drawing a planar graph on a grid
- How to draw a planar graph on a grid
- Constructing plane spanners of bounded degree and low weight
- Greedy drawings of triangulations
- Strictly convex drawings of planar graphs
- Are there any good digraph width measures?
- Schnyder woods and orthogonal surfaces
- A polynomial bound for untangling geometric planar graphs
- An algorithm to generate the ideals of a partial order
- Output-sensitive reporting of disjoint paths
- Gray codes from antimatroids
- On the minimum ropelength of knots and links
- Efficient enumeration of graph orientations with sources
- Bipolar orientations revisited
- Lattice structures from planar graphs
- Decidability of string graphs
- Reverse search for enumeration
- Drawing planar graphs using the canonical ordering
- On the area requirements of planar greedy drawings of triconnected planar graphs
- Enumerating \(k\)-arc-connected orientations
- Drawings of planar graphs with few slopes and segments
- Succinct representation of labeled graphs
- Planar graphs, via well-orderly maps and trees
- Rings of sets
- The number of Reidemeister moves needed for unknotting
- On self-approaching and increasing-chord drawings of 3-connected planar graphs
- The computational complexity of knot and link problems
- Topological sorting of large networks
- Generating Linear Extensions Fast
- On Triangle Contact Graphs
- Generating the Acyclic Orientations of a Graph
- CANONICAL DECOMPOSITION, REALIZER, SCHNYDER LABELING AND ORDERLY SPANNING TREES OF PLANE GRAPHS
- Linear-Time Succinct Encodings of Planar Graphs via Canonical Orderings
- Computing cartograms with optimal complexity
- On topological aspects of orientations
- Efficient algorithms on distributive lattices
- Convex drawings of planar graphs and the order dimension of 3-polytopes
- Morphing triangle contact representations of triangulations
This page was built for publication: Efficient enumeration of drawings and combinatorial structures for maximal planar graphs