The location of median paths on grid graphs
DOI10.1007/S10479-006-0162-0zbMATH Open1144.90497OpenAlexW2042003800MaRDI QIDQ2480201FDOQ2480201
Authors: Isabella Lari, Andrea Scozzari, G. Storchi, Ronald I. Becker 
Publication date: 31 March 2008
Published in: Annals of Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10479-006-0162-0
Recommendations
Programming involving graphs or networks (90C35) Abstract computational complexity for mathematical programming problems (90C60) Discrete location and assignment (90B80)
Cites Work
- Hamilton Paths in Grid Graphs
- Continuous location of dimensional structures.
- Efficient Algorithms for Finding a Core of a Tree with a Specified Length
- Comparing different metaheuristic approaches for the median path problem with bounded length
- The optimal location of a path or tree in a tree network
- A linear algorithm for a core of a tree
- Fitting rectilinear polgonal curves to a set of points in the plane.
- On locating path- or tree-shaped facilities on networks
- Optimal location of a path or tree on a network with cycles
- Finding the \(\ell\)-core of a tree
- INDUCTIVE ALGORITHMS ON FINITE TREES
Cited In (11)
- Facility location on a grid with a diagonal line
- Extensive facility location problems on networks: an updated review
- On median-path and central-path problems
- Two paths location of a tree with positive or negative weights
- On fixed-parameter solvability of the minimax path location problem
- Comparing different metaheuristic approaches for the median path problem with bounded length
- Locating median paths on connected outerplanar graphs
- On median graphs and median grid graphs
- Reliability problems in multiple path-shaped facility location on networks
- Two paths location of a tree with positive or negative weights
- Core and Conditional Core Path of Specified Length in Special Classes of Graphs
This page was built for publication: The location of median paths on grid graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2480201)
