9781334015229 - ray shooting and other applications of spanning trees with low stabbing number (classic reprint) di agarwal, pankaj k. (3 risultati)
- Brossura
Da: PBShop.store US, Wood Dale, IL, U.S.A.PBShop.store US
Contatta il venditoreVenditore con 5 stelleCondizione: Nuovo
EUR 24,63
Spedizione gratuitaSpedito in U.S.A.Quantità: 15 disponibili
PAP. Condizione: New. New Book. Shipped from UK. Established seller since 2000.
- Brossura
Da: PBShop.store UK, Fairford, GLOS, Regno UnitoPBShop.store UK
Contatta il venditoreVenditore con 5 stelleCondizione: Nuovo
EUR 24,60
EUR 3,84 spedizioneSpedito da Regno Unito a U.S.A.Quantità: 15 disponibili
PAP. Condizione: New. New Book. Shipped from UK. Established seller since 2000.
Altre immagini- Brossura
- Print on Demand
Da: Forgotten Books, London, Regno UnitoForgotten Books
Contatta il venditoreVenditore con 5 stelleCondizione: Nuovo
EUR 15,47
Spedizione gratuitaSpedito da Regno Unito a U.S.A.Quantità: Più di 20 disponibili
Paperback. Condizione: New. Print on Demand. This book explores the use of spanning trees with low stabbing numbers to solve efficiently a range of geometric problems like the arrangement of line segments in a plane, point location, polygon containment, and hidden surface removal. The book presents both deterministic and randomi…zed algorithms that use roughly linear space (or sometimes quadratic space) and employ deterministic, rather than randomized, preprocessing techniques. The book derives from the work of researchers like Welzl, Edelsbrunner, Guibas, Suri and O'Rourke, and Agarwal and takes place within a broader research area of designing optimal algorithms for geometric problems. The author presents efficient algorithms that provide faster query times while still using roughly linear space, thus showcasing the versatility of spanning trees with low stabbing numbers as a tool that can be applied to obtain efficient algorithms for a large class of problems. 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. print-on-demand item.
