Finite nondense point set analysis
Applications of Mathematics (1993)
- Volume: 38, Issue: 3, page 161-168
- ISSN: 0862-7940
Access Full Article
top
Abstract
topHow to cite
topZámožík, Jozef, and Mišútová, Mária. "Finite nondense point set analysis." Applications of Mathematics 38.3 (1993): 161-168. <http://eudml.org/doc/15744>.
@article{Zámožík1993,
abstract = {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.},
author = {Zámožík, Jozef, Mišútová, Mária},
journal = {Applications of Mathematics},
keywords = {nondense point set; boundary; hull; stabilized matrix; decomposition; stabilized matrix; boundary; hull; nondense point set; decomposition},
language = {eng},
number = {3},
pages = {161-168},
publisher = {Institute of Mathematics, Academy of Sciences of the Czech Republic},
title = {Finite nondense point set analysis},
url = {http://eudml.org/doc/15744},
volume = {38},
year = {1993},
}
TY - JOUR
AU - Zámožík, Jozef
AU - Mišútová, Mária
TI - Finite nondense point set analysis
JO - Applications of Mathematics
PY - 1993
PB - Institute of Mathematics, Academy of Sciences of the Czech Republic
VL - 38
IS - 3
SP - 161
EP - 168
AB - 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.
LA - eng
KW - nondense point set; boundary; hull; stabilized matrix; decomposition; stabilized matrix; boundary; hull; nondense point set; decomposition
UR - http://eudml.org/doc/15744
ER -
References
top- J. Zámožík V. Zaťková, Testing of Convex Polyhedron Visibility by means of graphs, Aplikace matematiky 25 (1980), 81-85. (1980) MR0560324
- M. Mišút M. Mišútová, Reduced Boolean Matrices Multiplication Algorithms, submitted to Appl. of Math..
- V. Medek, On the Boundary of a Finite Set of Points in the Plane, CGIP 15 (1981), 93-99. (1981)
- J. Bosák, Graphs and Their Applications, Bratislava, Alfa, 1980. (In Slovak.) (1980)
- J. Zámožík, Reduced Boolean Matrix, Zborník ved. prác StF SVŠT, ES Bratislava, 1980, pp. 9-11. (In Slovak.) (1980)
- 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. (1978) MR0563485
- R. Miller Q. F. Stout, Mesh Computer Algorithms for Computational Geometry, IEEE 38 (1989), no. 3, 321-340. (1989) MR0983711
- H. Edelsbrunner D. G. Kirkpatrick R. Seidel, On the Shape of Set of Points in the Plane, Forschungszentrum Graz, 1981, pp. 1-27. (1981)
- T. Pavlidis, 10.1109/TPAMI.1979.4766928, IEEE Trans. Pattern Analysis Machine Intelligence PAMI-I (1979), 307-310. (1979) DOI10.1109/TPAMI.1979.4766928
- G. T. Toussaint, Pattern Recognition and Geometrical Complexity, Proc. 5th Int. Conf. Patt. Rec., Miami Beach, 1980, pp. 1324-1347. (1980) MR0521237
- V. P. Preparata M. I. Shamos, 10.1007/978-1-4612-1098-6, Springer-Verlag, Berlin, 1985. (1985) MR0805539DOI10.1007/978-1-4612-1098-6
NotesEmbed ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.