Concepedia

Shortest Path Maps

Shortest Path Maps is a computational geometric construct that partitions a visibility space into regions according to the combinatorial structure of shortest paths from a fixed source point to all possible destination points within a polygonal domain.

96

Publications

5K

Citations

250

Authors

156

Institutions

Publications per year

2017–2026

29

Parents

Publications

96

Improved MDS-based localization

Yi Shang, Wheeler Ruml · 2005 · 721 citations

, , +14

The shortest path to happiness

Daniele Quercia, Rossano Schifanella, Luca Maria Aiello · 2014 · 354 citations · Full text

, , +13

Fast map matching, an algorithm integrating hidden Markov model with precomputation

Can Yang, Győző Gidófalvi · International Journal of Geographical Information Systems · 2017 · 252 citations

, , +16

Least-cost Path in GIS Using an Accumulated Cost Surface and Slopelines

David H. Douglas · Cartographica The International Journal for Geographic Information and Geovisualization · 1994 · 240 citations

, , +15

Cost-Efficient Service Function Chain Orchestration for Low-Latency Applications in NFV Networks

Gang Sun, Gungyang Zhu, Dan Liao et al. · IEEE Systems Journal · 2018 · 215 citations

, , +17

1–5 of 96

Authors

250

  1. JS
    Joseph S. B. Mitchell

    Stony Brook University, United States

    4 publications · 329 citations

    4

    h-index

  2. MS
    Micha Sharir

    Tel Aviv University, Israel

    3 publications · 141 citations

    3

    h-index

  3. DQ
    Daniele Quercia

    Nokia (United Kingdom), United Kingdom

    2 publications · 417 citations

    3

    h-index

  4. YS
    Yevgeny Schreiber

    Tel Aviv University, Israel

    3 publications · 80 citations

    3

    h-index

  5. II
    Iswanto Iswanto

    Muhammadiyah University of Yogyakarta, Indonesia

    2 publications · 36 citations

    2

    h-index

1–5 of 250

Institutions

156

  1. Tel Aviv University

    Tel Aviv, Israel

    5 h-index

    7 publications

    241 citations

  2. Brown University

    Providence, United States

    3 h-index

    7 publications

    590 citations

  3. University of Toronto

    Toronto, Canada

    3 h-index

    8 publications

    330 citations

  4. Stony Brook University

    Stony Brook, United States

    3 h-index

    3 publications

    270 citations

  5. Yahoo (Spain)

    Madrid, Spain

    2 h-index

    4 publications

    834 citations

  6. University of Electronic Science and Technology of China

    Chengdu, China

    2 h-index

    6 publications

    896 citations

  7. Centre National de la Recherche Scientifique

    Paris, France

    2 h-index

    3 publications

    63 citations

  8. University of Cambridge

    Cambridge, United Kingdom

    2 h-index

    8 publications

    144 citations

1–8 of 156

Venues

  1. 3

    h-index

  2. Symposium on Discrete Algorithms

    Conference · 2 publications · 40 citations

    2

    h-index

  3. Sustainability

    2 publications · 74 citations

    2

    h-index

  4. arXiv (Cornell University)

    Repository · 2 publications · 79 citations

    2

    h-index

  5. 2

    h-index

1–5