On-Line Planarity Testing
From MaRDI portal
Publication:4714554
Recommendations
Cited in
(84)- Möbius stanchion systems
- Re-embedding a 1-plane graph for a straight-line drawing in linear time
- Testing the simultaneous embeddability of two graphs whose intersection is a biconnected or a connected graph
- Towards area requirements for drawing hierarchically planar graphs
- Spherical-Rectangular Drawings
- TWO FIXED-PARAMETER TRACTABLE ALGORITHMS FOR TESTING UPWARD PLANARITY
- The optimal packing of eight points in the real projective plane
- Linear-time recognition of map graphs with outerplanar witness
- Incremental convex planarity testing
- Jordan-like characterization of automorphism groups of planar graphs
- Dynamic planar embeddings of dynamic graphs
- Minor-Closed Graph Classes with Bounded Layered Pathwidth
- Atomic Embeddability, Clustered Planarity, and Thickenability
- Dynamic Distance Hereditary Graphs Using Split Decomposition
- Orthogonal graph drawing with flexibility constraints
- Fully dynamic algorithm for recognition and modular decomposition of permutation graphs
- Characterizing and recognizing 4-map graphs
- Planar L-drawings of directed graphs
- Unit-length rectangular drawings of graphs
- Graph stories in small area
- Minimum cost star-shaped drawings of plane graphs with a fixed embedding and concave corner constraints
- Alpha-algorithms for incremental planarity testing (extended abstract)
- An algorithm for constructing star-shaped drawings of plane graphs
- On the bond polytope
- Reconfiguration of connected graph partitions
- Simultaneous embedding of embedded planar graphs
- Testing planarity of geometric automorphisms in linear time
- A linear-time algorithm for star-shaped drawings of planar graphs with the minimum number of concave corners
- Topological morphing of planar graphs
- Upward book embeddings of st-graphs
- Fully dynamic planarity testing with applications
- Drawing subcubic planar graphs with four slopes and optimal angular resolution
- Orthogonal graph drawing with inflexible edges
- Relaxing the constraints of clustered planarity
- Planar straight-line realizations of 2-trees with prescribed edge lengths
- Fully dynamic representations of interval graphs
- Re-embedding a 1-Plane Graph into a Straight-Line Drawing in Linear Time
- Recognizing optimal 1-planar graphs in linear time
- Testing Full Outer-2-planarity in Linear Time
- Parameterized complexity of graph planarity with restricted cyclic orders
- scientific article; zbMATH DE number 7765396 (Why is no real title available?)
- An SPQR-Tree Approach to Decide Special Cases of Simultaneous Embedding with Fixed Edges
- A branch-and-cut approach to the crossing number problem
- Monotone drawings of graphs with fixed embedding
- Parameterized complexity of graph planarity with restricted cyclic orders
- Disconnectivity and relative positions in simultaneous embeddings
- On the Hardness and Approximability of Planar Biconnectivity Augmentation
- Using SPQR-trees to speed up algorithms based on 2-cutset decompositions
- Non-planar core reduction of graphs
- Finding a minimum-depth embedding of a planar graph in \(O(n^{4})\) time
- Monotone Drawings of Graphs with Fixed Embedding
- Extending Steinitz's theorem to upward star-shaped polyhedra and spherical polyhedra
- 3-connected reduction for regular graph covers
- Upward planarity testing in practice: SAT formulations and comparative study
- A linear-time algorithm for testing full outer-2-planarity
- Outer 1-planar graphs
- Triangulating planar graphs while keeping the pathwidth small
- Using SPQR-trees to speed up recognition algorithms based on 2-cutsets
- \(\mathsf{T}\)-shape visibility representations of 1-planar graphs
- On finding a biconnected spanning planar subgraph with applications to the facilities layout problem
- Lower bounds for electrical reduction on surfaces
- Unit-length rectangular drawings of graphs
- Decremental SPQR-trees for Planar Graphs
- Testing mutual duality of planar graphs
- On-line convex planarity testing
- On 2-strong connectivity orientations of mixed graphs and related problems
- Upward book embeddability of \(st\)-graphs: complexity and algorithms
- Small Point-Sets Supporting Graph Stories
- Simultaneous orthogonal planarity
- Testing upward planarity of partial 2-trees
- On fully diverse sets of geometric objects and graphs
- Large matchings in maximal 1-planar graphs
- Advances in the planarization method: effective multiple edge insertions
- Topological Morphing of Planar Graphs
- Maintaining triconnected components under node expansion
- Small point-sets supporting graph stories
- Maintaining triconnected components under node expansion
- Bitonic \(st\)-orderings for upward planar graphs: splits and bends in the variable embedding scenario
- Testing the simultaneous embeddability of two graphs whose intersection is a biconnected graph or a tree
- Testing the planar straight-line realizability of 2-trees with prescribed edge lengths
- Planarity testing of doubly periodic infinite graphs
- Inserting Multiple Edges into a Planar Graph
- Graph Stories in Small Area
- Graph isomorphism restricted by lists
This page was built for publication: On-Line Planarity Testing
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4714554)
