Seller: PBShop.store US, Wood Dale, IL, U.S.A.
PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000.
Seller: PBShop.store UK, Fairford, GLOS, United Kingdom
PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000.
Seller: PBShop.store US, Wood Dale, IL, U.S.A.
HRD. Condition: New. New Book. Shipped from UK. Established seller since 2000.
Seller: PBShop.store UK, Fairford, GLOS, United Kingdom
HRD. Condition: New. New Book. Shipped from UK. Established seller since 2000.
Seller: Forgotten Books, London, United Kingdom
Paperback. Condition: New. Print on Demand. This book presents innovative techniques that make it possible to represent arrangements of lines or segments in a compact and efficient manner. Arrangements arise in diverse domains such as computational geometry, computer graphics, and geographic information systems but their analysis is often hindered by high computational complexity. The author presents a range of novel algorithms designed to overcome this challenge. The core contribution is a method for constructing an implicit representation of the arrangement in subquadratic time and space. This representation can then be used to solve a variety of problems efficiently, including point location, ray shooting, and counting the number of line intersections in a given region. The book provides comprehensive theoretical analyses of the algorithms and thorough experimental evaluations demonstrating their practical utility. Researchers and practitioners alike will find this book to be an invaluable resource for understanding and working with arrangements of lines and segments. 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: Buchpark, Trebbin, Germany
Condition: Sehr gut. Zustand: Sehr gut | Sprache: Englisch | Produktart: Bücher.
Seller: Majestic Books, Hounslow, United Kingdom
Condition: New. Print on Demand pp. 36.