Items related to Robotics Research Technical Report, Vol. 204: Improved...
Robotics Research Technical Report, Vol. 204: Improved Lower Bounds on the Length of Davenport-Schinzel Sequences (Classic Reprint) - Softcover
Synopsis
This book makes a stride forward in the study of Davenport-Schinzel (DS) sequences. DS sequences are a combinatorial object with multiple applications in computational geometry. This book expands on existing knowledge of these sequences, specifically concerning the minimal length they can be. The author shows that, for odd length sequences, the minimal length grows extremely slowly. This growth rate is formally defined by the author, but in essence it grows slower than any computable function. The book uses a technique the author previously developed for a specific case of DS sequences and expands it to cover all cases. This work refines our understanding of a specific combinatorial object and pushes our knowledge of their properties and behavior further.
"synopsis" may belong to another edition of this title.
Buy New
View this item
US$ 17.05
FREE shipping from United Kingdom to U.S.A.
Destination, rates & speeds
Search results for Robotics Research Technical Report, Vol. 204: Improved...
Seller Image
Robotics Research Technical Report, Vol. 204 (Classic Reprint)
Print on DemandSeller: Forgotten Books, London, United Kingdom
Seller rating 5 out of 5 stars
Paperback. Condition: New. Print on Demand. This book makes a stride forward in the study of Davenport-Schinzel (DS) sequences. DS sequences are a combinatorial object with multiple applications in computational geometry. This book expands on existing knowledge of these sequences, specifically concerning the minimal length they can be. The author shows that, for odd length sequences, the minimal length grows extremely slowly. This growth rate is formally defined by the author, but in essence it grows slower than any computable function. The book uses a technique the author previously developed for a specific case of DS sequences and expands it to cover all cases. This work refines our understanding of a specific combinatorial object and pushes our knowledge of their properties and behavior further. 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 # 9781332142828_0
Quantity: Over 20 available
Stock Image
Robotics Research Technical Report, Vol 204 Improved Lower Bounds on the Length of DavenportSchinzel Sequences 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-9781332142828
Quantity: 15 available
Stock Image
Robotics Research Technical Report, Vol 204 Improved Lower Bounds on the Length of DavenportSchinzel Sequences Classic Reprint
Seller: PBShop.store UK, Fairford, GLOS, United Kingdom
Seller rating 5 out of 5 stars
PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # LW-9781332142828
Quantity: 15 available
Stock Image
Robotics Research Technical Report, Vol. 204 : Improved Lower Bounds on the Length of Davenport-Schinzel Sequences (Classic Reprint)
Seller: Buchpark, Trebbin, Germany
Seller rating 5 out of 5 stars
Condition: Sehr gut. Zustand: Sehr gut | Sprache: Englisch | Produktart: Bücher. Seller Inventory # 26057670/2
Quantity: 1 available