Pages that link to "Item:Q391976"
From MaRDI portal
The following pages link to A linear time algorithm for testing maximal 1-planarity of graphs with a rotation system (Q391976):
Displaying 21 items.
- Outer 1-planar graphs (Q289919) (← links)
- A linear-time algorithm for testing outer-1-planarity (Q494794) (← links)
- On partitioning the edges of 1-plane graphs (Q501676) (← links)
- Ortho-polygon visibility representations of embedded graphs (Q724238) (← links)
- On the edge crossing properties of Euclidean minimum weight Laman graphs (Q902420) (← links)
- Recognizing optimal 1-planar graphs in linear time (Q1702117) (← links)
- 1-fan-bundle-planar drawings of graphs (Q1708027) (← links)
- A linear-time algorithm for testing full outer-2-planarity (Q1727743) (← links)
- Gap-planar graphs (Q1786592) (← links)
- The maximal 1-planarity and crossing numbers of graphs (Q2042209) (← links)
- 1-planarity testing and embedding: an experimental study (Q2088879) (← links)
- The density of fan-planar graphs (Q2121760) (← links)
- Edge-minimum saturated \(k\)-planar drawings (Q2151425) (← links)
- Recognizing and embedding simple optimal 2-planar graphs (Q2151433) (← links)
- Re-embedding a 1-plane graph for a straight-line drawing in linear time (Q2235768) (← links)
- \(K_7\)-minors in optimal 1-planar graphs (Q2400554) (← links)
- On the recognition of fan-planar and maximal outer-fan-planar graphs (Q2408919) (← links)
- Testing Full Outer-2-planarity in Linear Time (Q2827826) (← links)
- Re-embedding a 1-Plane Graph into a Straight-Line Drawing in Linear Time (Q2961525) (← links)
- Generating polyhedral quadrangulations of the projective plane (Q5217067) (← links)
- Maximal 1-plane graphs with dominating vertices (Q6096305) (← links)
