Concepedia
Information Processing Letters · 1995 · 111 citations · 11 references
Mathematical ProgrammingMinimum DiameterGraph MinorNetwork ScienceGraph TheoryEngineeringExtremal Graph TheoryPlanar GraphNetwork AnalysisEducationDiscrete MathematicsCombinatorial Optimization
11
Fibonacci heaps and their uses in improved network optimization algorithms
Michael L. Fredman, Robert E. Tarjan · Journal of the ACM · 1987 · 2.6K citations · Full text
Cluster Computing, Binomial Queues, Engineering +23
Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph
S. L. Hakimi · Operations Research · 1964 · 2.4K citations
Network Theory (Electrical Engineering), Engineering, Network Planning +26
An Algorithmic Approach to Network Location Problems. II: The<i>p</i>-Medians
Oded Kariv, S. L. Hakimi · SIAM Journal on Applied Mathematics · 1979 · 1.3K citations
Engineering, Planar Graph, Network Analysis +18
An Algorithmic Approach to Network Location Problems. I: The<i>p</i>-Centers
Oded Kariv, S. L. Hakimi · SIAM Journal on Applied Mathematics · 1979 · 549 citations
Engineering, Network Planning, Planar Graph +19
Minimax Location of a Facility in an Undirected Tree Graph
Gabriel Y. Handler · Transportation Science · 1973 · 191 citations
Graph Minor, Facility Planning, Network Science +15