Matches in SemOpenAlex for { <https://semopenalex.org/work/W2079594818> ?p ?o ?g. }
- W2079594818 endingPage "204" @default.
- W2079594818 startingPage "201" @default.
- W2079594818 abstract "In this paper, we show that the universal covering space of a surface can be used to unify previous results on computing paths in a simple polygon. We optimize a given path among obstacles in the plane under the Euclidean and link metrics and under polygonal convex distance functions. Besides revealing connections between the minimum paths under these three distance functions, the framework provided by the universal cover leads to simplified linear-time algorithms for shortest path trees, for minimum-link paths in simple polygons, and for paths restricted to c given orientations." @default.
- W2079594818 created "2016-06-24" @default.
- W2079594818 creator A5014356715 @default.
- W2079594818 creator A5023193789 @default.
- W2079594818 creator A5035179095 @default.
- W2079594818 date "1991-02-01" @default.
- W2079594818 modified "2023-09-23" @default.
- W2079594818 title "The intersection searching problem for c-oriented polygons" @default.
- W2079594818 cites W1965079671 @default.
- W2079594818 cites W1966582767 @default.
- W2079594818 cites W1971252796 @default.
- W2079594818 cites W2017321526 @default.
- W2079594818 cites W2045421165 @default.
- W2079594818 cites W2060246981 @default.
- W2079594818 cites W2064098750 @default.
- W2079594818 cites W2066739580 @default.
- W2079594818 cites W2080587325 @default.
- W2079594818 cites W2092286433 @default.
- W2079594818 cites W2136963423 @default.
- W2079594818 doi "https://doi.org/10.1016/0020-0190(91)90189-o" @default.
- W2079594818 hasPublicationYear "1991" @default.
- W2079594818 type Work @default.
- W2079594818 sameAs 2079594818 @default.
- W2079594818 citedByCount "7" @default.
- W2079594818 countsByYear W20795948182015 @default.
- W2079594818 countsByYear W20795948182017 @default.
- W2079594818 crossrefType "journal-article" @default.
- W2079594818 hasAuthorship W2079594818A5014356715 @default.
- W2079594818 hasAuthorship W2079594818A5023193789 @default.
- W2079594818 hasAuthorship W2079594818A5035179095 @default.
- W2079594818 hasConcept C111472728 @default.
- W2079594818 hasConcept C112680207 @default.
- W2079594818 hasConcept C11413529 @default.
- W2079594818 hasConcept C114614502 @default.
- W2079594818 hasConcept C126042441 @default.
- W2079594818 hasConcept C127413603 @default.
- W2079594818 hasConcept C132525143 @default.
- W2079594818 hasConcept C138885662 @default.
- W2079594818 hasConcept C146978453 @default.
- W2079594818 hasConcept C170836113 @default.
- W2079594818 hasConcept C17825722 @default.
- W2079594818 hasConcept C190694206 @default.
- W2079594818 hasConcept C197949415 @default.
- W2079594818 hasConcept C199360897 @default.
- W2079594818 hasConcept C22590252 @default.
- W2079594818 hasConcept C2524010 @default.
- W2079594818 hasConcept C2777735758 @default.
- W2079594818 hasConcept C2780428219 @default.
- W2079594818 hasConcept C2780586882 @default.
- W2079594818 hasConcept C29123130 @default.
- W2079594818 hasConcept C33923547 @default.
- W2079594818 hasConcept C41008148 @default.
- W2079594818 hasConcept C59902600 @default.
- W2079594818 hasConcept C64543145 @default.
- W2079594818 hasConcept C70266271 @default.
- W2079594818 hasConcept C76155785 @default.
- W2079594818 hasConcept C78519656 @default.
- W2079594818 hasConceptScore W2079594818C111472728 @default.
- W2079594818 hasConceptScore W2079594818C112680207 @default.
- W2079594818 hasConceptScore W2079594818C11413529 @default.
- W2079594818 hasConceptScore W2079594818C114614502 @default.
- W2079594818 hasConceptScore W2079594818C126042441 @default.
- W2079594818 hasConceptScore W2079594818C127413603 @default.
- W2079594818 hasConceptScore W2079594818C132525143 @default.
- W2079594818 hasConceptScore W2079594818C138885662 @default.
- W2079594818 hasConceptScore W2079594818C146978453 @default.
- W2079594818 hasConceptScore W2079594818C170836113 @default.
- W2079594818 hasConceptScore W2079594818C17825722 @default.
- W2079594818 hasConceptScore W2079594818C190694206 @default.
- W2079594818 hasConceptScore W2079594818C197949415 @default.
- W2079594818 hasConceptScore W2079594818C199360897 @default.
- W2079594818 hasConceptScore W2079594818C22590252 @default.
- W2079594818 hasConceptScore W2079594818C2524010 @default.
- W2079594818 hasConceptScore W2079594818C2777735758 @default.
- W2079594818 hasConceptScore W2079594818C2780428219 @default.
- W2079594818 hasConceptScore W2079594818C2780586882 @default.
- W2079594818 hasConceptScore W2079594818C29123130 @default.
- W2079594818 hasConceptScore W2079594818C33923547 @default.
- W2079594818 hasConceptScore W2079594818C41008148 @default.
- W2079594818 hasConceptScore W2079594818C59902600 @default.
- W2079594818 hasConceptScore W2079594818C64543145 @default.
- W2079594818 hasConceptScore W2079594818C70266271 @default.
- W2079594818 hasConceptScore W2079594818C76155785 @default.
- W2079594818 hasConceptScore W2079594818C78519656 @default.
- W2079594818 hasIssue "4" @default.
- W2079594818 hasLocation W20795948181 @default.
- W2079594818 hasOpenAccess W2079594818 @default.
- W2079594818 hasPrimaryLocation W20795948181 @default.
- W2079594818 hasRelatedWork W1564936167 @default.
- W2079594818 hasRelatedWork W179323378 @default.
- W2079594818 hasRelatedWork W1991526295 @default.
- W2079594818 hasRelatedWork W2132031696 @default.
- W2079594818 hasRelatedWork W2951545900 @default.
- W2079594818 hasRelatedWork W3046969634 @default.
- W2079594818 hasRelatedWork W38524751 @default.
- W2079594818 hasRelatedWork W4244080821 @default.
- W2079594818 hasRelatedWork W4308609420 @default.
- W2079594818 hasRelatedWork W4315798097 @default.