Space-Efficient Data Structures, Streams, and Algorithms

Space-Efficient Data Structures, Streams, and Algorithms

Author: Andrej Brodnik

Publisher: Springer

Published: 2013-08-13

Total Pages: 389

ISBN-13: 3642402739

DOWNLOAD EBOOK

This Festschrift volume, published in honour of J. Ian Munro, contains contributions written by some of his colleagues, former students, and friends. In celebration of his 66th birthday the colloquium "Conference on Space Efficient Data Structures, Streams and Algorithms" was held in Waterloo, ON, Canada, during August 15-16, 2013. The articles presented herein cover some of the main topics of Ian's research interests. Together they give a good overall perspective of the last 40 years of research in algorithms and data structures.


Efficient Algorithms

Efficient Algorithms

Author: Helmut Alt

Publisher: Springer Science & Business Media

Published: 2009-08-28

Total Pages: 440

ISBN-13: 3642034551

DOWNLOAD EBOOK

This Festschrift volume, published in honor of Kurt Mehlhorn on the occasion of his 60th birthday, contains 28 papers written by his former Ph.D. students and colleagues as well as by his former Ph.D. advisor, Bob Constable. The volume's title is a translation of the title of Kurt Mehlhorn's first book, "Effiziente Algorithmen", published by Teubner-Verlag in 1977. This Festschrift demonstrates how the field of algorithmics has developed and matured in the decades since then. The papers included in this volume are organized in topical sections on models of computation and complexity; sorting and searching; combinatorial optimization with applications; computational geometry and geometric graphs; and algorithm engineering, exactness and robustness.


Information Retrieval

Information Retrieval

Author: David A. Grossman

Publisher: Springer Science & Business Media

Published: 2004-10-21

Total Pages: 358

ISBN-13: 9781402030031

DOWNLOAD EBOOK

Interested in how an efficient search engine works? Want to know what algorithms are used to rank resulting documents in response to user requests? The authors answer these and other key information retrieval design and implementation questions. This book is not yet another high level text. Instead, algorithms are thoroughly described, making this book ideally suited for both computer science students and practitioners who work on search-related applications. As stated in the foreword, this book provides a current, broad, and detailed overview of the field and is the only one that does so. Examples are used throughout to illustrate the algorithms. The authors explain how a query is ranked against a document collection using either a single or a combination of retrieval strategies, and how an assortment of utilities are integrated into the query processing scheme to improve these rankings. Methods for building and compressing text indexes, querying and retrieving documents in multiple languages, and using parallel or distributed processing to expedite the search are likewise described. This edition is a major expansion of the one published in 1998. Besides updating the entire book with current techniques, it includes new sections on language models, cross-language information retrieval, peer-to-peer processing, XML search, mediators, and duplicate document detection.


Handbook of Data Structures and Applications

Handbook of Data Structures and Applications

Author: Dinesh P. Mehta

Publisher: CRC Press

Published: 2004-10-28

Total Pages: 1387

ISBN-13: 1420035177

DOWNLOAD EBOOK

Although there are many advanced and specialized texts and handbooks on algorithms, until now there was no book that focused exclusively on the wide variety of data structures that have been reported in the literature. The Handbook of Data Structures and Applications responds to the needs of students, professionals, and researchers who need a mainstream reference on data structures by providing a comprehensive survey of data structures of various types. Divided into seven parts, the text begins with a review of introductory material, followed by a discussion of well-known classes of data structures, Priority Queues, Dictionary Structures, and Multidimensional structures. The editors next analyze miscellaneous data structures, which are well-known structures that elude easy classification. The book then addresses mechanisms and tools that were developed to facilitate the use of data structures in real programs. It concludes with an examination of the applications of data structures. The Handbook is invaluable in suggesting new ideas for research in data structures, and for revealing application contexts in which they can be deployed. Practitioners devising algorithms will gain insight into organizing data, allowing them to solve algorithmic problems more efficiently.


Geometry of the Phase Retrieval Problem

Geometry of the Phase Retrieval Problem

Author: Alexander H. Barnett

Publisher: Cambridge University Press

Published: 2022-05-05

Total Pages: 321

ISBN-13: 1316518876

DOWNLOAD EBOOK

This book provides a theoretical foundation and conceptual framework for the problem of recovering the phase of the Fourier transform.


Handbook of Computational Geometry

Handbook of Computational Geometry

Author: J.R. Sack

Publisher: Elsevier

Published: 1999-12-13

Total Pages: 1087

ISBN-13: 0080529682

DOWNLOAD EBOOK

Computational Geometry is an area that provides solutions to geometric problems which arise in applications including Geographic Information Systems, Robotics and Computer Graphics. This Handbook provides an overview of key concepts and results in Computational Geometry. It may serve as a reference and study guide to the field. Not only the most advanced methods or solutions are described, but also many alternate ways of looking at problems and how to solve them.