No article text was recorded for this version.
distance-preserving subgraph
Version 1 of 119 papers26 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Parallel Approximate Undirected Shortest Paths Via Low Hop Emulators
- Blog: Approximating Cycles in Directed Graphs: Fast Algorithms for Girth and Roundtrip Spanners
- Blog: Improved Approximation for the Directed Spanner Problem
- Blog: Topology control and routing in ad hoc networks: a survey
- Blog: Conditionally optimal approximation algorithms for the girth of a directed graph
- Blog: Spanners for Directed Transmission Graphs
- Blog: D-Lite: Navigation-Oriented Compression of 3D Scene Graphs for Multi-Robot Collaboration
- Blog: Transitive-Closure Spanners
- Blog: Global Computation in a Poorly Connected World: Fast Rumor Spreading with No Dependence on Conductance
- Blog: Improved Parallel Algorithms for Spanners and Hopsets
- Blog: Approximation Algorithms and an Integer Program for Multi-level Graph Spanners
- Blog: Fully Scalable Massively Parallel Algorithms for Embedded Planar Graphs
- Blog: Proximity problems for point sets residing in spaces with low doubling dimension
- Blog: Finding Sparser Directed Spanners
- Blog: Improved Girth Approximation and Roundtrip Spanners
- Blog: On Light Spanners, Low-treewidth Embeddings and Efficient Traversing in Minor-free Graphs
- Blog: Directed spanners via flow-based linear programs
- Blog: Approximation Algorithms and Hardness for n-Pairs Shortest Paths and All-Nodes Shortest Cycles
- Blog: Constant girth approximation for directed graphs in subquadratic time
History & citation
Current · Permanent link
Cite this direction
Latest version (a living page):
@misc{lacuna_distance_preserving_subgraph_b0d5272c,
title = {distance-preserving subgraph},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/distance-preserving-subgraph/rdr_b0d5272c66cb4029a8e824e761a43227},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-21},
}This exact version (version 1, frozen text):
@misc{lacuna_distance_preserving_subgraph_b0d5272c_v1,
title = {distance-preserving subgraph},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/distance-preserving-subgraph/rdr_b0d5272c66cb4029a8e824e761a43227/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-21},
}