Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
J.M. Apple, Plant Layout and Materials Handling (Ronald Press, New York, 2nd Ed., 1963).
G.E.P. Box and M.E. Muller, A note on the generation of random normal deviates, Ann. Maths. Stats. 29 (1958) 610–611.
E.S. Buffa, G.C. Armour and T.E. Vollman, Allocating facilities with CRAFT, Harvard Business Review 42 (1964) 136–159.
N. Christofides, G. Galliani and L. Stefanini, An algorithm for the maximal planar graph problem based on Lagrangean relaxation, to appear.
J.W. Dickey and J. Hopkins, Campus building arrangement using TOPAZ, Transp. Res. 6 (1972) 59–68.
A.N. Elshafei, Hospital layout as a quadratic assignment problem, Op. Res. Quart. 28 (1977) 167–179.
L.R. Foulds, The facilities design problem: a survey, to appear.
L.R. Foulds and D.F. Robinson, A strategy for solving the plant layout problem, Op. Res. Quart. 27 (1976) 845–855.
M.R. Garey and D.S. Johnson, Computers and Intractability (Freeman, San Francisco, 1979).
F.S. Hillier and M.H. Connors, Quadratic assignment problem algorithm and the location of indivisible facilities, Management Science 13 (1966) 42–57.
J.M. Moore, Plant Layout and Design (Macmillan, New York, 1962).
R. Mather, Systematic Layout Planning (Lahners, Boston, 2nd ed., 1973).
Z. Skupien, Locally Hamiltonian and planar graphs, Fund. Maths. 58 (1966) 193–200.
C. Thomassen, Planarity and duality finite and graphs, J. Comb. Th. Series B, 29 (1980) 244–271.
W.T. Tutte, A theory of 3-connected graphs, Indag. Math. 29 (1961) 441–455.
T.E. Vollman, C.E. Nugent and R.L. Zartler, A computerized model for office layout, J. Ind. Eng. 19 (1968) 321–327.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1982 Springer-Verlag
About this paper
Cite this paper
Eades, P., Foulds, L., Giffin, J. (1982). An efficient heuristic for identifying a maximum weight planar subgraph. In: Billington, E.J., Oates-Williams, S., Street, A.P. (eds) Combinatorial Mathematics IX. Lecture Notes in Mathematics, vol 952. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0061982
Download citation
DOI: https://doi.org/10.1007/BFb0061982
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-11601-1
Online ISBN: 978-3-540-39375-7
eBook Packages: Springer Book Archive