PARTITIONING POINT SETS IN ARBITRARY DIMENSION (CLASSIC REPRINT)
Por
RICHARD COLE
Estado: DE 2ª MANO (BUENO)
Vendido por Brand New Used Books
Envío desde Sevilla, España Península lo tendrás en Transporte vendedor profesional
Sinopsis
it divides the space into 24 regions, using parts of planes, so that each of the Open regions in the partition contains at most of the points. This is a generalization of the partition described in [c1]. It is not a variant of the partition given in [yy], the underlying ideas are similar, however.Both these partitions immediately yield a linear sized data structure for the half-space retrieval problem in d dimensions, supporting a sublinear query time. (the parallel planes partition yields a slightly worse query time than the partition in Further applications of the partition result include the circle retrieval problem [y1] and other query problems [d132]. Our work and [yy] extend these results to arbitrary dimension, for example, both partitions provide a data structure for the sphere retrieval problem supporting a sublinear query time, in arbitrary dimension.An interesting aspect of our work is that the partition is not by d planes (in fact it uses parts of planes). So the result proved by Avis does not rule out our construction. This Opens up the prospect of finding other partitions for point sets in arbitrary dimension. In fact, it suggests one might seek other partitions enjoying the following properties.About the PublisherForgotten Books publishes hundreds of thousands of rare and classic books. Find more at www.forgottenbooks.comThis book is a reproduction of an important historical work. Forgotten Books uses state-of-the-art technology to digitally reconstruct the work, preserving the original format whilst repairing imperfections present in the aged copy. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in our edition. We do, however, repair the vast majority of imperfections successfully, any imperfections that remain are intentionally left to preserve the state of such historical works.
Especificaciones del producto
Reseñas sobre PARTITIONING POINT SETS IN ARBITRARY DIMENSION (CLASSIC REPRINT)
Comparte tu experiencia con la comunidad lectora.
0 Reseñas
5 0
4 0
3 0
2 0
1 0
Sólo por opinar entras en el sorteo mensual de tres tarjetas regalo valoradas en
20€
Publicar una opinión supone haber leído y aceptado las
bases del sorteo
"Tu opinión tiene premio".