Concepedia

Tree P-center Problem

The Tree P-Center Problem is a variant of the p-center problem in facility location theory where the underlying network is restricted to a tree structure, distinguishing it from general graph-based p-center problems by exploiting the unique properties of trees to enable more efficient algorithmic solutions.

34

Publications

1.4K

Citations

58

Authors

42

Institutions

Publications per year

2017–2026

2

Parents

Publications

34

State of the Art—Location on Networks: A Survey. Part II: Exploiting Tree Network Structure

Barbaros Ç. Tansel, Richard L. Francis, Timothy J. Lowe · Management Science · 1983 · 135 citations

, , +13

New Results on the Complexity of <i>p</i>-Centre Problems

Nimrod Megiddo, Arie Tamir · SIAM Journal on Computing · 1983 · 127 citations

, , +14

Finding kth paths and p-centers by generating and searching good data structures

Greg N. Frederickson, D. Barton Johnson · Journal of Algorithms · 1983 · 120 citations

, , +10

Locating Central Paths in a Graph

Peter J. Slater · Transportation Science · 1982 · 94 citations

, , +16

Location on Tree Networks: <i>P</i>-Centre and <i>n</i>-Dispersion Problems

R. Chandrasekaran, Andrew F. Daughety · Mathematics of Operations Research · 1981 · 93 citations

, , +16

1–5 of 34

Authors

58

  1. AT
    Arie Tamir

    Tel Aviv University, Israel

    8 publications · 413 citations

    8

    h-index

  2. TJ
    Timothy J. Lowe

    University of Iowa, United States

    3 publications · 230 citations

    3

    h-index

  3. RC
    R. Chandrasekaran

    The University of Texas at Dallas, United States

    3 publications · 182 citations

    3

    h-index

  4. RL
    Richard L. Francis

    University of Florida, United States

    2 publications · 180 citations

    2

    h-index

  5. JP
    Justo Puerto

    Universidad de Sevilla, Spain

    2 publications · 27 citations

    2

    h-index

1–5 of 58

Institutions

42

  1. Tel Aviv University

    Tel Aviv, Israel

    5 h-index

    5 publications

    200 citations

  2. Purdue University West Lafayette

    West Lafayette, United States

    3 h-index

    3 publications

    230 citations

  3. Northwestern University

    Evanston, United States

    3 h-index

    4 publications

    186 citations

  4. Graz University of Technology

    Graz, Austria

    2 h-index

    4 publications

    140 citations

  5. Universidad de La Laguna

    San Cristóbal de La Laguna, Spain

    2 h-index

    3 publications

    90 citations

  6. University of Florida

    Gainesville, United States

    2 h-index

    3 publications

    225 citations

  7. Georgia Institute of Technology

    Atlanta, United States

    2 h-index

    2 publications

    180 citations

  8. Sahand University of Technology

    Tabriz, Iran

    2 h-index

    3 publications

    82 citations

1–8 of 42

Venues

  1. Transportation Science

    5 publications · 271 citations

    5

    h-index

  2. Networks

    4 publications · 135 citations

    4

    h-index

  3. Discrete Applied Mathematics

    3 publications · 39 citations

    3

    h-index

  4. Algorithmica

    2 publications · 24 citations

    2

    h-index

  5. Mathematics of Operations Research

    2 publications · 107 citations

    2

    h-index

1–5