logo móvil
Contáctanos

En línea uniformemente insertando puntos en la esfera

Autores: Zhou, Rong; Chen, Chun; Sun, Liqun; Lau, Francis C. M.; Poon, Sheung-Hung; Zhang, Yong

Idioma: Inglés

Editor: MDPI

Año: 2018

Descargar PDF

Acceso abierto

Artículo científico
2018

En línea uniformemente insertando puntos en la esfera


Categoría

Ingeniería y Tecnología

Subcategoría

Ingeniería de Software

Palabras clave

Esfera
Puntos
Científico
Ingeniería
Relación de brecha
Inserción

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 33

Citaciones: Sin citaciones


Descripción
Insertar puntos de manera uniforme en la esfera ha demostrado ser útil en muchos campos científicos y de ingeniería. Diferente de la versión offline donde el número de puntos se conoce de antemano, consideramos la versión online de este problema. Las solicitudes de inserción de puntos llegan una por una y el objetivo es insertar los puntos de la manera más uniforme posible. Para medir la uniformidad utilizamos la proporción de brecha, que se define como la proporción entre la brecha máxima y la brecha mínima de dos puntos arbitrariamente insertados. Proponemos una estrategia de inserción online de dos fases con una proporción de brecha de como máximo . Además, se demuestra que el límite inferior de la proporción de brecha es de al menos .

Otros recursos que podrían interesarte

Temas Virtualpro