Please use this identifier to cite or link to this item:
https://open.uns.ac.rs/handle/123456789/689
Title: | Gaps and well-composed objects in the triangular grid | Authors: | Čomić, Lidija | Issue Date: | 1-Jan-2019 | Journal: | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | Abstract: | © 2019, Springer Nature Switzerland AG. We extend the notion of a gap from the square to the triangular grid, and we propose a possible classification of gaps in this grid. We give four definitions of well-composed objects in the triangular grid by translating the existing definitions of such objects in the square grid. We show that these definitions in the triangular grid are equivalent, as they are in the square grid. We give a formula relating the number of gaps of different types in an object in this grid with the number of boundary cells in the object, as well as three short intuitive proofs of this formula. | URI: | https://open.uns.ac.rs/handle/123456789/689 | ISBN: | 9783030108274 | ISSN: | 3029743 | DOI: | 10.1007/978-3-030-10828-1_5 |
Appears in Collections: | FTN Publikacije/Publications |
Show full item record
SCOPUSTM
Citations
4
checked on May 10, 2024
Page view(s)
21
Last Week
8
8
Last month
0
0
checked on May 10, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.