Discrete sets with minimal moment of inertia

DOI10.1016/J.TCS.2008.06.015MaRDI QIDQ952455zbMATH OpenOpenAlexFDO

Authors Srečko Brlek, Gilbert Labelle, Annie Lacasse

Publication date 12 November 2008

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0710.0911

zbMATH Keywords

discrete setslattice pathsmoment of inertiapolyominoes

Mathematics Subject Classification ID

Polyominoes (05B50) Lattices and convex bodies in (2) dimensions (aspects of discrete geometry) (52C05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Abstract: This paper has been withdrawn by the author due to a crucial error in the proof of Theorem 1.

Recommendations

• Minimal sets of extensions in discrete dynamics
• A discrete structure with the minimal set
• On Minimal Moment of Inertia Polyominoes
• Measure of minimal sets for certain discrete dynamical systems
• Point sets of minimal energy
• scientific article; zbMATH DE number 1342257
• Minimal diameter of certain sets in the plane
• Sets of refined inertias of zero-nonzero patterns
• Moments of inertia and graph separators
• scientific article; zbMATH DE number 1003277

Cites work

• Digital Convexity, Straightness, and Convex Polygons
• Digital straightness -- a review
• scientific article; zbMATH DE number 1033382 (Why is no real title available?)
• scientific article; zbMATH DE number 1904067 (Why is no real title available?)
• scientific article; zbMATH DE number 3213336 (Why is no real title available?)
• scientific article; zbMATH DE number 3314813 (Why is no real title available?)
• Incremental algorithms based on discrete Green theorem.
• On Minimal Perimeter Polyminoes
• The discrete Green theorem and some applications in discrete geometry

Cited in

(3)

• scientific article; zbMATH DE number 1342257 (Why is no real title available?)
• Combinatorial View of Digital Convexity
• On Minimal Moment of Inertia Polyominoes

This page was built for publication: Discrete sets with minimal moment of inertia

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q952455)