Share Email Print
cover

Proceedings Paper

Real m-neighbor distance
Author(s): P. P. Das
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

The notion of m-Neighbor Distance dnm, 1 ≤ m ≤ n, m integer, in the n- D digital geometry has been extended under the name of real m-Neighbor Distance (delta) nm, in this paper, to n-D real space. Complete analyses of the hyperspheres H(m,n;r) of (delta) nm have been carried out to show that the maxima of the absolute and relative errors between this metric and the Euclidean norm En minimizes at certain extreme symmetric points on the hypersphere. The coherence between these results and those already available in the digital domain has been mentioned to project (delta) nm as a powerful tool in metric analyses in digital geometry. The paper also makes fundamental contributions in the study of non-Euclidean metric spaces, extending the L1 equals (delta) n1 and LINF equals (delta) nn norms in a natural yet non- Minkowski way. Finally it is shown that real m-neighbor distance has direct applications in scheduling problems.

Paper Details

Date Published: 9 April 1993
PDF: 11 pages
Proc. SPIE 1832, Vision Geometry, (9 April 1993); doi: 10.1117/12.142157
Show Author Affiliations
P. P. Das, Indian Institute of Technology/Kharagpur (India)


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

© SPIE. Terms of Use
Back to Top