Robotics Research Technical Report: Nonlinearity of Davenport-Schinzel, Sequences and of Generalized, Path Compression Schemes (Classic Reprint) - Softcover

Sergiu Hart

 
9781332092116: Robotics Research Technical Report: Nonlinearity of Davenport-Schinzel, Sequences and of Generalized, Path Compression Schemes (Classic Reprint)

Synopsis

This book explores the unexpected properties of Davenport-Schinzel sequences and generalized path compression schemes on trees. These intricate sequences possess unique characteristics that have fascinated mathematicians for decades, with applications in a wide range of fields, including computational geometry and dynamic computational problems. The author delves into the history of these sequences, their mathematical significance, and their practical implications. Through a rigorous analysis, the book reveals the surprising connections between these seemingly unrelated concepts, providing a deeper understanding of their underlying structures. Ultimately, this book offers valuable insights into the nature of these mathematical objects and their potential for future research and applications.

"synopsis" may belong to another edition of this title.

Other Popular Editions of the Same Title

9780483849471: Robotics Research Technical Report: Nonlinearity of Davenport-Schinzel, Sequences and of Generalized, Path Compression Schemes (Classic Reprint)

Featured Edition

ISBN 10:  0483849472 ISBN 13:  9780483849471
Publisher: Forgotten Books, 2018
Hardcover