یک شبکه هندسی، گرافی همبند و وزن دار روی مجموعه متناهی s از فضای r^d می باشد به طوری که وزن هر یال (u,v) از آن برابر با فاصله اقلیدسی میان u و v، یا |uv|، می باشد. به ازای مقدار حقیقی t ،(t>1) t-پوشش هندسی g روی s، یک شبکه هندسی غیر جهت دار روی s می باشد اگر طول کوتاهترین مسیر میان u و v در g کمتر یا مساوی با t برابر |uv| باشد. کوچکترین مقدار حقیقی t که به ازای آن g یک t-پوشش هندسی روی s باشد ض...

در این پایان نامه، $1 + varepsilon$-پوشش های هندسی برای یک مجموعه از $n$ نقطه در صفحه و در فضای $mathbb{r}^{d}$ مورد مطالعه قرار می گیرند که این پوشش ها می توانند زمانی که نقاط آن ها حرکت می کنند به صورت کارایی نگهداری شوند. پوشش وابسته به حرکت در صفحه، دارای اندازه ی $o(n/varepsilon^{2})$ است و با فرض این که نقاط دارای مسیرهای حرکت چندجمله ای از درجه ی حداکثر $s$ هستند، تعداد $o(n^{2}eta(n))$ ...

امروزه دستیابی سریع و ارزان به اطلاعات عوارض پوششی سطح شهرها با استفاده از آنالیزهای سنجش از دور از اهمیت ویژه ای برخوردار است. چندین دهه از عمر این فناوری به عنوان اصلی ترین راهکار این هدف می گذرد. در چندسال اخیر با ظهور تصاویر با قدرت تفکیک مکانی بالا، کسب اطلاعات پوشش اراضی شمار زیادی از تحقیقات را به خود اختصاص داده است. البته هنوز اطلاعات سنجش از دور تا مرز رسیدن به یک ساختار تولید کاملآ خ...

‏برای مجموعه نقاط ‎$ ‎p‎ $‎‏ در فضای ‏‎$ ‎‎mathbb{‎r}^d‎‎ $‏،‎ یک تجزیه زوج از ‎$ ‎p‎ $‎‏‏، مجموعه ای مانند ‎$ ‎‎mathcal{w}‎‎ $‎‏‏ است که شامل زوج هایی از زیرمجموعه های ‎$ ‎p‎ $‎‏ است‏، به طوری که برای هر دو نقطه ی ‎$ ‎p,qin ‎p‎ $‏‏، ‎‏یک‎‎ زوج مانند‎‎‎‎ ‎$ ‎(‎mathcal{x},‎mathcal{y})in ‎‎mathcal{w}‎ $‎ ‎‏وجود‎ دارد که ‎$ ‎pin ‎‎mathcal{x}‎ $‎ و ‎‎$ ‎qin‎mathcal{y}‎ $‎‎‎‎‎ یا ‎$ ‎pin ‎‎mathcal{y...

حدس هانا نویمن که در نظریه گروه ها مطرح شده است، درباره رتبه اشتراک دو زیر گروه با تولید متناهی از یک گروه آزاد با تولید متناهی می باشد. تاکنون ریاضیدانانی چون وارن دیکز، ادوارد فرمانک، برنز، تاردوس، هانا نویمن و والتر نویمن در راستای اثبات این حدس، به کران هایی برای رتبه این اشتراک دست پیدا کرده اند. در این پایان نامه بر اساس مقاله ای از اوریت به بیان مقدمات و ابزارهایی از نظریه گراف و ارتباط ...