Share Email Print
cover

Proceedings Paper

Discrete metrics as Gomory functions
Author(s): Frank Rhodes
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

It has been shown recently that discrete, non-decreasing subadditive functions are value functions of pure integer programs and so belong to the class of Gomory functions. Some consequences of this result for discrete metrics are reported in this paper. If a discrete metric in the digital plane is invariant under translations and reflections in the axes, then it is determined by a subadditive function on the first quadrant. If it is also non-decreasing in each coordinate then its values in each finite block are determined by a Gomory function. If the values of the function throughout the first quadrant are determined by the values in a finite block, either by shift-periodicity or by a Hilbert basis, then the subadditive function is determined in the whole of the first quadrant by a unique Gomory function.

Paper Details

Date Published: 1 December 1993
PDF: 7 pages
Proc. SPIE 2060, Vision Geometry II, (1 December 1993); doi: 10.1117/12.165006
Show Author Affiliations
Frank Rhodes, Univ. of Southampton (United Kingdom)


Published in SPIE Proceedings Vol. 2060:
Vision Geometry II
Robert A. Melter; Angela Y. Wu, Editor(s)

© SPIE. Terms of Use
Back to Top