Matches in SemOpenAlex for { <https://semopenalex.org/work/W2126067266> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2126067266 endingPage "118" @default.
- W2126067266 startingPage "115" @default.
- W2126067266 abstract "We study a maximum ow problem in a polygonal domain P : Determine the maximum number of disjoint thick paths (of specied width w) through P from a source edge to a sink edge of P . We show that Euclidean spanners oer a means of computing approximately optimal solutions. For a polygonal domain with n vertices and h point holes, we give a 1=2-approximation algorithm that runs in time O(n + h log(nh)); this is to be contrasted with the known exact methods that take time O(nh +n logn). Further, we show experimentally that using a spanner (e.g., Delaunay graph) yields approximation ratios very close to one." @default.
- W2126067266 created "2016-06-24" @default.
- W2126067266 creator A5007522959 @default.
- W2126067266 creator A5015247956 @default.
- W2126067266 creator A5073832121 @default.
- W2126067266 date "2009-01-01" @default.
- W2126067266 modified "2023-09-23" @default.
- W2126067266 title "Approximating Maximum Flow in Polygonal Domains using Spanners" @default.
- W2126067266 cites W1566552517 @default.
- W2126067266 cites W2031874971 @default.
- W2126067266 cites W2092529578 @default.
- W2126067266 cites W2113604744 @default.
- W2126067266 cites W2185561909 @default.
- W2126067266 cites W2212293515 @default.
- W2126067266 cites W3021208656 @default.
- W2126067266 cites W94935907 @default.
- W2126067266 hasPublicationYear "2009" @default.
- W2126067266 type Work @default.
- W2126067266 sameAs 2126067266 @default.
- W2126067266 citedByCount "1" @default.
- W2126067266 crossrefType "proceedings-article" @default.
- W2126067266 hasAuthorship W2126067266A5007522959 @default.
- W2126067266 hasAuthorship W2126067266A5015247956 @default.
- W2126067266 hasAuthorship W2126067266A5073832121 @default.
- W2126067266 hasConcept C11413529 @default.
- W2126067266 hasConcept C114614502 @default.
- W2126067266 hasConcept C120314980 @default.
- W2126067266 hasConcept C129782007 @default.
- W2126067266 hasConcept C134306372 @default.
- W2126067266 hasConcept C148764684 @default.
- W2126067266 hasConcept C157469704 @default.
- W2126067266 hasConcept C2524010 @default.
- W2126067266 hasConcept C2779585601 @default.
- W2126067266 hasConcept C3017489831 @default.
- W2126067266 hasConcept C33923547 @default.
- W2126067266 hasConcept C36503486 @default.
- W2126067266 hasConcept C41008148 @default.
- W2126067266 hasConcept C45340560 @default.
- W2126067266 hasConcept C63553672 @default.
- W2126067266 hasConcept C68010082 @default.
- W2126067266 hasConceptScore W2126067266C11413529 @default.
- W2126067266 hasConceptScore W2126067266C114614502 @default.
- W2126067266 hasConceptScore W2126067266C120314980 @default.
- W2126067266 hasConceptScore W2126067266C129782007 @default.
- W2126067266 hasConceptScore W2126067266C134306372 @default.
- W2126067266 hasConceptScore W2126067266C148764684 @default.
- W2126067266 hasConceptScore W2126067266C157469704 @default.
- W2126067266 hasConceptScore W2126067266C2524010 @default.
- W2126067266 hasConceptScore W2126067266C2779585601 @default.
- W2126067266 hasConceptScore W2126067266C3017489831 @default.
- W2126067266 hasConceptScore W2126067266C33923547 @default.
- W2126067266 hasConceptScore W2126067266C36503486 @default.
- W2126067266 hasConceptScore W2126067266C41008148 @default.
- W2126067266 hasConceptScore W2126067266C45340560 @default.
- W2126067266 hasConceptScore W2126067266C63553672 @default.
- W2126067266 hasConceptScore W2126067266C68010082 @default.
- W2126067266 hasLocation W21260672661 @default.
- W2126067266 hasOpenAccess W2126067266 @default.
- W2126067266 hasPrimaryLocation W21260672661 @default.
- W2126067266 hasRelatedWork W1570735312 @default.
- W2126067266 hasRelatedWork W1584687374 @default.
- W2126067266 hasRelatedWork W1592479531 @default.
- W2126067266 hasRelatedWork W1623046163 @default.
- W2126067266 hasRelatedWork W16724697 @default.
- W2126067266 hasRelatedWork W1987197912 @default.
- W2126067266 hasRelatedWork W2021684141 @default.
- W2126067266 hasRelatedWork W2073116298 @default.
- W2126067266 hasRelatedWork W2084822306 @default.
- W2126067266 hasRelatedWork W2141053527 @default.
- W2126067266 hasRelatedWork W2565603695 @default.
- W2126067266 hasRelatedWork W2808967831 @default.
- W2126067266 hasRelatedWork W2907620452 @default.
- W2126067266 hasRelatedWork W2952188679 @default.
- W2126067266 hasRelatedWork W2963853266 @default.
- W2126067266 hasRelatedWork W2964306350 @default.
- W2126067266 hasRelatedWork W2972650517 @default.
- W2126067266 hasRelatedWork W3105802762 @default.
- W2126067266 hasRelatedWork W3112007351 @default.
- W2126067266 hasRelatedWork W3145523959 @default.
- W2126067266 isParatext "false" @default.
- W2126067266 isRetracted "false" @default.
- W2126067266 magId "2126067266" @default.
- W2126067266 workType "article" @default.