scientific article; zbMATH DE number 2080088
From MaRDI portal
Publication:4472293
Recommendations
Cited in
(79)- Universal slope sets for 1-bend planar drawings
- scientific article; zbMATH DE number 7765396 (Why is no real title available?)
- A branch-and-cut approach to the crossing number problem
- A linear-time algorithm for testing outer-1-planarity
- Some insights on dynamic maintenance of Gomory-Hu tree in cactus graphs and general graphs
- Bend-minimum orthogonal drawings in quadratic time
- Optimization and Recognition for K 5-minor Free Graphs in Linear Time
- Testing the planar straight-line realizability of 2-trees with prescribed edge lengths
- Rectilinear Planarity of Partial 2-Trees
- An O(n+m) certifying triconnnectivity algorithm for Hamiltonian graphs
- Enumerating combinatorial resultant trees
- Relaxing the constraints of clustered planarity
- Fan-planar graphs
- Tractable minor-free generalization of planar zero-field Ising models
- Simpler algorithms for testing two-page book embedding of partitioned graphs
- Outer 1-planar graphs
- Recognizing optimal 1-planar graphs in linear time
- Minor-Closed Graph Classes with Bounded Layered Pathwidth
- A linear-time algorithm for testing full outer-2-planarity
- Monotone drawings of graphs with fixed embedding
- Using SPQR-trees to speed up recognition algorithms based on 2-cutsets
- Maintaining triconnected components under node expansion
- Planar bus graphs
- scientific article; zbMATH DE number 2038697 (Why is no real title available?)
- Orthogonal graph drawing with flexibility constraints
- VERTEX DECOMPOSITION TO CALCULATE THE NETWORK PROBABILISTIC CONNECTIVITY
- Mondshein sequences (a.k.a. (2,1)-orders)
- A more accurate view of the flat wall theorem
- Bitonic \(st\)-orderings for upward planar graphs: splits and bends in the variable embedding scenario
- Orthogonal graph drawing with inflexible edges
- Non-planar core reduction of graphs
- Decremental SPQR-trees for Planar Graphs
- Maximum cycle packing using SPR-trees
- Disconnectivity and relative positions in simultaneous embeddings
- Testing the simultaneous embeddability of two graphs whose intersection is a biconnected graph or a tree
- Upward book embeddability of \(st\)-graphs: complexity and algorithms
- On upward-planar L-drawings of graphs
- Faster algorithms for shortest path and network flow based on graph decomposition
- scientific article; zbMATH DE number 7561516 (Why is no real title available?)
- On the parameterized complexity of bend-minimum orthogonal planarity
- An algorithm for constructing star-shaped drawings of plane graphs
- Testing planarity of geometric automorphisms in linear time
- scientific article; zbMATH DE number 177843 (Why is no real title available?)
- Using SPQR-trees to speed up algorithms based on 2-cutset decompositions
- Approximation Algorithms for Facial Cycles in Planar Embeddings
- Planar embeddings with small and uniform faces
- Linear-time recognition of map graphs with outerplanar witness
- Synchronized Planarity with Applications to Constrained Planarity Problems
- On the parameterized complexity of bend-minimum orthogonal planarity
- The Rique-number of graphs
- Classes of cycle bases
- Planar straight-line realizations of 2-trees with prescribed edge lengths
- 3-connected reduction for regular graph covers
- Unit-length rectangular drawings of graphs
- Connectivity of workflow nets: The foundations of stepwise verification
- On maximum common subgraph problems in series-parallel graphs
- Graph isomorphism restricted by lists
- Upward planar drawings with two slopes
- Inserting Multiple Edges into a Planar Graph
- Certifying algorithms
- Separator-based data reduction for signed graph balancing
- A linear delay algorithm for enumeration of 2-edge/vertex-connected induced subgraphs
- Advances in the planarization method: effective multiple edge insertions
- A Möbius-invariant power diagram and its applications to soap bubbles and planar Lombardi drawing
- Percolation thresholds for robust network connectivity
- On the Hardness and Approximability of Planar Biconnectivity Augmentation
- \(k\)-planar graphs
- Extending Steinitz's theorem to upward star-shaped polyhedra and spherical polyhedra
- On 2-strong connectivity orientations of mixed graphs and related problems
- A linear-time algorithm for star-shaped drawings of planar graphs with the minimum number of concave corners
- \(\mathsf{T}\)-shape visibility representations of 1-planar graphs
- Jordan-like characterization of automorphism groups of planar graphs
- On the recognition of fan-planar and maximal outer-fan-planar graphs
- Drawing partial 2-trees with few slopes
- Rectilinear planarity of partial 2-trees
- Testing upward planarity of partial 2-trees
- scientific article; zbMATH DE number 7525495 (Why is no real title available?)
- An SPQR-tree-like embedding representation for upward planarity
- Testing the simultaneous embeddability of two graphs whose intersection is a biconnected or a connected graph
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 Q4472293)
