Discrete metrics as Gomory functions

Frank Rhodes

doi:10.1117/12.165006

1 December 1993 Discrete metrics as Gomory functions

Frank Rhodes

Proceedings Volume 2060, Vision Geometry II; (1993) https://doi.org/10.1117/12.165006
Event: Optical Tools for Manufacturing and Advanced Automation, 1993, Boston, MA, United States

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.

Citation Download Citation

Frank Rhodes "Discrete metrics as Gomory functions", Proc. SPIE 2060, Vision Geometry II, (1 December 1993); https://doi.org/10.1117/12.165006

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available