Sciweavers

2 search results - page 1 / 1
» Thick non-crossing paths and minimum-cost flows in polygonal...
Sort
View
COMPGEOM
2007
ACM
13 years 8 months ago
Thick non-crossing paths and minimum-cost flows in polygonal domains
Valentin Polishchuk, Joseph S. B. Mitchell
CCCG
2009
13 years 5 months ago
Approximating Maximum Flow in Polygonal Domains using Spanners
We study a maximum flow problem in a polygonal domain P: Determine the maximum number of disjoint "thick" paths (of specified width w) through P from a source edge to a ...
Joondong Kim, Joseph S. B. Mitchell, Jingyu Zou