Buscar
Mostrando ítems 1-10 de 497
Computing coverage kernels under restricted settings
(Elsevier, 2020)
Given a set B of d-dimensional boxes (i.e., axis-aligned hyperrectangles), a minimum coverage kernel is a subset of B of minimum size covering the same region as B. Computing it is NP-hard, but as for many similar NP-hard ...
The class cover problem with boxes
(ELSEVIER SCIENCE BV, 2012)
Hölder coverings of sets of small dimension
(European Mathematical Society, 2019-06-24)
We show that a set of small box counting dimension can be covered by a H¨older graph from all but a small set of directions, and give sharp bounds for the dimension of the exceptional set, improving a result of B. Hunt and ...
Maximum Box Problem on Stochastic Points
(2017)
Given a finite set of weighted points in Rd (where there can be negative weights), the
maximum box problem asks for an axis-aligned rectangle (i.e., box) such that the sum
of the weights of the points that it contains is ...
Maximum Box Problem on Probabilistic Points
(2017)
Given disjoint finite point sets R and B in the plane,
where the elements of R are colored red and the elements
of B are colored blue, the maximum box problem
asks for an axis-aligned rectangle (i.e. box) containing
the ...
Matching and Covering with BoxesEmparejamientos y Coberturas con CajasMatching and covering with boxesemparejamientos y coberturas con cajas
(2018)
The study of the interactions between multidimensional boxes (i.e., axis aligned d-dimensional hyperrectangles) has found important applications in distinct areas, including computational geometry, databases, graph theory ...
The class cover problem with boxesCOMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONSCOMP GEOM-THEOR APPL
(ELSEVIER SCIENCE BV, 2012)
Finite-dimensional global attractors in Banach spaces
(ACADEMIC PRESS INC ELSEVIER SCIENCE, 2010)
We provide bounds on the upper box-counting dimension of negatively invariant subsets of Banach spaces, a problem that is easily reduced to covering the image of the unit ball under a linear map by a collection of balls ...