`Continuous' functions on digital pictures
Pattern Recognition Letters
Convex sets in graphs, II. Minimal path convexity
Journal of Combinatorial Theory Series A
Digital topology: introduction and survey
Computer Vision, Graphics, and Image Processing
An extension of the fixed point problem for simple graphs
Discrete Mathematics
Digitally continuous functions
Pattern Recognition Letters
Mathematical theory of domains
Mathematical theory of domains
Semi-metrics, closure spaces and digital topology
Selected papers of the workshop on Topology and completion in semantics
Digitally continuous multivalued functions
DGCI'08 Proceedings of the 14th IAPR international conference on Discrete geometry for computer imagery
Thinning algorithms as multivalued N-retractions
DGCI'09 Proceedings of the 15th IAPR international conference on Discrete geometry for computer imagery
Digitally Continuous Multivalued Functions, Morphological Operations and Thinning Algorithms
Journal of Mathematical Imaging and Vision
Hi-index | 0.00 |
In this paper, a sound notion of "continuous" multifunctions for discrete spaces is introduced. It turns out that a multifunction is continuous (= both upper and lower semi-continuous) if and only if it is "strong", or equivalently it takes (original) neighbours into (induced) neighbours w.r.t. Hausdorff metric. Generalizing various previous results, we show that any finite contractible graph has the almost fixed point property (afpp) for strong multifunctions. We then turn to the fixed clique property, or fcp (a desirable strengthening of afpp). We are able to establish this property only under much more explicitly geometric assumptions than in the case of afpp. Specifically, we have to restrict to convex-valued multifunctions, over spaces admitting a suitable notion of convexity; and, for the best results, to the standard n-dimensional digital space with (3n - 1)-adjacency. In this way we obtain what may be considered (with reservations, discussed in the Conclusion) as an analogue of the classical Kakutani fixed point theorem.