Di Chen

collaborators

2 papers

cs.DS2018

Minmax Centered k-Partitioning of Trees and Applications to Sink Evacuation with Dynamic Confluent Flows

Di Chen, Mordecai J. Golin

Let $T = (V, E)$ be a tree with associated costs on its subtrees. A minmax $k$ -partition of $T$ is a partition into $k$ subtrees, minimizing the maximum cost of a subtree over all pos…

cs.DS2016

Minmax Tree Facility Location and Sink Evacuation with Dynamic Confluent Flows

Di Chen, Mordecai Golin

Let $G = (V, E)$ be a graph modelling a building or road network in which edges have-both travel times (lengths) and capacities associated with them. An edge's capacity is the number…