Matches in SemOpenAlex for { <https://semopenalex.org/work/W1512149428> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W1512149428 abstract "This thesis considers the problem of finding a path from a source to a destination in a graph in which only local information is available. This type of routing problem occurs regularly in robotics, parallel and distributed computing, mobile networks, and everyday life. In particular, the research focuses on the case where the graph is geometric (nodes of the graph have locations in space) and planar (edges of the graph do not cross). The results in this thesis fall into four categories: (1) natural and intuitive algorithms that work on some well known and structured geometric graphs, (2) algorithms for special classes of graphs that find paths approximating shortest paths, (3) algorithms for arbitrary planar graphs, (4) algorithms for embedding graphs nicely so that simple algorithms can be used to find paths between vertices, and (5) simulation results that help to determine which routing algorithms work best in different settings. In studying these problems we draw on a wide range of techniques from computer science and mathematics, improve some previous results, and report a number of open problems and directions for continuing research." @default.
- W1512149428 created "2016-06-24" @default.
- W1512149428 creator A5008208349 @default.
- W1512149428 creator A5013674788 @default.
- W1512149428 creator A5060410283 @default.
- W1512149428 date "2001-01-01" @default.
- W1512149428 modified "2023-09-24" @default.
- W1512149428 title "Online routing in geometric graphs" @default.
- W1512149428 cites W1491725382 @default.
- W1512149428 cites W1517639538 @default.
- W1512149428 cites W1550444125 @default.
- W1512149428 cites W1552828154 @default.
- W1512149428 cites W1594591983 @default.
- W1512149428 cites W2019729116 @default.
- W1512149428 cites W2065818036 @default.
- W1512149428 hasPublicationYear "2001" @default.
- W1512149428 type Work @default.
- W1512149428 sameAs 1512149428 @default.
- W1512149428 citedByCount "27" @default.
- W1512149428 countsByYear W15121494282012 @default.
- W1512149428 countsByYear W15121494282014 @default.
- W1512149428 countsByYear W15121494282016 @default.
- W1512149428 crossrefType "journal-article" @default.
- W1512149428 hasAuthorship W1512149428A5008208349 @default.
- W1512149428 hasAuthorship W1512149428A5013674788 @default.
- W1512149428 hasAuthorship W1512149428A5060410283 @default.
- W1512149428 hasConcept C101837359 @default.
- W1512149428 hasConcept C112953755 @default.
- W1512149428 hasConcept C11413529 @default.
- W1512149428 hasConcept C114614502 @default.
- W1512149428 hasConcept C132525143 @default.
- W1512149428 hasConcept C154945302 @default.
- W1512149428 hasConcept C157406716 @default.
- W1512149428 hasConcept C180222743 @default.
- W1512149428 hasConcept C203776342 @default.
- W1512149428 hasConcept C22590252 @default.
- W1512149428 hasConcept C33923547 @default.
- W1512149428 hasConcept C41008148 @default.
- W1512149428 hasConcept C41608201 @default.
- W1512149428 hasConcept C43517604 @default.
- W1512149428 hasConcept C49777392 @default.
- W1512149428 hasConcept C80444323 @default.
- W1512149428 hasConcept C88230418 @default.
- W1512149428 hasConceptScore W1512149428C101837359 @default.
- W1512149428 hasConceptScore W1512149428C112953755 @default.
- W1512149428 hasConceptScore W1512149428C11413529 @default.
- W1512149428 hasConceptScore W1512149428C114614502 @default.
- W1512149428 hasConceptScore W1512149428C132525143 @default.
- W1512149428 hasConceptScore W1512149428C154945302 @default.
- W1512149428 hasConceptScore W1512149428C157406716 @default.
- W1512149428 hasConceptScore W1512149428C180222743 @default.
- W1512149428 hasConceptScore W1512149428C203776342 @default.
- W1512149428 hasConceptScore W1512149428C22590252 @default.
- W1512149428 hasConceptScore W1512149428C33923547 @default.
- W1512149428 hasConceptScore W1512149428C41008148 @default.
- W1512149428 hasConceptScore W1512149428C41608201 @default.
- W1512149428 hasConceptScore W1512149428C43517604 @default.
- W1512149428 hasConceptScore W1512149428C49777392 @default.
- W1512149428 hasConceptScore W1512149428C80444323 @default.
- W1512149428 hasConceptScore W1512149428C88230418 @default.
- W1512149428 hasLocation W15121494281 @default.
- W1512149428 hasOpenAccess W1512149428 @default.
- W1512149428 hasPrimaryLocation W15121494281 @default.
- W1512149428 hasRelatedWork W1550444125 @default.
- W1512149428 hasRelatedWork W1594591983 @default.
- W1512149428 hasRelatedWork W1599674946 @default.
- W1512149428 hasRelatedWork W1918250237 @default.
- W1512149428 hasRelatedWork W1970754929 @default.
- W1512149428 hasRelatedWork W1991764368 @default.
- W1512149428 hasRelatedWork W2031671531 @default.
- W1512149428 hasRelatedWork W2031874971 @default.
- W1512149428 hasRelatedWork W2063295648 @default.
- W1512149428 hasRelatedWork W2083656429 @default.
- W1512149428 hasRelatedWork W2099574482 @default.
- W1512149428 hasRelatedWork W2101963262 @default.
- W1512149428 hasRelatedWork W2113604744 @default.
- W1512149428 hasRelatedWork W2121808152 @default.
- W1512149428 hasRelatedWork W2147349692 @default.
- W1512149428 hasRelatedWork W2151691150 @default.
- W1512149428 hasRelatedWork W2152434295 @default.
- W1512149428 hasRelatedWork W2156271404 @default.
- W1512149428 hasRelatedWork W2156689181 @default.
- W1512149428 hasRelatedWork W2168452204 @default.
- W1512149428 isParatext "false" @default.
- W1512149428 isRetracted "false" @default.
- W1512149428 magId "1512149428" @default.
- W1512149428 workType "article" @default.