Vol. 41, No. 3, 1972

Download this article
Download this article. For screen
For printing
Recent Issues
Vol. 331: 1
Vol. 330: 1  2
Vol. 329: 1  2
Vol. 328: 1  2
Vol. 327: 1  2
Vol. 326: 1  2
Vol. 325: 1  2
Vol. 324: 1  2
Online Archive
Volume:
Issue:
     
The Journal
About the journal
Ethics and policies
Peer-review process
 
Submission guidelines
Submission form
Editorial board
Officers
 
Subscriptions
 
ISSN 1945-5844 (electronic)
ISSN 0030-8730 (print)
 
Special Issues
Author index
To appear
 
Other MSP journals
On tightest packings in the Minkowski plane

Ronald Lewis Graham, Hans Sylvain Witsenhausen and Hans Zassenhaus

Vol. 41 (1972), No. 3, 699–715
Abstract

The J. H. Folkman and R. L. Graham 1969 method of obtaining a packing inequality for finite plane simplicial complexes that are admissible for Euclidean distance is generalized for arbitrary Minkowski distances, a slackness measure is defined and the N. Oler 1961 result concerning tightest admissible Jordan triangulations is extended to tightest finite packings.

Mathematical Subject Classification
Primary: 52A45
Secondary: 10E30
Milestones
Received: 18 March 1971
Published: 1 June 1972
Authors
Ronald Lewis Graham
Hans Sylvain Witsenhausen
Hans Zassenhaus