Concepedia

Exact Shortest Path Computation

Exact Shortest Path Computation is a shortest path algorithmic method that belongs to the class of deterministic computational techniques and is distinguished by its guarantee to find the optimal shortest path between nodes in a graph without approximation or error.

59

Publications

3.5K

Citations

127

Authors

77

Institutions

Publications per year

2017–2026

8

Parents

Publications

59

Fast exact shortest-path distance queries on large networks by pruned landmark labeling

Takuya Akiba, Yoichi Iwata, Yuichi Yoshida · 2013 · 378 citations

, , +15

Exact Routing in Large Road Networks Using Contraction Hierarchies

Robert Geisberger, Peter Sanders, Dominik Schultes et al. · Transportation Science · 2012 · 319 citations · Full text

, , +14

Tumor-Cut: Segmentation of Brain Tumors on Contrast Enhanced MR Images for Radiosurgery Applications

N. Kucuk, Kutlay Karaman, K. Engin et al. · IEEE Transactions on Medical Imaging · 2011 · 286 citations

, , +16

Fully dynamic algorithms for maintaining all-pairs shortest paths and transitive closure in digraphs

Valerie King · 2003 · 228 citations

, , +14

On an exact method for the constrained shortest path problem

Leonardo Lozano, Andrés L. Medaglia · Computers & Operations Research · 2012 · 153 citations

, , +12

1–5 of 59

Authors

127

  1. LR
    Liam Roditty

    Bar-Ilan University, Israel

    4 publications · 64 citations

    4

    h-index

  2. DS
    Dominik Schultes

    Karlsruhe Institute of Technology, Germany

    3 publications · 379 citations

    3

    h-index

  3. LL
    Leonardo Lozano

    Universidad de Los Andes, Colombia

    2 publications · 226 citations

    2

    h-index

  4. JB
    Jean‐Daniel Boissonnat

    Institut national de recherche en sciences et technologies du numérique, France

    2 publications · 69 citations

    2

    h-index

  5. HS
    Hiromasa Suzuki

    The University of Tokyo, Japan

    2 publications · 118 citations

    2

    h-index

1–5 of 127

Institutions

77

  1. The University of Tokyo

    Tokyo, Japan

    4 h-index

    6 publications

    938 citations

  2. The University of Texas at Austin

    Austin, United States

    3 h-index

    6 publications

    236 citations

  3. The University of Texas at Dallas

    Richardson, United States

    2 h-index

    5 publications

    123 citations

  4. Universidad de Los Andes

    Bogotá, Colombia

    2 h-index

    5 publications

    525 citations

  5. Karlsruhe Institute of Technology

    Karlsruhe, Germany

    2 h-index

    5 publications

    1.3K citations

  6. University of Calabria

    Rende, Italy

    2 h-index

    4 publications

    460 citations

  7. Korea Institute for Advanced Study

    Seoul, South Korea

    2 h-index

    4 publications

    72 citations

  8. Bar-Ilan University

    Ramat Gan, Israel

    2 h-index

    3 publications

    33 citations

1–8 of 77

Venues

  1. Computer-Aided Design

    2 publications · 111 citations

    2

    h-index

  2. arXiv (Cornell University)

    Repository · 2 publications · 43 citations

    2

    h-index

  3. Computers & Operations Research

    2 publications · 281 citations

    2

    h-index

  4. Algorithmica

    2 publications · 67 citations

    2

    h-index

  5. Symposium on Discrete Algorithms

    Conference · 2 publications · 83 citations

    2

    h-index

1–5