2 papers
cs.DS2026
Bi-Lipschitz extensions and outlier embeddings into trees
Shuchi Chawla, Arnold Filtser, Kristin Sheridan +1
We develop low distortion embeddings with outliers from arbitrary metrics into hierarchically separated trees (HSTs). In particular, we develop an efficient algorithm that for any…
cs.DS2024
Faster feasibility for dynamic flows and transshipments on temporal networks
Kristin Sheridan, Shuchi Chawla
In this paper we study flow problems on temporal networks, where edge capacities and travel times change over time. We consider a network with nodes and edges where the cap…