37 artículos
Este artículo presenta un marco de triangulación basado en plantillas que incrusta fronteras derivadas de imágenes en una malla triangular regular mediante una tabla de búsqueda simbólica para garantizar una discretización de EDPs estable, paralela y geométricamente fiel sin necesidad de actualizaciones globales de conectividad.
Este artículo generaliza las operaciones de suma convexa y cóncava para chirotopos y utiliza un método de ecuaciones funcionales para obtener una estimación asintótica precisa del número de triangulaciones del doble círculo.
Este artículo demuestra que es posible reconfigurar sublinealmente cualquier estructura de materia programable en una línea canónica en rondas utilizando movimientos conjuntos centralizados, resolviendo así una cuestión abierta sobre la viabilidad de algoritmos universales sin suposiciones auxiliares.
Este estudio presenta un marco computacional que combina el diseño por morfing y la optimización bayesiana para generar perfiles de natación ondulatoria con una eficiencia propulsiva superior (49-57%) a los modos bioinspirados tradicionales, mediante la optimización de parámetros cinemáticos y la redistribución estratégica de fuerzas y energía.
El artículo presenta algoritmos para reconocer subgrafos de teselaciones regulares , demostrando que el problema es tratable en tiempo cuasipolinómico para teselaciones hiperbólicas mediante el uso de envolventes convexas y descomposiciones de corte esférico, mientras que para las teselaciones euclidianas se establece una complejidad subexponencial y se confirma la dureza NP incluso para árboles.
Este trabajo presenta un método teórico y computacional rápido y riguroso para aproximar los diagramas de persistencia de incrustaciones de ventanas deslizantes de funciones cuasiperiódicas, combinando el Teorema de los Tres Intervalos con la fórmula de Künneth persistente para capturar la forma de atractores toroidales a partir del espectro de la señal.
Este artículo estudia las estructuras planas en dibujos del hipercubo , construyendo dibujos que limitan la longitud de caminos, emparejamientos y subgrafos planos, mientras demuestra que ciertos dibujos rectilíneos garantizan caminos planos y que cualquier subgrafo común a todos los dibujos debe ser un bosque de orugas.
Este trabajo aborda la generalización de la selección justa de los mejores candidatos a múltiples grupos protegidos y la minimización de la disparidad respecto a una función de referencia, demostrando la complejidad computacional del problema pero proponiendo una solución eficiente y robusta para casos con pocos grupos y valores pequeños de , que incluye una nueva medida de pérdida de utilidad y valida su eficacia mediante experimentos en conjuntos de datos reales.
Este artículo establece que las polaridades cuadráticas genéricas pueden expresarse mediante la polaridad de Legendre deformada y manipuladas eficientemente mediante álgebra lineal, definiendo a su vez divergencias polares que generalizan las divergencias de Fenchel-Young y Bregman para ofrecer una nueva comprensión de la dualidad de referencia en geometría de la información.
Este artículo presenta un algoritmo óptimo de tiempo para calcular las caras de un arreglo de líneas que contienen al menos uno de puntos dados, resolviendo así un problema abierto durante más de tres décadas.
Este artículo demuestra que la planificación de movimiento para robots cuadrados que se deslizan un número constante de veces es NP-difícil en la mayoría de los casos, excepto cuando los cuadrados son de tamaño unitario y el problema es no etiquetado.
Este artículo investiga las propiedades estructurales de las secuencias de volteos más cortas entre árboles planos en posición convexa, confirmando la validez de ciertas conjeturas en casos específicos pero refutándolas en el escenario general.
Este artículo investiga las condiciones que inducen estructuras planas en dibujos de grafos completos, demostrando que ciertas reglas de cruce hacen inevitables las curvas disjuntas, mientras que otras permiten dibujos donde todas las curvas se intersecan, caracterizando así la aparición de estructuras planas bajo diferentes restricciones.
Este artículo aborda el problema de optimizar el consumo energético en el control de tráfico de drones mediante el ajuste de rangos de sensores estacionarios, demostrando la imposibilidad teórica de encontrar soluciones óptimas en tiempo polinómico para la cobertura general, pero presentando un algoritmo práctico basado en geometría que resuelve eficientemente en tiempo real la variante de minimización del consumo máximo.
Este artículo estudia variantes coloreadas de problemas geométrico-combinatorios sobre polígonos, estableciendo cotas mejoradas para el número mínimo de puntos bicolores necesarios en el plano que garantizan la existencia de ciertas estructuras monocromáticas vacías de cuatro puntos.
Este artículo generaliza el modelo de escalado de discos para grafos permitiendo que los radios se elijan dentro de un intervalo, estableciendo su complejidad paramétrica (XP, FPT o W[1]-duro) para diversas clases de grafos y resolviendo preguntas abiertas sobre grafos de clúster y completos.
Este artículo presenta un algoritmo de tiempo $2^{O(k \log k)} nk$, y demuestra que esta dependencia es óptima bajo la Hipótesis del Tiempo Exponencial (ETH).