Pretraga

Pretražite po imenu i prezimenu autora, mentora, urednika, prevoditelja

Napredna pretraga

Pregled bibliografske jedinice broj: 644571

Goal-directed shortest-path queries using precomputed cluster distances

Maue, Jens; Sanders, Peter; Matijević, Domagoj
Goal-directed shortest-path queries using precomputed cluster distances // Journal on Experimental Algorithmics, 14 (2009), 3; 1-12 doi:10.1145/1498698.1564502 (međunarodna recenzija, članak, znanstveni)

CROSBI ID: 644571 Za ispravke kontaktirajte CROSBI podršku putem web obrasca

Naslov
Goal-directed shortest-path queries using precomputed cluster distances

Autori
Maue, Jens ; Sanders, Peter ; Matijević, Domagoj

Izvornik
Journal on Experimental Algorithmics (1084-6654) 14 (2009), 3; 1-12

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
Dijkstra; shortest paths

Sažetak
We demonstrate how Dijkstra's algorithm for shortest path queries can be accelerated by using precomputed shortest path distances. Our approach allows a completely exible tradeo between query time and space consumption for precomputed distances. In particular, sublinear space is sucient to give the search a strong \sense of direction". We evaluate our approach experimentally using large, real-world road networks.

Izvorni jezik
Engleski

Znanstvena područja
Matematika, Računarstvo



POVEZANOST RADA

Ustanove:
Sveučilište u Osijeku, Odjel za matematiku

Profili:

Avatar Url Domagoj Matijević (autor)

Poveznice na cjeloviti tekst rada:

Pristup cjelovitom tekstu rada doi

Citiraj ovu publikaciju:

Maue, Jens; Sanders, Peter; Matijević, Domagoj
Goal-directed shortest-path queries using precomputed cluster distances // Journal on Experimental Algorithmics, 14 (2009), 3; 1-12 doi:10.1145/1498698.1564502 (međunarodna recenzija, članak, znanstveni)
Maue, J., Sanders, P. & Matijević, D. (2009) Goal-directed shortest-path queries using precomputed cluster distances. Journal on Experimental Algorithmics, 14 (3), 1-12 doi:10.1145/1498698.1564502.
@article{article, author = {Maue, Jens and Sanders, Peter and Matijevi\'{c}, Domagoj}, year = {2009}, pages = {1-12}, DOI = {10.1145/1498698.1564502}, keywords = {Dijkstra, shortest paths}, journal = {Journal on Experimental Algorithmics}, doi = {10.1145/1498698.1564502}, volume = {14}, number = {3}, issn = {1084-6654}, title = {Goal-directed shortest-path queries using precomputed cluster distances}, keyword = {Dijkstra, shortest paths} }
@article{article, author = {Maue, Jens and Sanders, Peter and Matijevi\'{c}, Domagoj}, year = {2009}, pages = {1-12}, DOI = {10.1145/1498698.1564502}, keywords = {Dijkstra, shortest paths}, journal = {Journal on Experimental Algorithmics}, doi = {10.1145/1498698.1564502}, volume = {14}, number = {3}, issn = {1084-6654}, title = {Goal-directed shortest-path queries using precomputed cluster distances}, keyword = {Dijkstra, shortest paths} }

Časopis indeksira:


  • Scopus

Citati:

    Altmetrijski pokazatelji:


    Podijeli:





    Contrast
    Increase Font
    Decrease Font
    Dyslexic Font
    CROSBI koristi kolačiće (cookies) kako bi poboljšao funkcionalnost stranice.