Given a graph and a set of service center nodes, a Capacity Constrained Network-Voronoi Diagram (CCNVD) partitions the graph into a set of contiguous service areas that meet service center capacities and minimize the sum of the shortest distances from graph-nodes to allotted service centers. The CCNVD problem is important for critical societal applications… (More)

Given maps of an evacuee population, shelter destinations, and a transportation network, the goal of intelligent shelter allotment (ISA) is to assign routes, exits, and shelters to evacuees for quick and safe evacuation. ISA is important due to emergency planning and response applications, but it's also challenging due to movement conflicts and… (More)