No article text was recorded for this version.
relaxed planarity constraints
Version 1 of 123 papers40 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Beyond-Planar Graphs: Algorithmics and Combinatorics (Dagstuhl Seminar 16452)
- Blog: Beyond-Planar Graphs: Combinatorics, Models and Algorithms (Dagstuhl Seminar 19092)
- Blog: An algorithm for constructing star-shaped drawings of plane graphs
- Blog: Graphs Drawn With Some Vertices per Face: Density and Relationships
- Blog: Extending Partial 1-Planar Drawings
- Blog: On the Recognition of Fan-Planar and Maximal Outer-Fan-Planar Graphs
- Blog: Edge Partitions of Complete Geometric Graphs
- Blog: Min-k-planar Drawings of Graphs
- Blog: Straight-Line Drawing Algorithms for Hierarchical Graphs and Clustered Graphs
- Blog: Extending Orthogonal Planar Graph Drawings Is Fixed-Parameter Tractable
- Blog: Graph Planarity by Replacing Cliques with Paths
- Blog: Theory and Practice of Graph Drawing
- Blog: A Linear-Time Algorithm for Testing Outer-1-Planarity
- Blog: Re-embedding a 1-Plane Graph into a Straight-line Drawing in Linear Time
- Blog: A Scalable Method for Readable Tree Layouts
- Blog: Frequent subgraph mining in outerplanar graphs
- Blog: Maximum Cut Parameterized by Crossing Number
- Blog: On the Recognition of Fan-Planar and Maximal Outer-Fan-Planar Graphs
- Blog: Multilevel Planarity
- Blog: Coloring Drawings of Graphs
- Blog: Extending Nearly Complete 1-Planar Drawings in Polynomial Time
- Blog: Maximum Common Subgraph Mining: A Fast and Effective Approach towards Feature Generation
- Blog: Maximal planar networks with large clustering coefficient and power-law degree distribution
History & citation
Current · Permanent link
- This direction split from Complexity of Geometric Graph Representations (57% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_relaxed_planarity_constraints_de622c0a,
title = {relaxed planarity constraints},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/relaxed-planarity-constraints/rdr_de622c0a71644f8c912b748225af8ceb},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-19},
}This exact version (version 1, frozen text):
@misc{lacuna_relaxed_planarity_constraints_de622c0a_v1,
title = {relaxed planarity constraints},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/relaxed-planarity-constraints/rdr_de622c0a71644f8c912b748225af8ceb/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-19},
}