Kaikki kirjat 35 % alennuksella koodilla: BOOKS

  • check Yli 10 miljoonaa kirjaa
  • check Uutuuksia joka päivä
  • check Yli 1 miljoona asiakasta luottaa meihin
  • check Hyvät hinnat ja alennukset
  • check Toimitus koko Eurooppaan

Intersection and Decomposition Algorithms for Planar Arrangements - Pankaj K. Agarwal,Agarwal Pankaj K.

englanti
2013-04-30
208,17 € 320,26 €

-35% koodilla BOOKS

Toimittajalla varastossa

Toimitus 17-23 arkipäivässä

30 päivän palautusoikeus

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 ... Täydellinen kuvaus

Saatat myös pitää

Kuvaus

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.

Lisätietoja

Kirjoittaja Pankaj K. Agarwal, Agarwal Pankaj K.
Julkaisija Cambridge University Press
Julkaisuvuosi 2013
Kannen tyyppi Kovakantinen
EAN 9780521404464
Kirjoita oma arvostelusi
Arvostelet: Intersection and Decomposition Algorithms for Planar Arrangements
Arvostelusi:

Goodreads-arvostelut

208,17 € 320,26 €