Locating absolute 2-centers of undirected graphs
Gillespie, Clark McKinley, Jr.
McMasters, Alan W.
MetadataShow full item record
This study analyzes the location of vertex and absolute 2-centers of an undirected graph. Under certain assumptions, these locations would be useful for determining the optimal positioning of emergency facilities such as fire stations. Vertex and absolute multi-centers are defined, and a procedure for locating the vertex multi-centers is given. It is shown that certain combinations of arcs and vertices never contain absolute 2-centers, while certain others will always contain a 2-center which is more centrally located than the vertex 2-center. Although no algorithm was found for determining the absolute 2-center of a graph, an algorithm is presented for finding the best 2-centers which exist on arcs incident to the vertex 2-center.
Approved for public release; distribution is unlimited
Showing items related by title, author, creator and subject.
Lins, Roderick William (Monterey, California ; Naval Postgraduate School, 1971-12);Solution algorithms are presented for the vertex m-center and the absolute m-center problem. Both algorithms use partitioning techniques The algorithms use special properties of the max-min node to test for optimality. ...
Fusion 2.0 : the next generation of fusion in California : aligning state and regional fusion centers MacGregor, David S. (Monterey, California. Naval Postgraduate School, 2010-03);A growing number of states have created multiple fusion centers, including California. In addition to having a state fusion center, California has four regional centers statewide. Each center is separately governed, but ...
Vickrey, William Clyde; Vickrey, William Clyde (Rensselaer Polytechnic Institute, 1948-05);Applications of the vortex have been used in engineering for many years. Since the recent publication of Rudolph Hilsch's work in Germany it is widely known that there is a transfer of energy from the center to the ...