Sciweavers

2 search results - page 1 / 1
» Thick non-crossing paths and minimum-cost flows in polygonal...
Sort
View
87
Voted
COMPGEOM
2007
ACM
15 years 1 months ago
Thick non-crossing paths and minimum-cost flows in polygonal domains
Valentin Polishchuk, Joseph S. B. Mitchell
CCCG
2009
14 years 10 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