Combinatorial View of Digital Convexity
DOI10.1007/978-3-540-79126-3_7zbMATH Open1138.68585OpenAlexW1793744123MaRDI QIDQ5458874FDOQ5458874
Authors: Srečko Brlek, Xavier Provençal, Jacques-Olivier Lachaud 
Publication date: 24 April 2008
Published in: Discrete Geometry for Computer Imagery (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-79126-3_7
Recommendations
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational aspects related to convexity (52B55) Combinatorics on words (68R15)
Cites Work
- Necklaces of beads in k colors and k-ary de Bruijn sequences
- Title not available (Why is that?)
- Title not available (Why is that?)
- Certain words on the real projective line
- Sturmian words, Lyndon words and trees
- Algorithms for polyominoes based on the discrete Green theorem
- Digital straightness -- a review
- Factorizing words over an ordered alphabet
- Title not available (Why is that?)
- Developments in Language Theory
- Title not available (Why is that?)
- On the tiling by translation problem
- Title not available (Why is that?)
- PROPERTIES OF THE CONTOUR PATH OF DISCRETE SETS
- Detection of the discrete convexity of polyominoes
- An Optimal Algorithm for Detecting Pseudo-squares
- Digital Convexity, Straightness, and Convex Polygons
- Digital Straight Lines and Convexity of Digital Regions
- Incremental algorithms based on discrete Green theorem.
- Discrete sets with minimal moment of inertia
- Shuffle operations on discrete paths
Cited In (12)
- Detection of the discrete convexity of polyominoes
- Title not available (Why is that?)
- Minimal non-convex words
- A linear time and space algorithm for detecting path intersection in \(\mathbb Z^d\)
- Algorithms for pixelwise shape deformations preserving digital convexity
- Lyndon + Christoffel = digitally convex
- Efficient Algorithms to Test Digital Convexity
- Title not available (Why is that?)
- Asymptotic analysis and random sampling of digitally convex polyominoes
- A linear time and space algorithm for detecting path intersection
- An alternative definition for digital convexity
- An alternative definition for digital convexity
This page was built for publication: Combinatorial View of Digital Convexity
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5458874)
