Hausdorff discretizations of algebraic sets and diophantine sets

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1953, Issue , 2000, Pages 99-110

  Tajine, Mohamed ^a   Ronse, Christian ^a  

^a Faculté de Médecine   (France)

Author keywords

Algebraic set; Diophantine set; Hausdorff discretization; Homogeneous metric

Indexed keywords

ALGEBRAIC CURVES; ALGEBRAIC SET; CLOSED SUBSETS; DIOPHANTINE SET; DISCRETIZATIONS; HAUSDORFF DISTANCE; HAUSDORFF METRIC; HOMOGENEOUS METRIC;

GEOMETRY;

ALGEBRA;

EID: 84884666102     PISSN: 03029743     EISSN: 16113349     Source Type: Journal    
DOI: 10.1007/3-540-44438-6_9     Document Type: Article

References (23)

1. E. Andres. Standard Cover: a new class of discrete primitives. Internal Report, IRCOM, Université de Poitiers. 100, 107
2. J. Bochnak, M. Coste, M.-F. Roy. Real Algebraic Geometry. Serie of Modern Surveys in Mathematics, Vol. 36, Springer, 1998. 105
3. H. Busemann The geometry of geodesics. Academec Press, New York, 1955. 100, 101
4. J. B. J. Fourier. Solution d'une question particulière du calcul des inégalités. Oeuvre II, Paris, pp. 317-328, 1826. 107
5. D. Grigor'ev, N. Vorobjov. Solving systems of polynomial inequalities in subexponential time. J. Symbolic Comput., Vol. 5, pp. 37-64, 1988. 100, 107
6. F. Haudorff. Set Theory. Chelsea, New York, 1962. 100, 101
7. J. G. Hocking and G. S. Young Topology. Dover Publications Inc., New York, 1988. 100
8. H. W. Kuhn. Solvability and consistency for linear equations and inequalities. Amer. Math. Monthly, Vol. 63, pp 217-232, 1956. 107
9. L. Hörmander. The analysis of linear partial differential operators. Springer-Verlag Berlin, Vol. 2, 1983. 99
10. Y. Matiiassevitch. Enumerable sets are diophantine. Doklady Akad.Nauk SSSR, Vol. 191, pp 279-282, 1970
11. (English translation: Soviet Math. Doklady, pp 354-357, 1970). 106, 107
12. T. S. Motzkin. Beitrage zur theorie der linearen ungleichungen. Azriel: Jerusalem, 1936. 107
13. C. Ronse and M. Tajine. Discretization in Hausdorff Space. Journal of Mathematical Imaging & Vision, Vol. 12, no 3, pp. 219-242, 2000. 99, 100, 101
14. C. Ronse and M. Tajine. Hausdorff discretization for cellular distances, and its relation to cover and supercover discretization. To be revised, 2000. 99, 101
15. A. Seidenberg. A new decision method for elementary algebra. Ann. of Math., Vol. 60, pp 365-374, 1954. 99, 105
16. M. Tajine and C. Ronse. Preservation of topology by Hausdorff discretization and comparison to other discretization schemes. Submitted, 1999. 99, 100, 101, 103
17. M. Tajine and C. Ronse. Hausdorff sampling of closed sets in a boundedly compact space. In preparation, 2000. 99
18. M. Tajine and C. Ronse. Topological Properties of Hausdorff discretizations. International Symposium on Mathematical Morphology 2000 (ISMM'2000), Palo Alto CA, USA. Kluwer Academic Publishers, pp. 41-50, 2000. 99
19. M. Tajine, D. Wagner and C. Ronse. Hausdorff discretization and its comparison with other discretization schemes. DGCI'99, Paris, LNCS Springer-Verlag, Vol. 1568, pp. 399-410, 1999. 99
20. A. Tarski. Sur les ensembles définissables de nombres réels. Fund. Math., Vol. 17, pp. 210-239, 1931. 99, 105
21. A. Tarski. A decision method for elementary algebra and geometry. Tech. Rep., University of California Press, Berkeley and Los Angeles, 1951. 99, 105
22. D. Wagner. Distance de Hausdorff et problème discret-continu. Mémoire de D. E. A. (M.Sc. Dissertation), Université Louis Pasteur, Strasbourg (France). 1997. 99, 100, 101
23. D. Wagner, M. Tajine and C. Ronse. An approach to discretization based on the Hausdorff metric.ISMM'1998. Kluwer Academic Publishers. pp. 67-74, 1998. 99, 100, 101