SwePub
Sök i SwePub databas

  Utökad sökning

Träfflista för sökning "onr:"swepub:oai:DiVA.org:ltu-26846" "

Sökning: onr:"swepub:oai:DiVA.org:ltu-26846"

  • Resultat 1-1 av 1
Sortera/gruppera träfflistan
   
NumreringReferensOmslagsbildHitta
1.
  • Bose, Prosenjit, et al. (författare)
  • Online routing in convex subdivisions
  • 2000
  • Ingår i: Algorithms and Computation. - Berlin : Encyclopedia of Global Archaeology/Springer Verlag. - 3540412557 ; , s. 47-59
  • Konferensbidrag (refereegranskat)abstract
    • 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.
  •  
Skapa referenser, mejla, bekava och länka
  • Resultat 1-1 av 1
Typ av publikation
konferensbidrag (1)
Typ av innehåll
refereegranskat (1)
Författare/redaktör
Brodnik, Andrej (1)
Bose, Prosenjit (1)
Carlsson, Svante (1)
Demaine, Erik D. (1)
Fleischer, Rudolf (1)
López-Ortiz, Alejand ... (1)
visa fler...
Morin, Pat (1)
Munro, J. Ian (1)
visa färre...
Lärosäte
Luleå tekniska universitet (1)
Språk
Engelska (1)
Forskningsämne (UKÄ/SCB)
Naturvetenskap (1)
År
2000 (1)

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.

 
pil uppåt Stäng

Kopiera och spara länken för att återkomma till aktuell vy