Dynamic Metric Embedding into ${\ell }_p$ Space

Kiarash Banihashem, MohammadTaghi Hajiaghayi, Dariusz R. Kowalski +2

We give the first non-trivial decremental dynamic embedding of a weighted, undirected graph $G$ into ${\ell }_p$ space. Given a weighted graph $G$ undergoing a sequence of edge weight…