کتاب الکترونیکی

شبکه های آچار هندسی

Geometric Spanner Networks

دانلود کتاب Geometric Spanner Networks (به فارسی: شبکه های آچار هندسی) نوشته شده توسط «Giri Narasimhan – Michiel Smid»

اطلاعات کتاب شبکه های آچار هندسی

موضوع اصلی: هندسه و توپولوژی

نوع: کتاب الکترونیکی

ناشر: Cambridge University Press

نویسنده: Giri Narasimhan – Michiel Smid

زبان: English

فرمت کتاب: pdf (قابل تبدیل به سایر فرمت ها)

سال انتشار: 2007

تعداد صفحه: 518

حجم کتاب: 5 مگابایت

کد کتاب: 0521815134 , 9780521815130 , 9780511269943

توضیحات کتاب شبکه های آچار هندسی

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

Aimed at an audience of researchers and graduate students in computational geometry and algorithm design, this book uses the Geometric Spanner Network Problem to showcase a number of useful algorithmic techniques, data structure strategies, and geometric analysis techniques with many applications, practical and theoretical. The authors present rigorous descriptions of the main algorithms and their analyses for different variations of the Geometric Spanner Network Problem. Though the basic ideas behind most of these algorithms are intuitive, very few are easy to describe and analyze. For most of the algorithms, nontrivial data structures need to be designed, and nontrivial techniques need to be developed in order for analysis to take place. Still, there are several basic principles and results that are used throughout the book. One of the most important is the powerful well-separated pair decomposition. This decomposition is used as a starting point for several of the spanner constructions.

دانلود کتاب «شبکه های آچار هندسی»

مبلغی که بابت خرید کتاب می‌پردازیم به مراتب پایین‌تر از هزینه‌هایی است که در آینده بابت نخواندن آن خواهیم پرداخت.

برای دریافت کد تخفیف ۲۰ درصدی این کتاب، ابتدا صفحه اینستاگرام کازرون آنلاین (@kazerun.online ) را دنبال کنید. سپس، کلمه «بلیان» را در دایرکت ارسال کنید تا کد تخفیف به شما ارسال شود.

برچسب ها
مبلغی که بابت خرید کتاب می‌پردازیم به مراتب پایین‌تر از هزینه‌هایی است که در آینده بابت نخواندن آن خواهیم پرداخت.
کتابخانه دیجیتال بَلیان