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

• Lyndon + Christoffel = digitally convex
• First steps in the algorithmic reconstruction of digital convex sets
• Interactions between digital geometry and combinatorics on words
• Detection of the discrete convexity of polyominoes
• scientific article; zbMATH DE number 2084493

zbMATH Keywords

Lyndon wordsChristoffel wordsDigital Convexity

Mathematics Subject Classification ID

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 (11)

• 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?)
• 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)