Intersection and Decomposition Algorithms for Planar Arrangements - Rilegato

Agarwal, Pankaj K.

 
9780521404464: Intersection and Decomposition Algorithms for Planar Arrangements
Rilegato
ISBN 10: 0521404460 ISBN 13: 9780521404464
Casa editrice: Cambridge University Press, 1991

Sinossi

This book, first published in 1991, presents a study of various problems related to arrangements of lines, segments, or curves in the plane.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Descrizione del libro

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 book, first published in 1991, presents a study of problems related to arrangements of lines or curves in the plane.

Contenuti

Introduction; 1. Davenport–Schinzel sequences; 2. Red-blue intersection detection algorithms; 3. Partitioning arrangements of lines; 4. Applications of the partitioning algorithm; 5. Spanning trees with low stabbing number; Bibliography; Index of symbols; Index of keywords.

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

Editore
Cambridge University Press
Data di pubblicazione
1991
Lingua
Inglese
ISBN 10 
0521404460
ISBN 13 
9780521404464
Rilegatura
Copertina rigida
Numero di pagine
294
Contatto del produttore
Cambridge University Press
https://www.cambridge.org/

Via Honduras,15
Pomezia
Italia
71
Italia

Altre edizioni note dello stesso titolo

9780521168472: Intersection and Decomposition Algorithms for Planar Arrangements

Edizione in evidenza

ISBN 10:  0521168473 ISBN 13:  9780521168472
Casa editrice: Cambridge University Press, 2011
Brossura