# Weighted distances based on neighborhood sequences for point-lattices

@article{Strand2009WeightedDB, title={Weighted distances based on neighborhood sequences for point-lattices}, author={Robin Strand}, journal={Discrete Applied Mathematics}, year={2009}, volume={157}, pages={641-652} }

- Published in Discrete Applied Mathematics 2009
DOI:10.1016/j.dam.2008.08.019

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

#### Citations

##### Publications citing this paper.

SHOWING 1-8 OF 8 CITATIONS

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

VIEW 5 EXCERPTS

CITES METHODS & BACKGROUND

## Medial Axis LUT Computation for Chamfer Norms Using H-Polytopes

VIEW 1 EXCERPT

CITES BACKGROUND

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

VIEW 1 EXCERPT

CITES BACKGROUND

## PR EP RI NT Medial Axis Lookup Table and Test Neighborhood Computation for 3 D Chamfer Norms

VIEW 1 EXCERPT

CITES BACKGROUND

## Linear combination of norms in improving approximation of Euclidean norm

VIEW 1 EXCERPT

CITES BACKGROUND

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

VIEW 1 EXCERPT

CITES BACKGROUND

## Medial Axis LUT Computation for Chamfer Norms Using H-Polytopes

VIEW 1 EXCERPT

CITES BACKGROUND

#### References

##### Publications referenced by this paper.

SHOWING 1-10 OF 28 REFERENCES

## Weighted distances based on neighbourhood sequences

VIEW 5 EXCERPTS

## B

VIEW 1 EXCERPT

## General neighborhood sequences in Zn

VIEW 1 EXCERPT