Synopsis
This book presents an in-depth exploration of 'dynamic grid embedding', an innovative technique in computer science. It delves into optimizing the compression of partial grids, such as those containing missing nodes or edges. The author provides a case study of embedding techniques that map partial grids into smaller ones with optimal area and bounded dilation, introducing the concept of boundary dilation. The book also includes complexity results and lower bound estimates for specific cases of grid embedding. By examining the expansion, dilation, and boundary dilation aspects of partial grid embedding simultaneously, this book contributes to a new set of design-related problems. It is a valuable resource for researchers and practitioners in computer science, particularly those interested in graph embedding, VLSI design, and systolic arrays. The insights gained from this book have the potential to improve the efficiency and performance of integrated circuits and other computational systems, paving the way for advancements in various technological applications.
"synopsis" may belong to another edition of this title.
Other Popular Editions of the Same Title
Search results for Dynamic Grid Embedding
Seller Image
Dynamic Grid Embedding: Optimizing the Compression of Partial Grids
Print on DemandSeller: Forgotten Books, London, United Kingdom
Seller rating 4 out of 5 stars
Paperback. Condition: New. Print on Demand. This book presents an in-depth exploration of 'dynamic grid embedding', an innovative technique in computer science. It delves into optimizing the compression of partial grids, such as those containing missing nodes or edges. The author provides a case study of embedding techniques that map partial grids into smaller ones with optimal area and bounded dilation, introducing the concept of boundary dilation. The book also includes complexity results and lower bound estimates for specific cases of grid embedding. By examining the expansion, dilation, and boundary dilation aspects of partial grid embedding simultaneously, this book contributes to a new set of design-related problems. It is a valuable resource for researchers and practitioners in computer science, particularly those interested in graph embedding, VLSI design, and systolic arrays. The insights gained from this book have the potential to improve the efficiency and performance of integrated circuits and other computational systems, paving the way for advancements in various technological applications. This book is a reproduction of an important historical work, digitally reconstructed using state-of-the-art technology to preserve the original format. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in the book. print-on-demand item. Seller Inventory # 9781333364960_0
Buy New
US$ 17.35
Free Shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: Over 20 available
Stock Image
Dynamic Grid Embedding Optimizing the Compression of Partial Grids Classic Reprint
Seller: PBShop.store US, Wood Dale, IL, U.S.A.
Seller rating 5 out of 5 stars
PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # LW-9781333364960
Stock Image
Dynamic Grid Embedding Optimizing the Compression of Partial Grids Classic Reprint
Seller: PBShop.store UK, Fairford, GLOS, United Kingdom
Seller rating 4 out of 5 stars
PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # LW-9781333364960
Buy New
US$ 24.18
US$ 4.47 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: 15 available