💻 Category

cs.CG

37 artigos

Structured Bitmap-to-Mesh Triangulation for Geometry-Aware Discretization of Image-Derived Domains

O artigo propõe um framework de triangulação orientado a modelos que integra limites derivados de imagens em uma grade triangular regular, permitindo a retriangulação local e paralela de apenas os elementos intersectados para gerar malhas estáveis e de alta fidelidade geométrica para a discretização de EDPs, superando as limitações de atualizações globais encontradas em métodos como a triangulação de Delaunay restrita.

Wei Feng, Haiyong ZhengThu, 12 Ma💻 cs

Sublinear-Time Reconfiguration of Programmable Matter with Joint Movements

Este artigo demonstra que, no modelo de matéria programável com movimentos conjuntos, é possível reconfigurar qualquer estrutura amoebot em um segmento de linha canônico em tempo sublinear de O(nlog⁡n)O(\sqrt{n}\log n), resolvendo positivamente uma questão em aberto sobre a viabilidade de algoritmos universais sem suposições auxiliares.

Manish Kumar, Othon Michail, Andreas Padalkin, Christian ScheidelerThu, 12 Ma💻 cs

Optimized Fish Locomotion using Design-by-Morphing and Bayesian Optimization

Este estudo apresenta um framework computacional que combina Design-by-Morphing e otimização Bayesiana para otimizar perfis de natação ondulatória, alcançando ganhos significativos de eficiência propulsiva (16% a 35%) em comparação com modos de natação bioinspirados de referência, o que oferece implicações importantes para o desenvolvimento de sistemas de propulsão subaquática autônoma.

Hamayun Farooq, Imran Akhtar, Muhammad Saif Ullah Khalid, Haris Moazam SheikhMon, 09 Ma🔬 physics

Estimation of Persistence Diagrams via the Three Gap Theorem

Este trabalho apresenta um método teórico e computacional rápido e matematicamente fundamentado para aproximar diagramas de persistência de embeddings de janela deslizante de funções quasiperiódicas, combinando o Teorema das Três Distâncias da teoria dos números com a fórmula de Künneth persistente da Análise Topológica de Dados para capturar a forma de atratores toroidais a partir do espectro do sinal.

Luis Suarez Salas, Jose A. Perea2026-03-06🔢 math

Hypercube drawings with no long plane paths

Este artigo investiga subestruturas planas em desenhos do hipercubo dd-dimensional, apresentando construções que limitam o tamanho de caminhos, emparelhamentos e subgrafos planares, enquanto demonstra que desenhos retilíneos com vértices em posição convexa contêm caminhos planares de comprimento específico e que qualquer subgrafo plano universal para dd suficientemente grande deve ser uma floresta de caterpillars.

Todor Antić, Niloufar Fuladi, Anna Margarethe Limbach + 1 more2026-03-06🔢 math

Quadratic polarity and polar Fenchel-Young divergences from the canonical Legendre polarity

Este artigo estabelece uma conexão entre polaridade quadrática e divergências de Fenchel-Young polares, demonstrando que transformações de Legendre-Fenchel podem ser manipuladas via álgebra linear em coordenadas homogêneas e revelando uma nova dualidade de referência na geometria da informação através da generalização de divergências de Bregman.

Frank Nielsen, Basile Plus-Gourdon, Mahito Sugiyama2026-03-06💻 cs

Revisiting Graph Modification via Disk Scaling: From One Radius to Interval-Based Radii

Este artigo generaliza o modelo de modificação de grafos por escalonamento de discos, permitindo que os discos modificados escolham um raio dentro de um intervalo, e estabelece a complexidade parametrizada do problema para várias classes de grafos, incluindo resultados de FPT para grafos de clusters, solvabilidade polinomial para grafos completos e dureza W[1] para grafos conectados.

Thomas Depian, Frank Sommer2026-03-06💻 cs