# A linear time algorithm for the computation of some distance functions between convex polygons

M. J. Atallah; C. C. Ribeiro; S. Lifschitz

RAIRO - Operations Research - Recherche Opérationnelle (1991)

- Volume: 25, Issue: 4, page 413-424
- ISSN: 0399-0559

## Access Full Article

top## How to cite

topAtallah, M. J., Ribeiro, C. C., and Lifschitz, S.. "A linear time algorithm for the computation of some distance functions between convex polygons." RAIRO - Operations Research - Recherche Opérationnelle 25.4 (1991): 413-424. <http://eudml.org/doc/105023>.

@article{Atallah1991,

author = {Atallah, M. J., Ribeiro, C. C., Lifschitz, S.},

journal = {RAIRO - Operations Research - Recherche Opérationnelle},

keywords = {computational geometry; convex polygons; distance computation; contour fitting; robot vision; algorithms},

language = {eng},

number = {4},

pages = {413-424},

publisher = {EDP-Sciences},

title = {A linear time algorithm for the computation of some distance functions between convex polygons},

url = {http://eudml.org/doc/105023},

volume = {25},

year = {1991},

}

TY - JOUR

AU - Atallah, M. J.

AU - Ribeiro, C. C.

AU - Lifschitz, S.

TI - A linear time algorithm for the computation of some distance functions between convex polygons

JO - RAIRO - Operations Research - Recherche Opérationnelle

PY - 1991

PB - EDP-Sciences

VL - 25

IS - 4

SP - 413

EP - 424

LA - eng

KW - computational geometry; convex polygons; distance computation; contour fitting; robot vision; algorithms

UR - http://eudml.org/doc/105023

ER -

## References

top- 1. M. J. ATALLAH, A Linear Time Algorithm for the Hausdorff Distance between Convex Polygons, Inform. Process. Lett., 1983, 17, pp. 207-209. Zbl0527.68051MR742070
- 2. P. Cox, H. MAITRE, and M. MINOUX and C. C. RIBEIRO, Optimal Matching of Convex Polygons, Pattern Recognition Lett., 1989, 9, pp.327-334. Zbl0800.68758
- 3. H. EDELSBRUNNER, Computing the Extreme Distances between Two Convex Polygons, J. Algorithms, 1985, 6, pp. 213-224. Zbl0604.68079MR789904
- 4. B. GRUNBAUM, 1967Convex Polytopes, Wiley, New York. Zbl0163.16603MR226496
- 5. J. O'ROURKE, C.-B. CHIEN, T. OLSON and D. NADDOR, A New Linear Time Algorithm for Intersecting Convex Polygons, Comput. Graph. Image Process., 1982, 19, pp. 384-391. Zbl0533.52001

## NotesEmbed ?

topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.