Algorithms

This book presents an introduction to the principles of the fast Fourier transform. This book covers FFTs, frequency domain filtering, and applications to video and audio signal processing.As fields l

Wang (U. of Surrey, the UK) has edited 19 chapters on all aspects of machine audition, written by engineers at universities throughout Europe, Canada, and the US. The chapters are written as practical

Donald Knuth’s influence in computer science ranges from the invention of methods for translating and defining programming languages to the creation of the TEX and METAFONT systems for desktop publish

The evidence relating to the advances in obstetric practice and research over the past several decades have resulted in significant improvements in maternal and perinatal outcome. The obstetric care p

Structured in a problem-solution format, this undergraduate text motivates the student to think through the programming process. New to the second edition are added chapters on suffix trees, games and

This book constitutes the refereed proceedings of the 4th Annual International Conference on Wireless Algorithms, Systems, and Applications, WASA 2009, held in Boston, MA, USA, in August 2009.The 36 r

Emphasizing the search for patterns within and between biological sequences, trees, and graphs, Combinatorial Pattern Matching Algorithms in Computational Biology Using Perl and R shows how combinator

Genetic Algorithms and Genetic Programming: Modern Concepts and Practical Applications discusses algorithmic developments in the context of genetic algorithms (GAs) and genetic programming (GP). It ap

The last half century has seen the development of many biological or physical theories that have explicitly or implicitly involved medial descriptions of objects and other spatial entities in our wor

This innovative book discusses engineering solutions for the automatic understanding of a complex scene via multi-modal arrays of sensors. It focuses on research dealing with robotic platforms that a

The Wiley Paperback Series consists of selected books that have been made more accessible to consumers in an effort to increase global appeal and general circulation. With these new unabridged softcov

Position estimation of wireless devices has many applications in short-range networks. Ultra-wideband (UWB) signals provide accurate positioning capabilities that can be harnessed in wireless systems to realise these applications. This text provides detailed coverage of UWB positioning systems, offering comprehensive treatment of signal and receiver design for ranging, range estimation techniques, theoretical performance bounds, ranging algorithms and protocols. Beginning with a discussion of the potential applications of wireless positioning, and investigating UWB signals for such applications, later chapters establish a signal processing framework for analysing UWB positioning and ranging systems. The recent IEEE 802.15.4a standard related to UWB is also studied in detail. Each chapter contains examples, problems and Matlab scripts to help readers grasp key concepts. This is an ideal text for graduate students and researchers in electrical and computer engineering, and practitioners

This introduction to interfaces between humans and computers that exploit the human sense of touch emphasizes algorithmic perspectives that are important to researchers and developers, and discusses f

Long employed in electrical engineering, the discrete Fourier transform (DFT) is now applied in a range of fields through the use of digital computers and fast Fourier transform (FFT) algorithms. But

This book is primarily intended for a first-year undergraduate course in programming. It is structured in a problem-solution format that requires the student to think through the programming process,

One of the most important key technologies for digital communication systems as well as storage media is coding theory. It provides a means to transmit information across time and space over noisy and

Did you know that any straight-line drawing on paper can be folded so that the complete drawing can be cut out with one straight scissors cut? That there is a planar linkage that can trace out any algebraic curve, or even 'sign your name'? Or that a 'Latin cross' unfolding of a cube can be refolded to 23 different convex polyhedra? Over the past decade, there has been a surge of interest in such problems, with applications ranging from robotics to protein folding. With an emphasis on algorithmic or computational aspects, this treatment gives hundreds of results and over 60 unsolved 'open problems' to inspire further research. The authors cover one-dimensional (1D) objects (linkages), 2D objects (paper), and 3D objects (polyhedra). Aimed at advanced undergraduate and graduate students in mathematics or computer science, this lavishly illustrated book will fascinate a broad audience, from school students to researchers.

Driven by the demands of research and the entertainment industry, the techniques of animation are pushed to render increasingly complex objects with ever-greater life-like appearance and motion. This

This text is based on a simple and fully reactive computational model that allows for intuitive comprehension and logical designs. The principles and techniques presented can be applied to any distrib

Once considered an “unimportant” branch of topology, graph theory has come into its own through many important contributions to a wide range of fields – and is now one of the fastest-growing areas in

This book gives an account of theoretical and algorithmic developments on the integral closure of algebraic structures. It gives a comprehensive treatment of Rees algebras and multiplicity theory whil

This book offers a comprehensive presentation of some of the most successful and popular domain decomposition preconditioners for finite and spectral element approximations of partial differential equ

A self-contained treatment of theoretically and practically important efficient algorithms for the primality problem. The text covers the randomized algorithms by Solovay-Strassen and Miller-Rabin fro

An accessible guide to selecting and designing display devices for specific applications.* Designed to meet the needs of professionals using and implementing display technologies and as a reference fo

A comprehensive introduction to the exploding field of data miningWe are surrounded by data, numerical and otherwise, which must be analyzed and processed to convert it into information that informs,

This book helps readers utilize the theory of optimal control to solve practical problems in the face of uncertainty. It offers hundreds of problems and worked examples, and a CD-ROM supplement contai

This volume presents the logical arithmetical or computational procedures within communications systems that will ensure the solution to various problems. The authors comprehensively introduce the the

Due to the popularity of knowledge discovery and data mining, in practice as well as among academic and corporate R&D professionals, association rule mining is receiving increasing attention.The a

Video compression is the enabling technology behind many cutting-edge business and Internet applications, including video-conferencing, video-on-demand, and digital cable TV. Coauthored by internation

Linear classifiers in kernel spaces have emerged as a major topic within the field of machine learning. The kernel technique takes the linear classifier—a limited, but well-established and comp

Sequential behavior is essential to intelligence in general and a fundamental part of human activities, ranging from reasoning to language, and from everyday skills to complex problem solving. Sequenc

Wavelet theory originated from research activities in many areas of science and engineering. As a result, it finds applications in a wide range of practical problems. Wavelet techniques are specifical

The focus of this book is on bilevel programming which combines elements of hierarchical optimization and game theory. The basic model addresses the problem where two decision-makers, each with thei

The focus of this book is on mathematical programming which combines elements of hierarchical optimization and game theory. The basic model addresses the problem where two decision makers, each with

Robert Sedgewick has thoroughly rewritten and substantially expanded and updated his popular work to provide current and comprehensive coverage of important algorithms and data structures. Christopher

Students will learn data structures and algorithms from a modern, object-oriented perspective with this new text. It uses a single class hierarchy as a framework to present all of the data structures.

An overview of the most successful algorithms and techniques for solving large, sparse systems of equations and some algorithms and strategies for solving optimization problems. The most important