# Weighted distances based on neighborhood sequences for point-lattices

@article{Strand2009WeightedDB, title={Weighted distances based on neighborhood sequences for point-lattices}, author={R. Strand}, journal={Discret. Appl. Math.}, year={2009}, volume={157}, pages={641-652} }

A path-based distance is defined as the minimal cost-path between two points. One such distance function is the weighted distance based on a neighborhood sequence. It can be defined using any number of neighborhood relations and weights in conjunction with a neighborhood sequence. The neighborhood sequence restricts some steps in the path to a smaller neighborhood. We give formulas for computing the point-to-point distance and conditions for metricity for weighted distances based on… CONTINUE READING

12 Citations

Path-based distance functions in n-dimensional generalizations of the face- and body-centered cubic grids

- Mathematics, Computer Science
- Discret. Appl. Math.
- 2009

7 Highly Influenced- PDF

Linear combination of norms in improving approximation of Euclidean norm

- Mathematics, Computer Science
- Pattern Recognit. Lett.
- 2013

7

Chamfer distances on the isometric grid: a structural description of minimal distances based on linear programming approach

- Computer Science
- J. Comb. Optim.
- 2019

2

Digital distance functions on three-dimensional grids

- Mathematics, Computer Science
- Theor. Comput. Sci.
- 2011

33- PDF

Medial axis lookup table and test neighborhood computation for 3D chamfer norms

- Mathematics, Computer Science
- Pattern Recognit.
- 2009

11- PDF

Medial Axis LUT Computation for Chamfer Norms Using H-Polytopes

- Mathematics, Computer Science
- DGCI
- 2008

7- PDF

Geometric and cognitive differences between logical diagrams for the Boolean algebra B4$\mathbb {B}_{4}$

- Mathematics, Computer Science
- Annals of Mathematics and Artificial Intelligence
- 2018

3- PDF

#### References

SHOWING 1-10 OF 28 REFERENCES

Weighted distances based on neighbourhood sequences

- Mathematics, Computer Science
- Pattern Recognit. Lett.
- 2007

35

Weighted Distances Based on Neighbourhood Sequences in Non-standard Three-Dimensional Grids

- Mathematics, Computer Science
- SCIA
- 2007

6- PDF

Distance functions defined by variable neighborhood sequences

- Mathematics, Computer Science
- Pattern Recognit.
- 1984

35

Weighted Neighborhood Sequences in Non-standard Three-Dimensional Grids - Parameter Optimization

- Mathematics, Computer Science
- IWCIA
- 2008

10- PDF

Weighted Neighbourhood Sequences in Non-Standard Three-Dimensional Grids - Metricity and Algorithms

- Mathematics, Computer Science
- DGCI
- 2008

10- PDF

Weighted distance transforms generalized to modules and their computation on point lattices

- Mathematics, Computer Science
- Pattern Recognit.
- 2007

28- PDF

Metric and non-metric distances on Z/sup n/ by generalized neighbourhood sequences

- Mathematics
- ISPA 2005. Proceedings of the 4th International Symposium on Image and Signal Processing and Analysis, 2005.
- 2005

14- PDF