No article text was recorded for this version.
shortcut decomposition trees
Version 1 of 110 papers25 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Low Treewidth Embeddings of Planar and Minor-Free Metrics
- Blog: Embedding Planar Graphs into Graphs of Treewidth O (log3 n )
- Blog: Planar and Minor-Free Metrics Embed into Metrics of Polylogarithmic Treewidth with Expected Multiplicative Distortion Arbitrarily Close to 1
- Blog: On Sparse Covers of Minor Free Graphs, Low Dimensional Metric Embeddings, and other applications
- Blog: A PTAS for subset TSP in minor-free graphs
- Blog: On Light Spanners, Low-treewidth Embeddings and Efficient Traversing in Minor-free Graphs
- Blog: A 2-Approximation for the Bounded Treewidth Sparsest Cut Problem in FPT Time
- Blog: Measured descent: A new embedding method for finite metrics
- Blog: FPT Algorithms for Embedding into Low-Complexity Graphic Metrics
- Blog: Clan Embeddings into Trees, and Low Treewidth Graphs
History & citation
Current · Permanent link
Cite this direction
Latest version (a living page):
@misc{lacuna_shortcut_decomposition_trees_00c5d4cb,
title = {shortcut decomposition trees},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/shortcut-decomposition-trees/rdr_00c5d4cbf6cd455f9e9aad42732d0d23},
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_shortcut_decomposition_trees_00c5d4cb_v1,
title = {shortcut decomposition trees},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/shortcut-decomposition-trees/rdr_00c5d4cbf6cd455f9e9aad42732d0d23/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-20},
}