9781334015229 - ray shooting and other applications of spanning trees with low stabbing number (classic reprint) de agarwal, pankaj k. (3 resultados)
- Tapa blanda
Librería: PBShop.store US, Wood Dale, IL, Estados Unidos de AmericaPBShop.store US
Contactar con el vendedorVendedor de 5 estrellasCondición: Nuevo
EUR 24,78
Gastos de envío gratisSe envía dentro de Estados Unidos de AmericaCantidad disponible: 15 disponibles
PAP. Condición: New. New Book. Shipped from UK. Established seller since 2000.
- Tapa blanda
Librería: PBShop.store UK, Fairford, GLOS, Reino UnidoPBShop.store UK
Contactar con el vendedorVendedor de 5 estrellasCondición: Nuevo
EUR 24,57
Envío por EUR 3,84Se envía de Reino Unido a Estados Unidos de AmericaCantidad disponible: 15 disponibles
PAP. Condición: New. New Book. Shipped from UK. Established seller since 2000.
Más imágenes- Tapa blanda
- Impresión bajo demanda
Librería: Forgotten Books, London, Reino UnidoForgotten Books
Contactar con el vendedorVendedor de 5 estrellasCondición: Nuevo
EUR 15,56
Gastos de envío gratisSe envía de Reino Unido a Estados Unidos de AmericaCantidad disponible: Más de 20 disponibles
Paperback. Condición: 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 randomiz…ed 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.
