WFRF:(Skiba Ute)
Sökning: WFRF:(Skiba Ute) > Geometric kth short...
Geometric kth shortest paths : The applet
-
- Hershberger, John (författare)
- Mentor Graphics Corporation
-
- Polishchuk, Valentin (författare)
- Linköpings universitet,Kommunikations- och transportsystem,Tekniska fakulteten
-
- Speckmann, Bettina (författare)
- Dep. Mathematics and Computer Science TU Eindhoven
- visa fler...
- visa färre...
- (creator_code:org_t)
- 2014
- 2014
- Engelska.
- Ingår i: Proceedings of the thirtieth annual symposium on Computational geometry.
- Konferensbidrag (refereegranskat)
Abstract
Ämnesord
Stäng
- Computing shortest paths in a polygonal do- main is a classic problem in computational geometry. Ecient algorithms for computing such paths use the continuous Dijk- stra paradigm [2], which not only allows one to nd the short- est path between two points but also computes the \shortest path map" from a given source|a structure enabling ecient queries of shortest paths to points in the domain.
Ä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)
Till lärosätets databas
Hitta mer i SwePub
- Av författaren/redakt...
- Hershberger, Joh ...
- Polishchuk, Vale ...
- Speckmann, Betti ...
- Talvitie, Topi
- Om ämnet
-
- NATURVETENSKAP
- NATURVETENSKAP
- och Data och informa ...
- och Datavetenskap
- Artiklar i publikationen
- Proceedings of t ...
- Av lärosätet
- Linköpings 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
