Construcción incremental de gráficos de motocicletas
Autores: Aurenhammer, Franz; Ladurner, Christoph; Steinkogler, Michael
Idioma: Inglés
Editor: MDPI
Año: 2022
Acceso abierto
Artículo científico
2022
Construcción incremental de gráficos de motocicletas
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Gráfico de motocicleta
Polígono plano
Algoritmo incremental aleatorio
Método de agrupamiento
Datos de prueba
Construcción
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 32
Citaciones: Sin citaciones
Mostramos que el llamado grafo de motocicleta de un polígono plano puede ser construido mediante un algoritmo incremental aleatorio que es simple y experimentalmente rápido. Se proporcionan varios datos de prueba y se propone un método de agrupación para acelerar la construcción.
Descripción
Mostramos que el llamado grafo de motocicleta de un polígono plano puede ser construido mediante un algoritmo incremental aleatorio que es simple y experimentalmente rápido. Se proporcionan varios datos de prueba y se propone un método de agrupación para acelerar la construcción.