Add to ORKGAmpliar los resultados de Hershberger y Suri para el plano euclidiano, nos demuestra que los cascos de bola y las intersecciones de bola de conjuntos de N puntos normados en aviones puede ser construida con O(n log n). Además, confirmamos que el problema central de 2 círculos con límites normados arbitrarios de aviones pueden ser resueltos en O(n2). Se presentan también algunas ideas sobre la estructura geométrica de la bola en un avión de casco normado.Extending results of Hershberger and Suri for the Euclidean plane, we show that ball hulls and ball intersections of sets of n points in normed planes can be constructed in O(n log n) time. In addition, we confirm that the 2-center problem with constrained circles for arbitrary normed planes...
A set of planar objects is said to be of type m if the convex hull of any two objects has its size b...
International audienceLet ${\mathcal B}$ be a centrally symmetric convex polygon of ${\mathbb R}^2$ ...
© 2018. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativec...
Ampliar los resultados de Hershberger y Suri para el plano euclidiano, nos demuestra que los cascos ...
Extending results of Hershberger and Suri for the Euclidean plane, we show that ball hulls and ball ...
Abstract. Extending results of Hershberger and Suri for the Euclidean plane, we show that ball hulls...
The notions of ball hull and ball intersection of nite sets, important in Banach space theory, are e...
The notions of ball hull and ball intersection of nite sets, important in Banach space theory, are e...
This work refers to ball-intersections bodies as well as covering, packing, and kissing problems rel...
Let P be a set of n points in the plane and O be a set of k, 2 ≤ k ≤ n, different orientations in th...
AbstractWe show that the convex hull of a set of discs can be determined in Θ(n log n) time. The alg...
AbstractLet S be any family of n c-oriented polygons of the two-dimensional Euclidean plane E2, i.e....
Given n points in the plane with integer coordinates bounded by U ^ 2w, we show that the Voronoi dia...
We consider a problem of finding a point in the intersection of n balls in the Euclidean space E^m. ...
Given a set S of n points in the plane, the disjoint two-rectangle covering problem is to find a pai...
A set of planar objects is said to be of type m if the convex hull of any two objects has its size b...
International audienceLet ${\mathcal B}$ be a centrally symmetric convex polygon of ${\mathbb R}^2$ ...
© 2018. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativec...
Ampliar los resultados de Hershberger y Suri para el plano euclidiano, nos demuestra que los cascos ...
Extending results of Hershberger and Suri for the Euclidean plane, we show that ball hulls and ball ...
Abstract. Extending results of Hershberger and Suri for the Euclidean plane, we show that ball hulls...
The notions of ball hull and ball intersection of nite sets, important in Banach space theory, are e...
The notions of ball hull and ball intersection of nite sets, important in Banach space theory, are e...
This work refers to ball-intersections bodies as well as covering, packing, and kissing problems rel...
Let P be a set of n points in the plane and O be a set of k, 2 ≤ k ≤ n, different orientations in th...
AbstractWe show that the convex hull of a set of discs can be determined in Θ(n log n) time. The alg...
AbstractLet S be any family of n c-oriented polygons of the two-dimensional Euclidean plane E2, i.e....
Given n points in the plane with integer coordinates bounded by U ^ 2w, we show that the Voronoi dia...
We consider a problem of finding a point in the intersection of n balls in the Euclidean space E^m. ...
Given a set S of n points in the plane, the disjoint two-rectangle covering problem is to find a pai...
A set of planar objects is said to be of type m if the convex hull of any two objects has its size b...
International audienceLet ${\mathcal B}$ be a centrally symmetric convex polygon of ${\mathbb R}^2$ ...
© 2018. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativec...