The location of central structures in trees
References (15)
- et al.
Locations on networks: a survey. Part I : The P-center and P-median problems
Mgmt Sci.
(1983) - et al.
Locations on networks: a survey. Part II: Exploiting tree network structure
Mgmt Sci.
(1983) Central paths in graphs
Transport. Sci.
(1982)Some definitions of central structures in a graph
- et al.
Linear algorithms for finding the Jordan center of a tree
Transport. Sci.
(1981) The optimal location of a path or tree in a tree network
Networks
(1985)- et al.
A minimal length covering subtree of a tree
Cited by (14)
The path-variance problem on tree networks
2004, Discrete Applied MathematicsA review of extensive facility location in networks
1996, European Journal of Operational ResearchA unifying location model on tree graphs based on submodularity properties
1993, Discrete Applied MathematicsApproximating the tree and tour covers of a graph
1993, Information Processing LettersOptimal Direct and Indirect Covering Trees
2003, Annals of Operations Research
- †
Rex K. Kincaid is Assistant Professor of Mathematics at the College of William and Mary. He received his Ph.D. in operations research in the School of Industrial Engineering and his M.S. in applied mathematics both from Purdue University. His B.A. is from DePauw University. His current research interests include network location and multiobjective optimization.
- §
Thomas L. Morin is Professor of Operations Research in the School of Industrial Engineering at Purdue University. He received a B.A. from Rutgers University and a Ph.D. in operations research from Case Western Reserve Univeristy, Professor Morin is a Fulbright Scholar who is known for his work in dynamic programming. He is a principal investigator for the Office of Naval Research's University Research Initiative in Computational Combinatorics at Purdue University.