کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
438135 690230 2008 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Discrete sets with minimal moment of inertia
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Discrete sets with minimal moment of inertia
چکیده انگلیسی

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 introduce the notion of quasi-discs and show that roundest sets are strongly-convex quasi-discs in the discrete sense. 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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 406, Issues 1–2, 28 October 2008, Pages 31-42