Concepedia

Constrained Shortest Paths

Constrained Shortest Paths is a shortest path problem variant in which the solution path must satisfy additional constraints beyond minimizing total cost, such as limited resources, quality-of-service requirements, or cumulative bounds on auxiliary metrics.

222

Publications

14.9K

Citations

487

Authors

264

Institutions

Publications per year

2017–2026

47

Parents

Publications

222

Shortest path calculation of seismic rays

T. J. Moser · Geophysics · 1991 · 724 citations

, , +14

Fuzzy Dijkstra algorithm for shortest path problem under uncertain environment

Yong Deng, Yuxin Chen, Yajuan Zhang et al. · Applied Soft Computing · 2011 · 456 citations

, , +16

A dual algorithm for the constrained shortest path problem

Gabriel Y. Handler, Israël Zang · Networks · 1980 · 454 citations

, , +16

Theta*: Any-Angle Path Planning on Grids

Journal of Artificial Intelligence Research · 2010 · 424 citations · Full text

, , +14

Geodesic star convexity for interactive image segmentation

Varun Gulshan, Carsten Rother, Antonio Criminisi et al. · 2010 · 412 citations

, , +12

1–5 of 222

Authors

487

  1. FG
    Francesca Guerriero

    University of Calabria, Italy

    7 publications · 295 citations

    7

    h-index

  2. TK
    Turgay Korkmaz

    The University of Texas at San Antonio, United States

    5 publications · 523 citations

    5

    h-index

  3. GX
    Guoliang Xue

    Arizona State University, United States

    5 publications · 135 citations

    5

    h-index

  4. MK
    Marwan Krunz

    University of Arizona, United States

    5 publications · 523 citations

    5

    h-index

  5. LD
    Luigi Di Puglia Pugliese

    University of Calabria, Italy

    5 publications · 225 citations

    5

    h-index

1–5 of 487

Institutions

264

  1. University of Calabria

    Rende, Italy

    8 h-index

    14 publications

    579 citations

  2. University of Arizona

    Tucson, United States

    6 h-index

    10 publications

    659 citations

  3. University of Florida

    Gainesville, United States

    5 h-index

    6 publications

    658 citations

  4. The University of Texas at Austin

    Austin, United States

    5 h-index

    6 publications

    260 citations

  5. Delft University of Technology

    Delft, The Netherlands

    5 h-index

    10 publications

    1.5K citations

  6. Arizona State University

    Tempe, United States

    5 h-index

    6 publications

    251 citations

  7. Karlsruhe Institute of Technology

    Karlsruhe, Germany

    5 h-index

    16 publications

    645 citations

  8. University of California, Riverside

    Riverside, United States

    4 h-index

    7 publications

    254 citations

1–8 of 264

Venues

  1. Networks

    15 publications · 2.1K citations

    15

    h-index

  2. Computers & Operations Research

    13 publications · 654 citations

    12

    h-index

  3. European Journal of Operational Research

    8 publications · 248 citations

    8

    h-index

  4. Transportation Science

    8 publications · 488 citations

    8

    h-index

  5. Proceedings of the VLDB Endowment

    PVLDB · 5 publications · 244 citations

    5

    h-index

1–5