Matches in SemOpenAlex for { <https://semopenalex.org/work/W1773930987> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W1773930987 endingPage "425" @default.
- W1773930987 startingPage "416" @default.
- W1773930987 abstract "Let P be a simple polygon and let {(ui,u i ′ )} be m pairs of distinct vertices of P where for every distinct i, j ≤ m, there exist pairwise disjoint paths connecting u i to u i ′ and u j to u j . We wish to construct m Pairwise disjoint paths in the interior of P connecting u i to u i ′ for i = 1, ..., m, with minimal total number of line segments. We give an approximation algorithm which in O(n log m + M log m) time constructs such a set of paths using O(M) line segments where M is the number of line segments in the optimal solution." @default.
- W1773930987 created "2016-06-24" @default.
- W1773930987 creator A5021101532 @default.
- W1773930987 creator A5035915615 @default.
- W1773930987 date "1997-01-01" @default.
- W1773930987 modified "2023-09-27" @default.
- W1773930987 title "Constructing pairwise disjoint paths with few links" @default.
- W1773930987 cites W2001513095 @default.
- W1773930987 cites W2036278374 @default.
- W1773930987 cites W2058517112 @default.
- W1773930987 cites W2106413026 @default.
- W1773930987 cites W2124434037 @default.
- W1773930987 cites W2132339863 @default.
- W1773930987 cites W2172137407 @default.
- W1773930987 doi "https://doi.org/10.1007/3-540-63307-3_79" @default.
- W1773930987 hasPublicationYear "1997" @default.
- W1773930987 type Work @default.
- W1773930987 sameAs 1773930987 @default.
- W1773930987 citedByCount "2" @default.
- W1773930987 crossrefType "book-chapter" @default.
- W1773930987 hasAuthorship W1773930987A5021101532 @default.
- W1773930987 hasAuthorship W1773930987A5035915615 @default.
- W1773930987 hasConcept C111472728 @default.
- W1773930987 hasConcept C11413529 @default.
- W1773930987 hasConcept C114614502 @default.
- W1773930987 hasConcept C118615104 @default.
- W1773930987 hasConcept C126042441 @default.
- W1773930987 hasConcept C138885662 @default.
- W1773930987 hasConcept C154945302 @default.
- W1773930987 hasConcept C156340839 @default.
- W1773930987 hasConcept C177264268 @default.
- W1773930987 hasConcept C182124507 @default.
- W1773930987 hasConcept C184898388 @default.
- W1773930987 hasConcept C190694206 @default.
- W1773930987 hasConcept C198352243 @default.
- W1773930987 hasConcept C199360897 @default.
- W1773930987 hasConcept C2524010 @default.
- W1773930987 hasConcept C2780586882 @default.
- W1773930987 hasConcept C33923547 @default.
- W1773930987 hasConcept C41008148 @default.
- W1773930987 hasConcept C45340560 @default.
- W1773930987 hasConcept C63553672 @default.
- W1773930987 hasConcept C76155785 @default.
- W1773930987 hasConceptScore W1773930987C111472728 @default.
- W1773930987 hasConceptScore W1773930987C11413529 @default.
- W1773930987 hasConceptScore W1773930987C114614502 @default.
- W1773930987 hasConceptScore W1773930987C118615104 @default.
- W1773930987 hasConceptScore W1773930987C126042441 @default.
- W1773930987 hasConceptScore W1773930987C138885662 @default.
- W1773930987 hasConceptScore W1773930987C154945302 @default.
- W1773930987 hasConceptScore W1773930987C156340839 @default.
- W1773930987 hasConceptScore W1773930987C177264268 @default.
- W1773930987 hasConceptScore W1773930987C182124507 @default.
- W1773930987 hasConceptScore W1773930987C184898388 @default.
- W1773930987 hasConceptScore W1773930987C190694206 @default.
- W1773930987 hasConceptScore W1773930987C198352243 @default.
- W1773930987 hasConceptScore W1773930987C199360897 @default.
- W1773930987 hasConceptScore W1773930987C2524010 @default.
- W1773930987 hasConceptScore W1773930987C2780586882 @default.
- W1773930987 hasConceptScore W1773930987C33923547 @default.
- W1773930987 hasConceptScore W1773930987C41008148 @default.
- W1773930987 hasConceptScore W1773930987C45340560 @default.
- W1773930987 hasConceptScore W1773930987C63553672 @default.
- W1773930987 hasConceptScore W1773930987C76155785 @default.
- W1773930987 hasLocation W17739309871 @default.
- W1773930987 hasOpenAccess W1773930987 @default.
- W1773930987 hasPrimaryLocation W17739309871 @default.
- W1773930987 hasRelatedWork W1193275511 @default.
- W1773930987 hasRelatedWork W1935655775 @default.
- W1773930987 hasRelatedWork W1978344479 @default.
- W1773930987 hasRelatedWork W2031312788 @default.
- W1773930987 hasRelatedWork W2074233207 @default.
- W1773930987 hasRelatedWork W2087615244 @default.
- W1773930987 hasRelatedWork W2088485107 @default.
- W1773930987 hasRelatedWork W2149914654 @default.
- W1773930987 hasRelatedWork W2247875639 @default.
- W1773930987 hasRelatedWork W2291663544 @default.
- W1773930987 hasRelatedWork W2618376793 @default.
- W1773930987 hasRelatedWork W2749645599 @default.
- W1773930987 hasRelatedWork W2781644995 @default.
- W1773930987 hasRelatedWork W2832740273 @default.
- W1773930987 hasRelatedWork W2902551874 @default.
- W1773930987 hasRelatedWork W2907636094 @default.
- W1773930987 hasRelatedWork W2964034171 @default.
- W1773930987 hasRelatedWork W2994259313 @default.
- W1773930987 hasRelatedWork W3165843763 @default.
- W1773930987 hasRelatedWork W2811210202 @default.
- W1773930987 isParatext "false" @default.
- W1773930987 isRetracted "false" @default.
- W1773930987 magId "1773930987" @default.
- W1773930987 workType "book-chapter" @default.