Arrangements of Curves in the Plane Topology, Combinatorics, and Algorithms

Language: English

Published by Forgotten Books, 2024

1334013810 / 9781334013812

  • Softcover
  • New
See all details

Seller: Forgotten Books, London, United KingdomForgotten Books

5-star seller

AbeBooks seller since June 2, 2021

Softcover

Condition: New

US$ 17.09

 Free Shipping 
Ships from United Kingdom to U.S.A.

Quantity: Over 20 available

Add to basket
Free 30-day returns

Item description from seller

Print on Demand. This book presents a study of arrangements of curves in the plane. These arrangements are fundamental to many problems in computational and combinatorial geometry, such as motion planning, algebraic cell decomposition, and geometric optimization. The author develops basic tools for the construction, manipulation, and analysis of these arrangements, and provides a generalization of the zone theorem of Chazelle, Edelsbrunner, and Guibas. This theorem states that the combinatorial complexity of the zone of a curve is nearly linear in the number of curves, and the author shows that this result can be applied to obtain a nearly quadratic incremental algorithm for the construction of such arrangements. The book also includes a discussion of the topological and combinatorial properties of these arrangements, and provides new insights into the combinatorial complexity of a single component in an arrangement of triangles in three-dimensional space. The work presented in this book has important implications for a wide range of problems in computational geometry, and provides a valuable resource for researchers and practitioners in this field. 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.…

Seller Inventory # 9781334013812_0

Title
Arrangements of Curves in the Plane Topology, Combinatorics, and Algorithms
Author
Herbert Edelsbrunner, Leonidas Guibas
Publisher
Forgotten Books
Publication year
2024
Condition
New
Book Type
print-on-demand item
Binding
Paperback
Language
English
ISBN 10
1334013810
ISBN 13
9781334013812
Seller catalogs
Geometry

Forgotten Books

London, United Kingdom

5-star seller

AbeBooks seller since June 2, 2021

Shipping rates from United Kingdom to U.S.A.

Item5 to 10 business days5 to 10 business days
First itemUS$ 0.00US$ 0.00
Delivery times are set by sellers and vary by carrier and location. Orders passing through Customs may face delays and buyers are responsible for any associated duties or fees. Sellers may contact you regarding additional charges to cover any increased costs to ship your items.

Payment methods

  • Visa
  • Mastercard
  • American Express
  • Apple Pay
  • Google Pay

Store description

Forgotten Books’ Classic Reprint Series utilizes the latest technology to regenerate facsimiles of historically important writings. Careful attention has been made to accurately preserve the original format of each page whilst digitally enhancing the quality of the aged text.

Specialty

Trade

Seller's business information

FB &c Ltd

Dalton House, 60 Windsor Avenue
London, United Kingdom SW19 2RR