Robotics Research Technical Report, Vol. 255: The Complexity of Many Faces in Arrangements of Lines and of Segments (Classic Reprint) - Softcover
Synopsis
Discover how many faces can appear in arrangements of lines and line segments, and how to compute them efficiently.
This book presents tight upper bounds on the complexity of faces in planar line arrangements and shows practical ways to construct these faces with fast, randomized algorithms. It uses new ideas like a partition tree and specialized combination lemmas to analyze how faces merge and interact in recursive layouts.
- Provides almost tight bounds on the maximum number of edges bounding m faces in an arrangement of n lines or line segments.
- Introduces a partitioning approach and randomized techniques to manage points and lines efficiently.
- Describes algorithms to construct faces, with running times close to the size of the output.
- Extends classical results to line segments, offering a broader view of combinatorial geometry in the plane.
"synopsis" may belong to another edition of this title.
Other Popular Editions of the Same Title
Search results for Robotics Research Technical Report, Vol. 255: The Complexity...
Seller Image
Robotics Research Technical Report, Vol. 255 (Classic Reprint)
Print on DemandSeller: Forgotten Books, London, United Kingdom
Seller rating 4 out of 5 stars
Paperback. Condition: New. Print on Demand. This book offers a highly analytical exploration of line arrangements in the plane, an important topic in computational geometry. The author delves into determining the maximum number of edges that bound a collection of faces within a given arrangement of lines or line segments. This investigation sheds light on the inherent combinatorial complexity of such arrangements, a subject that has captivated mathematicians for centuries. Through rigorous analysis and intricate algorithms, the author uncovers captivating insights into the intricate relationships between lines and their intersections, providing a deeper understanding of the fundamental structures that govern geometric configurations. 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 # 9781332115396_0
Buy New
US$ 17.35
Free Shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: Over 20 available
Stock Image
Robotics Research Technical Report, Vol 255 The Complexity of Many Faces in Arrangements of Lines and of Segments 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-9781332115396
Stock Image
Robotics Research Technical Report, Vol 255 The Complexity of Many Faces in Arrangements of Lines and of Segments Classic Reprint
Seller: PBShop.store UK, Fairford, GLOS, United Kingdom
Seller rating 4 out of 5 stars
PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # LW-9781332115396
Buy New
US$ 24.97
US$ 4.42 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: 15 available
Stock Image
Robotics Research Technical Report, Vol. 255 : The Complexity of Many Faces in Arrangements of Lines and of Segments (Classic Reprint)
Seller: Buchpark, Trebbin, Germany
Seller rating 5 out of 5 stars
Condition: Sehr gut. Zustand: Sehr gut | Sprache: Englisch | Produktart: Bücher | Keine Beschreibung verfügbar. Seller Inventory # 26057431/2
Buy Used
US$ 19.30
US$ 122.35 shipping
Ships from Germany to U.S.A.
Ships from Germany to U.S.A.
Quantity: 1 available