Matches in SemOpenAlex for { <https://semopenalex.org/work/W47794619> ?p ?o ?g. }
- W47794619 endingPage "207" @default.
- W47794619 startingPage "203" @default.
- W47794619 abstract "This paper presents a recursive query language solution for the shortest path problem based on the transformation of a cyclic geometric graph into an acyclic time graph, i.e. an acyclic Petri Net specifying the possible transitions (turns) between successive rides on different roads. Using this transformation, the shortest path problem is transformed into a fastest tour problem. The time complexity of the proposed solution is O(N), where N is the number of towns in the underlying geometry. The underlying algorithm guarantees termination." @default.
- W47794619 created "2016-06-24" @default.
- W47794619 creator A5036248090 @default.
- W47794619 creator A5038442869 @default.
- W47794619 date "2004-01-01" @default.
- W47794619 modified "2023-09-27" @default.
- W47794619 title "A Query Language Solution for Shortest Path Problems in Cyclic Geometrics." @default.
- W47794619 cites W147626020 @default.
- W47794619 cites W1507162655 @default.
- W47794619 cites W1532158511 @default.
- W47794619 cites W1548164611 @default.
- W47794619 cites W1603422431 @default.
- W47794619 cites W1646633522 @default.
- W47794619 cites W2084119909 @default.
- W47794619 cites W2146754149 @default.
- W47794619 cites W2495758475 @default.
- W47794619 hasPublicationYear "2004" @default.
- W47794619 type Work @default.
- W47794619 sameAs 47794619 @default.
- W47794619 citedByCount "1" @default.
- W47794619 crossrefType "journal-article" @default.
- W47794619 hasAuthorship W47794619A5036248090 @default.
- W47794619 hasAuthorship W47794619A5038442869 @default.
- W47794619 hasConcept C104317684 @default.
- W47794619 hasConcept C11413529 @default.
- W47794619 hasConcept C119971455 @default.
- W47794619 hasConcept C126255220 @default.
- W47794619 hasConcept C132525143 @default.
- W47794619 hasConcept C146380142 @default.
- W47794619 hasConcept C1465435 @default.
- W47794619 hasConcept C170836113 @default.
- W47794619 hasConcept C173870130 @default.
- W47794619 hasConcept C185592680 @default.
- W47794619 hasConcept C192028432 @default.
- W47794619 hasConcept C199360897 @default.
- W47794619 hasConcept C204241405 @default.
- W47794619 hasConcept C22590252 @default.
- W47794619 hasConcept C2777735758 @default.
- W47794619 hasConcept C33923547 @default.
- W47794619 hasConcept C38677869 @default.
- W47794619 hasConcept C41008148 @default.
- W47794619 hasConcept C55493867 @default.
- W47794619 hasConcept C558772884 @default.
- W47794619 hasConcept C70266271 @default.
- W47794619 hasConcept C74197172 @default.
- W47794619 hasConcept C77088390 @default.
- W47794619 hasConcept C80444323 @default.
- W47794619 hasConcept C83677490 @default.
- W47794619 hasConceptScore W47794619C104317684 @default.
- W47794619 hasConceptScore W47794619C11413529 @default.
- W47794619 hasConceptScore W47794619C119971455 @default.
- W47794619 hasConceptScore W47794619C126255220 @default.
- W47794619 hasConceptScore W47794619C132525143 @default.
- W47794619 hasConceptScore W47794619C146380142 @default.
- W47794619 hasConceptScore W47794619C1465435 @default.
- W47794619 hasConceptScore W47794619C170836113 @default.
- W47794619 hasConceptScore W47794619C173870130 @default.
- W47794619 hasConceptScore W47794619C185592680 @default.
- W47794619 hasConceptScore W47794619C192028432 @default.
- W47794619 hasConceptScore W47794619C199360897 @default.
- W47794619 hasConceptScore W47794619C204241405 @default.
- W47794619 hasConceptScore W47794619C22590252 @default.
- W47794619 hasConceptScore W47794619C2777735758 @default.
- W47794619 hasConceptScore W47794619C33923547 @default.
- W47794619 hasConceptScore W47794619C38677869 @default.
- W47794619 hasConceptScore W47794619C41008148 @default.
- W47794619 hasConceptScore W47794619C55493867 @default.
- W47794619 hasConceptScore W47794619C558772884 @default.
- W47794619 hasConceptScore W47794619C70266271 @default.
- W47794619 hasConceptScore W47794619C74197172 @default.
- W47794619 hasConceptScore W47794619C77088390 @default.
- W47794619 hasConceptScore W47794619C80444323 @default.
- W47794619 hasConceptScore W47794619C83677490 @default.
- W47794619 hasLocation W477946191 @default.
- W47794619 hasOpenAccess W47794619 @default.
- W47794619 hasPrimaryLocation W477946191 @default.
- W47794619 hasRelatedWork W1533159348 @default.
- W47794619 hasRelatedWork W1569963336 @default.
- W47794619 hasRelatedWork W1634100711 @default.
- W47794619 hasRelatedWork W1947388866 @default.
- W47794619 hasRelatedWork W1968023964 @default.
- W47794619 hasRelatedWork W2014889099 @default.
- W47794619 hasRelatedWork W2023327719 @default.
- W47794619 hasRelatedWork W2068319819 @default.
- W47794619 hasRelatedWork W2114425401 @default.
- W47794619 hasRelatedWork W2147219339 @default.
- W47794619 hasRelatedWork W2323352958 @default.
- W47794619 hasRelatedWork W2352094194 @default.
- W47794619 hasRelatedWork W2514270956 @default.
- W47794619 hasRelatedWork W2560293215 @default.
- W47794619 hasRelatedWork W2564429675 @default.
- W47794619 hasRelatedWork W2761133038 @default.
- W47794619 hasRelatedWork W2766388960 @default.
- W47794619 hasRelatedWork W2793709743 @default.
- W47794619 hasRelatedWork W2100214387 @default.
- W47794619 hasRelatedWork W2560626319 @default.
- W47794619 isParatext "false" @default.
- W47794619 isRetracted "false" @default.