Closed curves in n-dimensional discrete space

✍ Scribed by Grit Thürmer

• Publisher: Elsevier Science
• Year: 2003
• Tongue: English
• Weight: 201 KB
• Volume: 65
• Category: Article
• ISSN: 1524-0703
• DOI: 10.1016/s1524-0703(03)00007-9

✦ Synopsis

A new definition of closed curves in n-dimensional discrete space is proposed. This definition can be viewed as a generalization of closed quasi curves and is intended to overcome the limitations of the known definitions for practical purposes. Following the proposed definition, a set of points forms a closed curve in discrete space if the set admits a parameterization, i.e., there exists a Hamiltonian cycle in the set. Adjacencies that do not indicate the parameterization are allowed only between points that are ''close to each other'' along the parameterization. Additionally, it is proven that discrete curves satisfying the new definition in twodimensional discrete space have the Jordan property.