Algorithms for ball hulls and ball intersections in normed planes

Repositorio Dspace/Manakin

español português english

Algorithms for ball hulls and ball intersections in normed planes

Mostrar el registro completo del ítem

Título: Algorithms for ball hulls and ball intersections in normed planes
Autor: Martín Jiménez, Pedro; Martini, Horst
Resumen: Ampliar 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 can be solved in O(n2) time. Some ideas about the geometric structure of the ball hull in a normed plane are also presented.
URI: http://hdl.handle.net/10662/7626
Fecha: 2015


Ficheros en el ítem

Ficheros Tamaño Formato Ver
1920-180X_6_1_99.pdf 291.9Kb PDF Thumbnail

El ítem tiene asociados los siguientes ficheros de licencia:

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro completo del ítem

Atribución 3.0 España Excepto si se señala otra cosa, la licencia del ítem se describe como Atribución 3.0 España

Buscar en Mi Dehesa


Listar

Mi cuenta

Estadísticas

Ayuda

Redes sociales