Items related to Intersection and Decomposition Algorithms for Planar...
Synopsis
This book presents a study of various problems related to arrangements of lines, segments, or curves in the plane. The first problem is a proof of almost tight bounds on the length of (n,s)-Davenport-Schinzel sequences, a technique for obtaining optimal bounds for numerous algorithmic problems. Then the intersection problem is treated. The final problem is improving the efficiency of partitioning algorithms, particularly those used to construct spanning trees with low stabbing numbers, a very versatile tool in solving geometric problems. A number of applications are also discussed.
"synopsis" may belong to another edition of this title.
Book Description
Several geometric problems can be formulated in terms of the arrangements of a collection of curves in a plane, making this one of the most widely studied topics in computational geometry. This 1991 book presents a study of problems related to arrangements of lines or curves in the plane.
"About this title" may belong to another edition of this title.
- PublisherCambridge University Press
- Publication date1991
- ISBN 10 0521404460
- ISBN 13 9780521404464
- BindingHardcover
- LanguageEnglish
- Edition number1
- Number of pages294
Search results for Intersection and Decomposition Algorithms for Planar...
Stock Image
Intersection and Decomposition Algorithms for Planar Arrangements
Published by
Cambridge University Press CUP, 1991
ISBN 10: 0521404460
ISBN 13: 9780521404464
New
Hardcover
Seller: Books Puddle, New York, NY, U.S.A.
Seller rating 4 out of 5 stars
Condition: New. pp. 294 Index. Seller Inventory # 26391816
Quantity: 1 available
Stock Image
Intersection and Decomposition Algorithms for Planar Arrangements
Published by
Cambridge University Press, 1991
ISBN 10: 0521404460
ISBN 13: 9780521404464
New
Hardcover
Seller: Majestic Books, Hounslow, United Kingdom
Seller rating 5 out of 5 stars
Condition: New. pp. 294 14:B&W 6 x 9 in or 229 x 152 mm Case Laminate on White w/Gloss Lam. Seller Inventory # 7488855
Quantity: 1 available
Stock Image
Intersection and Decomposition Algorithms for Planar Arrangements
Published by
Cambridge University Press, 1991
ISBN 10: 0521404460
ISBN 13: 9780521404464
New
Hardcover
Seller: Biblios, Frankfurt am main, HESSE, Germany
Seller rating 5 out of 5 stars
Condition: New. pp. 294. Seller Inventory # 18391810
Quantity: 1 available
Stock Image
INTERSECTION AND DECOMPOSITION ALGORITHMS FOR PLANAR ARRANGEMENTS
Published by
Cambridge University Press, 1991
ISBN 10: 0521404460
ISBN 13: 9780521404464
New
Hardcover
Seller: Basi6 International, Irving, TX, U.S.A.
Seller rating 5 out of 5 stars
Condition: Brand New. New. US edition. Expediting shipping for all USA and Europe orders excluding PO Box. Excellent Customer Service. Seller Inventory # ABEJUNE24-102721
Quantity: 1 available
Stock Image
Intersection and Decomposition Algorithms for Arrangements of Curves in the Plane
Published by
Cambridge University Press, 1991
ISBN 10: 0521404460
ISBN 13: 9780521404464
New
Hardcover
Seller: Romtrade Corp., STERLING HEIGHTS, MI, U.S.A.
Seller rating 5 out of 5 stars
Condition: New. This is a Brand-new US Edition. This Item may be shipped from US or any other country as we have multiple locations worldwide. Seller Inventory # ABTA-290239
Quantity: 1 available
Stock Image
Intersection and Decomposition Algorithms for Arrangements of Curves in the Plane
Published by
Cambridge University Press, 1991
ISBN 10: 0521404460
ISBN 13: 9780521404464
New
Hardcover
Seller: Basi6 International, Irving, TX, U.S.A.
Seller rating 5 out of 5 stars
Condition: Brand New. New. US edition. Expediting shipping for all USA and Europe orders excluding PO Box. Excellent Customer Service. Seller Inventory # ABEJUNE24-102722
Quantity: 1 available
Stock Image
Intersection and Decomposition Algorithms for Planar Arrangements
Published by
Cambridge University Press, 1991
ISBN 10: 0521404460
ISBN 13: 9780521404464
Used
Hardcover
Seller: Fireside Bookshop, Stroud, GLOS, United Kingdom
Seller rating 5 out of 5 stars
Cloth. Condition: Very Good. Type: Book N.B. Small plain label to front paste. Letter J stamped on title page. No dust jacket. Boards slightly sprung. Seller Inventory # 058831
Quantity: 1 available
Stock Image
Intersection and Decomposition Algorithms for Planar Arrangements
Published by
Cambridge University Press, 1991
ISBN 10: 0521404460
ISBN 13: 9780521404464
New
Hardcover
Seller: Lucky's Textbooks, Dallas, TX, U.S.A.
Seller rating 5 out of 5 stars
Condition: New. Seller Inventory # ABLIING23Feb2416190001807
Quantity: Over 20 available
Stock Image
Intersection and Decomposition Algorithms for Planar Arrangements
Published by
Cambridge University Press, 1991
ISBN 10: 0521404460
ISBN 13: 9780521404464
New
Hardcover
Seller: Ria Christie Collections, Uxbridge, United Kingdom
Seller rating 5 out of 5 stars
Condition: New. In. Seller Inventory # ria9780521404464_new
Quantity: Over 20 available
Stock Image
Intersection and Decomposition Algorithms for Planar Arrangements (Hardcover)
Published by
Cambridge University Press, Cambridge, 1991
ISBN 10: 0521404460
ISBN 13: 9780521404464
New
Hardcover
Seller: Grand Eagle Retail, Fairfield, OH, U.S.A.
Seller rating 5 out of 5 stars
Hardcover. Condition: new. Hardcover. This book presents a study of various problems related to arrangements of lines, segments, or curves in the plane. The first problem is a proof of almost tight bounds on the length of (n,s)-Davenport-Schinzel sequences, a technique for obtaining optimal bounds for numerous algorithmic problems. Then the intersection problem is treated. The final problem is improving the efficiency of partitioning algorithms, particularly those used to construct spanning trees with low stabbing numbers, a very versatile tool in solving geometric problems. A number of applications are also discussed. This book presents a study of various problems related to arrangements of lines, segments, or curves in the plane. Shipping may be from multiple locations in the US or from the UK, depending on stock availability. Seller Inventory # 9780521404464
Quantity: 1 available