Geometric Spanner Networks
Download Geometric Spanner Networks PDF/ePub or read online books in Mobi eBooks. Click Download or Read Online button to get Geometric Spanner Networks book now. This website allows unlimited access to, at the time of writing, more than 1.5 million titles, including hundreds of thousands of titles in various foreign languages.
Geometric Spanner Networks
Author: Giri Narasimhan
language: en
Publisher: Cambridge University Press
Release Date: 2007-01-08
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.
Encyclopedia of Algorithms
Author: Ming-Yang Kao
language: en
Publisher: Springer Science & Business Media
Release Date: 2008-08-06
One of Springer’s renowned Major Reference Works, this awesome achievement provides a comprehensive set of solutions to important algorithmic problems for students and researchers interested in quickly locating useful information. This first edition of the reference focuses on high-impact solutions from the most recent decade, while later editions will widen the scope of the work. All entries have been written by experts, while links to Internet sites that outline their research work are provided. The entries have all been peer-reviewed. This defining reference is published both in print and on line.
Wireless Sensor Networks and Applications
Author: Yingshu Li
language: en
Publisher: Springer Science & Business Media
Release Date: 2008-02-10
Wireless sensor networks are being employed in a variety applications ra- ing from medical to military, and from home to industry. The principle aim of this book is to provide a reference tool for the increasing number of scientists who depend upon sensor networks in some way. The book is organized into several sections, each including chapters exploring a speci?c topic. Wireless sensor networks are attracting great attention and there are many research topics yet to be studied. In this book, the topics covered include n- work design and modelling, network management, data management, security and applications. The articles presented in the book are expository, but of a scholarly nature, including the appropriate history background, a review of the state-of-the-art thinking relative to the topic, as well as a discussion of unsolved problems that are of special interest. The target readers of this book include the researchers in computer s- ence, computer engineering, and applied mathematics, as well as students in these subjects. Specialists as well as general readers will ?nd the articles st- ulating and helpful. Book Organization The book is organized into ?ve sections. Section I introduces the design and modelling of sensor networks. Chapter 1, by Iyer, Kulkarni, Mhatre, and Rosenberg, presents a taxonomy of wireless sensor networks, based on their application level objectives, tra–c characteristics and data delivery requi- ments. Popa and Lewis in Chapter 2 describe some algorithms for systematic exploration of unknown environments using a mobile wireless sensor network.