PROPERTIES OF THE CONTOUR PATH OF DISCRETE SETS-Reference-Cited by-同舟云学术

PROPERTIES OF THE CONTOUR PATH OF DISCRETE SETS

Published:2006-06 Issue:03 Volume:17 Page:543-556
ISSN:0129-0541
Container-title:International Journal of Foundations of Computer Science
language:en
Short-container-title:Int. J. Found. Comput. Sci.

Author:

BRLEK S.¹,LABELLE G.¹,LACASSE A.¹

Affiliation:

1. Laboratoire de Combinatoire et d Informatique Mathématique, Université du Québec à Montréal, CP 8888, Succ. Centre-ville, Montréal (QC) Canada H3C3P8, Canada

Abstract

We consider paths in the square lattice and use a valuation called the winding number in order to exhibit some combinatorial properties on these paths. As a corollary, we obtain a characteristic property of non-crossing closed paths, generalizing in this way a result of Daurat and Nivat (2003) on the boundary properties of polyominoes concerning salient and reentrant points. Moreover we obtain a similar result for hexagonal lattices and show that there is no other regular lattice having that property.

Publisher

World Scientific Pub Co Pte Lt

Subject

Computer Science (miscellaneous)

Link

https://www.worldscientific.com/doi/pdf/10.1142/S012905410600398X

Reference6 articles.

1. H. Freeman, Picture Processing and Psychopictorics, eds. B. S. Lipkin and A. Rosenfeld (Academic Press, New York, 1970) pp. 241–266.

2. Euclidean Paths: A New Representation of Boundary of Discrete Regions

Cited by 14 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. A Combinatorial Coordinate System for the Vertices in the Octagonal $C_{4}C_{8}(S)$ Grid;2021 12th International Symposium on Image and Signal Processing and Analysis (ISPA);2021-09-13

2. A Combinatorial Coordinate System for the Vertices in the Octagonal $$C_4C_8(R)$$ Grid;Computer Analysis of Images and Patterns;2021

3. Convex and Concave Vertices on a Simple Closed Curve in the Triangular Grid;Discrete Geometry for Computer Imagery;2019

4. Combinatorial properties of double square tiles;Theoretical Computer Science;2013-09

5. A parallelogram tile fills the plane by translation in at most two distinct ways;Discrete Applied Mathematics;2012-05