Dynamic Maintenance of Low-Stretch Probabilistic Tree Embeddings with Applications

Publications: Contribution to book › Contribution to proceedings › Peer Reviewed

Original language	English
Title of host publication	ACM-SIAM Symposium on Discrete Algorithms (SODA21)
DOIs	https://doi.org/10.1137/1.9781611976465.75
Publication status	Published - 1 Jan 2021
Event	ACM-SIAM Symposium on Discrete Algorithms - Online, United States Duration: 10 Jan 2021 → 13 Jan 2021 https://www.siam.org/conferences/cm/conference/soda21

Conference	ACM-SIAM Symposium on Discrete Algorithms
Abbreviated title	SODA 2021
Country/Territory	United States
Period	10/01/21 → 13/01/21
Internet address	https://www.siam.org/conferences/cm/conference/soda21

Austrian Fields of Science 2012

@inproceedings{8213990447034d3781fe092c9914e53f,

title = "Dynamic Maintenance of Low-Stretch Probabilistic Tree Embeddings with Applications",

author = "Sebastian Forster and Gramoz Goranci and Monika Henzinger",

year = "2021",

month = jan,

day = "1",

doi = "10.1137/1.9781611976465.75",

language = "English",

booktitle = "ACM-SIAM Symposium on Discrete Algorithms (SODA21)",

note = "ACM-SIAM Symposium on Discrete Algorithms ; Conference date: 10-01-2021 Through 13-01-2021",

url = "https://www.siam.org/conferences/cm/conference/soda21",

}

TY - GEN

T1 - Dynamic Maintenance of Low-Stretch Probabilistic Tree Embeddings with Applications

AU - Forster, Sebastian

AU - Goranci, Gramoz

AU - Henzinger, Monika

PY - 2021/1/1

Y1 - 2021/1/1

U2 - 10.1137/1.9781611976465.75

DO - 10.1137/1.9781611976465.75

M3 - Contribution to proceedings

BT - ACM-SIAM Symposium on Discrete Algorithms (SODA21)

T2 - ACM-SIAM Symposium on Discrete Algorithms

Y2 - 10 January 2021 through 13 January 2021

ER -