Articoli correlati a Intersection and Decomposition Algorithms for Planar...

Intersection and Decomposition Algorithms for Planar Arrangements - Brossura

Agarwal, Pankaj

 
9780521168472: Intersection and Decomposition Algorithms for Planar Arrangements
Brossura
ISBN 10: 0521168473 ISBN 13: 9780521168472
Casa editrice: Cambridge University Press, 2011

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
2011
Lingua
Inglese
ISBN 10 
0521168473
ISBN 13 
9780521168472
Rilegatura
Copertina flessibile
Numero di pagine
296
Contatto del produttore
non disponibile
Persona responsabile
GPSR Kontakt
gpsr@libri.de

Europaallee 1
Bad Hersfeld
36244
Germania