Concepedia

Douglas R. Shier

DR

39

Publications

1.4K

Citations

22

H-Index

1973

Active since

Affiliations

Clemson University(Current)

National Institute of Standards and Technology

Williams (United States)

AT&T (United States)

Douglas R. Shier is an author at Clemson University specializing in combinatorial optimization, engineering, and discrete mathematics.

Top concepts

EngineeringCombinatorial OptimizationComputer ScienceGraph TheoryNetwork AnalysisComputational ComplexityNetwork ScienceDiscrete MathematicsMathematical ProgrammingBusiness

Publications per year

1973–2007

39

Publications

39

On algorithms for finding the k shortest paths in a network

Douglas R. Shier · Networks · 1979 · 152 citations

Engineering, Pathfinding, Network Routing +22

An empirical investigation of some bicriterion shortest path algorithms

James Perry Brumbaugh-Smith, Douglas R. Shier · European Journal of Operational Research · 1989 · 135 citations

Engineering, Algorithm Design, Route Planning +6

Iterative methods for determining the k shortest paths in a network

Douglas R. Shier · Networks · 1976 · 95 citations

Mathematical Programming, Engineering, Algebraic Structure +18

On powers and centers of chordal graphs

Renu Laskar, Douglas R. Shier · Discrete Applied Mathematics · 1983 · 73 citations

Chordal Graphs, Geometric Graph Theory, Graph Theory +2

A Min-Max Theorem for <i>p</i>-Center Problems on a Tree

Douglas R. Shier · Transportation Science · 1977 · 73 citations

Mathematical Programming, Engineering, Network Planning +21

Rows per page

1–5 of 39