الگوریتم‌ها و کاربردهای گراف 4 ۲۰۰۶
Graph Algorithms and Applications 4 2006

این کتاب، جلد هفتم «مجله‌ی الگوریتم‌ها و کاربردهای گراف» (JGAA) را در بر می‌گیرد. JGAA یک مجله‌ی علمی داوری‌شده است که به انتشار مقالات پژوهشی با کیفیت بالا در زمینه‌ی تحلیل، طراحی، پیاده‌سازی و کاربردهای الگوریتم‌های گراف اختصاص دارد. حوزه‌های مورد علاقه شامل زیست‌شناسی محاسباتی، هندسه محاسباتی، گرافیک کامپیوتری، طراحی به کمک کامپیوتر، شبکه‌های کامپیوتری و اتصال داخلی، سیستم‌های محدودیت، پایگاه‌های داده، ترسیم گراف، جاسازی و طرح‌بندی گراف، بازنمایی دانش، چندرسانه‌ای، مهندسی نرم‌افزار، شبکه‌های مخابراتی، رابط‌های کاربری و تجسم‌سازی، و طراحی مدارهای VLSI است.

«الگوریتم‌ها و کاربردهای گراف 4» مقالاتی از نویسندگان برجسته ارائه می‌دهد و شامل منتخبی از مقالات (الف) هفتمین کارگاه بین‌المللی الگوریتم‌ها و ساختارهای داده (WADS 2001) و (ب) سمپوزیوم 2001 در مورد ترسیم گراف (GD 2001) است. تمامی مقالات این کتاب دارای نمودارهای گسترده بوده و رویکردی منحصربه‌فرد به الگوریتم‌های گراف ارائه می‌دهند که بر کاربردهای مهم تمرکز دارد.

فهرست مطالب: تجزیه و تحلیل آماری الگوریتم‌ها: یک مطالعه موردی از مکانیسم‌های پاکسازی بازار در صنعت برق (C Barrett et al.)؛ در مورد جستجوی عمق اول مسطح در حافظه خارجی (L Arge et al.)؛ یافتن کوتاه‌ترین مسیرها با هندسه محاسباتی (P-S Loh)؛ ترسیم مختصات قطبی گراف‌های مسطح با وضوح زاویه‌ای خوب (C Duncan & S Kobourov)؛ و سایر مقالات.

مخاطبان: پژوهشگران و متخصصان در حوزه‌های علوم کامپیوتر نظری، مهندسی کامپیوتر و ترکیبیات و نظریه گراف.

This book contains Volume 7 of the Journal of Graph Algorithms and Applications (JGAA) . JGAA is a peer-reviewed scientific journal devoted to the publication of high-quality research papers on the analysis, design, implementation, and applications of graph algorithms. Areas of interest include computational biology, computational geometry, computer graphics, computer-aided design, computer and interconnection networks, constraint systems, databases, graph drawing, graph embedding and layout, knowledge representation, multimedia, software engineering, telecommunications networks, user interfaces and visualization, and VLSI circuit design. Graph Algorithms and Applications 4 presents contributions from prominent authors and includes selected papers from (a) the Seventh International Workshop on Algorithms and Data Structures (WADS 2001) and (b) the 2001 Symposium on Graph Drawing (GD 2001). All papers in the book have extensive diagrams and offer a unique treatment of graph algorithms focusing on the important applications. Contents: Statistical Analysis of Algorithms: A Case Study of Market-Clearing Mechanisms in the Power Industry (C Barrett et al.); On External-Memory Planar Depth First Search (L Arge et al.); Finding Shortest Paths with Computational Geometry (P-S Loh); Polar Coordinate Drawing of Planar Graphs with Good Angular Resolution (C Duncan & S Kobourov); and other papers. Readership: Researchers and practitioners in theoretical computer science, computer engineering, and combinatorics and graph theory.