onr:"swepub:oai:DiVA.org:ltu-26846"
Sökning: onr:"swepub:oai:DiVA.org:ltu-26846" > Online routing in c...
- 1 av 1
- Föregående post
- Nästa post
- Till träfflistan
Online routing in convex subdivisions
-
- Bose, Prosenjit (författare)
- School of Computer Science, Carleton University, Ottawa, Canada
-
- Brodnik, Andrej (författare)
- Luleå tekniska universitet,IMFM, University of Ljubljana, Ljubljana, Slovenia
-
- Carlsson, Svante (författare)
- University of Karlskrona/Ronneby, Karlskrona, Sweden
- visa fler...
- visa färre...
- (creator_code:org_t)
- 2002-01-29
- 2000
- Engelska.
- Ingår i: Algorithms and Computation. - Berlin : Encyclopedia of Global Archaeology/Springer Verlag. - 3540412557 ; , s. 47-59
- Konferensbidrag (refereegranskat)
Abstract
Ämnesord
Stäng
- We consider online routing algorithms for finding paths between the vertices of plane graphs. We show (1) there exists a routing algorithm for arbitrary triangulations that has no memory and uses no randomization, (2) no equivalent result is possible for convex subdivisions, (3) there is no competitive online routing algorithm under the Euclidean distance metric in arbitrary triangulations, and (4) there is no competitive online routing algorithm under the link distance metric even when the input graph is restricted to be a Delaunay, greedy, or minimum-weight triangulation.
Ämnesord
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Sciences (hsv//eng)
Publikations- och innehållstyp
- ref (ämneskategori)
- kon (ämneskategori)
Hitta via bibliotek
- Algorithms and Computation (Sök värdpublikationen i LIBRIS)
Till lärosätets databas
- 1 av 1
- Föregående post
- Nästa post
- Till träfflistan
Hitta mer i SwePub
- Av författaren/redakt...
- Bose, Prosenjit
- Brodnik, Andrej
- Carlsson, Svante
- Demaine, Erik D.
- Fleischer, Rudol ...
- López-Ortiz, Ale ...
- visa fler...
- Morin, Pat
- Munro, J. Ian
- visa färre...
- Om ämnet
-
- NATURVETENSKAP
- NATURVETENSKAP
- och Data och informa ...
- och Datavetenskap
- Artiklar i publikationen
- Algorithms and C ...
- Av lärosätet
- Luleå tekniska universitet
Sök utanför SwePub
- Sök vidare i:
- Google Book Search
- Google Scholar
Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.
- Copyright © LIBRIS - Nationella bibliotekssystem
- LIBRIS.kb.se
