SwePub
Sök i LIBRIS databas

  Utökad sökning

WFRF:(Demaine Erik D.)
 

Sökning: WFRF:(Demaine Erik D.) > Online routing in c...

  • Bose, ProsenjitSchool of Computer Science, Carleton University, Ottawa, Ontario, Canada (författare)

Online routing in convex subdivisions

  • Artikel/kapitelEngelska2002

Förlag, utgivningsår, omfång ...

  • 2002
  • printrdacarrier

Nummerbeteckningar

  • LIBRIS-ID:oai:DiVA.org:ltu-12613
  • https://urn.kb.se/resolve?urn=urn:nbn:se:ltu:diva-12613URI
  • https://doi.org/10.1142/S021819590200089XDOI

Kompletterande språkuppgifter

  • Språk:engelska
  • Sammanfattning på:engelska

Ingår i deldatabas

Klassifikation

  • Ämneskategori:ref swepub-contenttype
  • Ämneskategori:art swepub-publicationtype

Anmärkningar

  • Validerad; 2002; 20091022 (andbra)
  • 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 och genrebeteckningar

Biuppslag (personer, institutioner, konferenser, titlar ...)

  • Brodnik, AndrejLuleå tekniska universitet,Datavetenskap,IMFM, University of Ljubljana, Ljubljana, Slovenia(Swepub:ltu)brodnik (författare)
  • Carlsson, SvanteUniversity of Karlskona/Ronneby, Karlskona, Sweden (författare)
  • Demaine, Erik .D.Massachusetts Institute of Technology, Laboratory for Computer Science, Cambridge, MA, United States (författare)
  • Fleischer, RudolfDepartment of Computer Science, Hong Kong University of Science and Technology, Kowloon, Hong Kong (författare)
  • López-Ortiz, AlejandroDepartment of Computer Science, University of Waterloo, Canada (författare)
  • Morin, PatSchool of Computer Science, Carleton University, Ottawa, Ontario, Canada (författare)
  • Munro, J. IanDepartment of Computer Science, University of Waterloo, Canada (författare)
  • School of Computer Science, Carleton University, Ottawa, Ontario, CanadaDatavetenskap (creator_code:org_t)

Sammanhörande titlar

  • Ingår i:International journal of computational geometry and applications12:4, s. 283-2950218-1959

Internetlänk

Hitta via bibliotek

Till lärosätets databas

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