A dynamic (1+ε)-spanner of size O(n ε^{-2} log Ψ log(ε^{-1})) with O((Ψ/ε)^2 log^4 n log^2 Ψ log^2(ε^{-1})) expected amortized update time for disk intersection graphs with bounded diameters.
34 A dynamic(1 +ε)-spanner for disk intersection graphs 21 Timothy M
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.CG 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
A dynamic $(1+\varepsilon)$-spanner for disk intersection graphs
A dynamic (1+ε)-spanner of size O(n ε^{-2} log Ψ log(ε^{-1})) with O((Ψ/ε)^2 log^4 n log^2 Ψ log^2(ε^{-1})) expected amortized update time for disk intersection graphs with bounded diameters.