Geodesic
Finite nondense point set analysis
Applications of Mathematics, Tome 38 (1993) no. 3, pp. 161-168

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

MR Zbl
The paper deals with the decomposition and with the boundarz and hull construction of the so-called nondense point set. This problem and its applications have been frequently studied in computational geometry, raster graphics and, in particular, in the image processing (see e.g. [3], [6], [7], [8], [9], [10]). We solve a problem of the point set decomposition by means of certain relations in graph theory.
The paper deals with the decomposition and with the boundarz and hull construction of the so-called nondense point set. This problem and its applications have been frequently studied in computational geometry, raster graphics and, in particular, in the image processing (see e.g. [3], [6], [7], [8], [9], [10]). We solve a problem of the point set decomposition by means of certain relations in graph theory.
DOI : 10.21136/AM.1993.104544
Classification : 05C12, 68R10, 68U10
Keywords: nondense point set; boundary; hull; stabilized matrix; decomposition 
Zámožík, Jozef; Mišútová, Mária. Finite nondense point set analysis. Applications of Mathematics, Tome 38 (1993) no. 3, pp. 161-168. doi: 10.21136/AM.1993.104544
@article{10_21136_AM_1993_104544,
     author = {Z\'amo\v{z}{\'\i}k, Jozef and Mi\v{s}\'utov\'a, M\'aria},
     title = {Finite nondense point set analysis},
     journal = {Applications of Mathematics},
     pages = {161--168},
     year = {1993},
     volume = {38},
     number = {3},
     doi = {10.21136/AM.1993.104544},
     mrnumber = {1218023},
     zbl = {0777.68103},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/AM.1993.104544/}
}
TY  - JOUR
AU  - Zámožík, Jozef
AU  - Mišútová, Mária
TI  - Finite nondense point set analysis
JO  - Applications of Mathematics
PY  - 1993
SP  - 161
EP  - 168
VL  - 38
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.21136/AM.1993.104544/
DO  - 10.21136/AM.1993.104544
LA  - en
ID  - 10_21136_AM_1993_104544
ER  - 
%0 Journal Article
%A Zámožík, Jozef
%A Mišútová, Mária
%T Finite nondense point set analysis
%J Applications of Mathematics
%D 1993
%P 161-168
%V 38
%N 3
%U http://geodesic.mathdoc.fr/articles/10.21136/AM.1993.104544/
%R 10.21136/AM.1993.104544
%G en
%F 10_21136_AM_1993_104544

[1] J. Zámožík V. Zaťková: Testing of Convex Polyhedron Visibility by means of graphs. Aplikace matematiky 25 (1980), 81-85. | MR

[2] M. Mišút M. Mišútová: Reduced Boolean Matrices Multiplication Algorithms. submitted to Appl. of Math..

[3] V. Medek: On the Boundary of a Finite Set of Points in the Plane. CGIP 15 (1981), 93-99.

[4] J. Bosák: Graphs and Their Applications. Bratislava, Alfa, 1980. (In Slovak.)

[5] J. Zámožík: Reduced Boolean Matrix. Zborník ved. prác StF SVŠT, ES Bratislava, 1980, pp. 9-11. (In Slovak.)

[6] S. G. Akl G. T. Toussaint: Efficient Convex Hull Algorithms for Pattern Recognition Applications. Proc. 4th Int. Joint. Conf. on Pattern Recognition, Kyoto 1978, pp. 1-5. | MR

[7] R. Miller Q. F. Stout: Mesh Computer Algorithms for Computational Geometry. IEEE 38 (1989), no. 3, 321-340. | MR

[8] H. Edelsbrunner D. G. Kirkpatrick R. Seidel: On the Shape of Set of Points in the Plane. Forschungszentrum Graz, 1981, pp. 1-27.

[9] T. Pavlidis: The Use of a Syntactic Shape Analyser for Contour Matching. IEEE Trans. Pattern Analysis Machine Intelligence PAMI-I (1979), 307-310. | DOI

[10] G. T. Toussaint: Pattern Recognition and Geometrical Complexity. Proc. 5th Int. Conf. Patt. Rec., Miami Beach, 1980, pp. 1324-1347. | MR

[11] V. P. Preparata M. I. Shamos: Computational Geometry. Springer-Verlag, Berlin, 1985. | DOI | MR

Cité par Sources :