logo móvil
Contáctanos

Eficiente cobertura de dominios convexos delgados utilizando discos congruentes

Autores: Gul, Shai; Cohen, Reuven

Idioma: Inglés

Editor: MDPI

Año: 2021

Descargar PDF

Acceso abierto

Artículo científico
2021

Eficiente cobertura de dominios convexos delgados utilizando discos congruentes


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Estrategias eficientes
Cubriendo
Dominios delgados
Discos unitarios
Rectángulos
Puntos de red

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 30

Citaciones: Sin citaciones


Descripción
Presentamos estrategias eficientes para cubrir clases de dominios delgados en el plano utilizando discos unitarios. Comenzamos con la cobertura eficiente de dominios estrechos utilizando una sola fila de discos de cobertura. Luego pasamos a la cobertura eficiente de rectángulos generales con discos centrados en los puntos de red de una red hexagonal irregular. Esta optimización utiliza una red que permite una cobertura con un pequeño número de discos. Comparamos los límites de la cobertura utilizando las estrategias presentadas con los límites obtenidos de la cobertura de panal estándar, que es asintóticamente óptima para dominios gruesos, y mostramos la mejora para dominios delgados.

Otros recursos que podrían interesarte

Temas Virtualpro