No article text was recorded for this version.
SPQR-tree decomposition
Version 1 of 115 papers19 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Lower-Stretch Spanning Trees
- Blog: Testing Planarity of Partially Embedded Graphs
- Blog: On the Recognition of Fan-Planar and Maximal Outer-Fan-Planar Graphs
- Blog: An algorithm for constructing star-shaped drawings of plane graphs
- Blog: On the Recognition of Fan-Planar and Maximal Outer-Fan-Planar Graphs
- Blog: Probabilistic and exact frequent subtree mining in graphs beyond forests
- Blog: The Rique-Number of Graphs
- Blog: A Linear-Time Algorithm for Testing Outer-1-Planarity
- Blog: Fault-Tolerant Virtual Backbone in Heterogeneous Wireless Sensor Network
- Blog: A Tight Subexponential-Time Algorithm for Two-Page Book Embedding
- Blog: Simultaneous Orthogonal Planarity
- Blog: A Kuratowski-Type Theorem for Planarity of Partially Embedded Graphs
- Blog: Parameterized Algorithms for Upward Planarity
- Blog: Planar Embeddings with Small and Uniform Faces
- Blog: Robust Model Selection of Gaussian Graphical Models
History & citation
Current · Permanent link
- This direction split from Hierarchical Decomposition of Graphs into Tree Structures (87% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_spqr_tree_decomposition_d58af2a9,
title = {SPQR-tree decomposition},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/spqr-tree-decomposition/rdr_d58af2a9827a4e92bd15b96c379d7773},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-20},
}This exact version (version 1, frozen text):
@misc{lacuna_spqr_tree_decomposition_d58af2a9_v1,
title = {SPQR-tree decomposition},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/spqr-tree-decomposition/rdr_d58af2a9827a4e92bd15b96c379d7773/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-20},
}