On tightest packings in the Minkowski plane

Ronald Lewis Graham, Hans Sylvain Witsenhausen and Hans Zassenhaus

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

DOI: 10.2140/pjm.1972.41.699

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