Skip to main navigation Skip to search Skip to main content

On minimal moment of inertia polyominoes

  • Université du Québec à Montréal

Research output: Contribution to Book/Report types › Contribution to conference proceedings › peer-review

1 Citation (Scopus)

Abstract

We analyze the moment of inertia , relative to the center of gravity, of finite plane lattice sets S. We classify these sets according to their roundness: a set S is rounder than a set T if . We show that roundest sets of a given size are strongly convex in the discrete sense. Moreover, we introduce the notion of quasi-discs and show that roundest sets are quasi-discs. We use weakly unimodal partitions and an inequality for the radius to make a table of roundest discrete sets up to size 40. Surprisingly, it turns out that the radius of the smallest disc containing a roundest discrete set S is not necessarily the radius of S as a quasi-disc.

Original languageEnglish
Title of host publicationDiscrete Geometry for Computer Imagery - 14th IAPR International Conference, DGCI 2008, Proceedings
Pages299-309
Number of pages11
DOIs
Publication statusPublished - 2008
Externally publishedYes
Event14th IAPR International Conference on Discrete Geometry for Computer Imagery, DGCI 2008 - Lyon, France
Duration: 16 Apr 2008 → 18 Apr 2008

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4992 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference14th IAPR International Conference on Discrete Geometry for Computer Imagery, DGCI 2008
Country/TerritoryFrance
CityLyon
Period16/04/08 → 18/04/08

Keywords

  • Discrete sets
  • Lattice paths
  • Moment of inertia
  • Polyominoes

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'On minimal moment of inertia polyominoes'. These topics are generated from the title and abstract of the publication. Together, they form a unique fingerprint.

Cite this