Structured Bitmap-to-Mesh Triangulation for Geometry-Aware Discretization of Image-Derived Domains
이 논문은 이미지 기반 도메인의 안정적인 편미분방정식 이산화를 위해 경계와 교차하는 삼각형만 재삼각화하고 기저 메쉬를 유지하는 동기화 없는 병렬 실행이 가능한 템플릿 기반 삼각화 프레임워크를 제안하며, 이를 통해 슬리버 요소를 줄이고 기하학적 정밀도를 향상시킵니다.
💻 Category
cs.CG
37 편의 논문
Large chirotopes with computable numbers of triangulations
이 논문은 Rutschmann 과 Wettstein 이 정의한 연쇄 (chains) 에 대한 볼록 및 오목 합 연산을 일반화하고, 함수 방정식과 커널 방법을 적용하여 더블 서클의 삼각분할 수에 대한 정확한 점근적 추정을 도출합니다.
Sublinear-Time Reconfiguration of Programmable Matter with Joint Movements
이 논문은 보조 가정 없이 중앙 집중식 알고리즘을 사용하여 개의 아모보트 구조를 라운드 내에 표준 선형 구조로 재구성할 수 있음을 증명함으로써, 결합 이동 모델을 통한 아모보트의 선형 시간 미만 재구성 가능성을 입증했습니다.
Optimized Fish Locomotion using Design-by-Morphing and Bayesian Optimization
이 논문은 디자인 바이 모핑과 베이지안 최적화를 결합한 계산 프레임워크를 통해 파동형 수영 프로파일을 최적화하여 기존 어류 운동 모드 대비 추진 효율을 16~35% 향상시키는 결과를 제시합니다.
Recognizing Subgraphs of Regular Tilings
이 논문은 구면, 유클리드, 쌍곡 평면의 정규 타일링 그래프 부분그래프 인식 문제의 복잡도를 분석하여 쌍곡 평면의 경우 고정된 차수 에 대해 준다항식 시간에 해결 가능한 알고리즘을 제시하고, 유클리드 평면에서는 하위 지수 시간 알고리즘을 제안하며, 구면의 경우 상수 시간으로 해결 가능함을 보여줍니다.
Estimation of Persistence Diagrams via the Three Gap Theorem
이 논문은 수론의 세 간격 정리와 TDA 의 퍼시스턴트 킨너스 공식을 결합하여 준주기 함수의 슬라이딩 윈도우 임베딩에 대한 지속성 다이어그램을 빠르게 근사하는 이론적 및 계산적 방법을 제시합니다.
Hypercube drawings with no long plane paths
이 논문은 차원 초입방체 그래프의 평면 부분 구조에 대한 연구로, 평면 경로, 매칭, 서브그래프의 최대 크기를 제한하는 도형을 구성하고, 특정 조건에서의 평면 경로 존재성을 증명하며, 모든 도형에서 공통적으로 나타나는 평면 부분 그래프가 숲 형태의 캐터필러임을 보이고, 기존 결과를 일반화한 교차 수에 대한 간결한 증명을 제시합니다.
Generalizing Fair Top- Selection: An Integrative Approach
이 논문은 다수의 보호 집단을 고려한 공정한 상위-k 선택 문제를 다루며, 기존 연구의 한계를 극복하기 위해 계산 복잡성 분석을 통해 효율성 회복 가능성을 규명하고, 편차 최소화를 넘어 더 안정적인 유틸리티 손실 지표를 도입하여 실세계 데이터에서 우수한 성능을 보이는 통합적 알고리즘을 제안합니다.
Quadratic polarity and polar Fenchel-Young divergences from the canonical Legendre polarity
이 논문은 2 차 극성 함수에 기반한 일반 극성을 선형 대수 기법으로 효율적으로 다루고, 이를 통해 폴라 펜셸-영 발산과 총 브레그만 발산을 정의하여 정보 기하학의 핵심인 참조 쌍대성에 대한 새로운 통찰을 제공합니다.
An Optimal Algorithm for Computing Many Faces in Line Arrangements
이 논문은 평면상의 개의 점과 개의 직선으로 구성된 배열에서 하나 이상의 점을 포함하는 모든 면을 계산하는 문제에 대해, 시간 복잡도를 가지며 대수적 결정 트리 모델 하에서 최적임을 증명하는 알고리즘을 제시합니다.
Reconfiguration of Squares Using a Constant Number of Moves Each
이 논문은 각 정사각형 로봇이 임의의 곡선을 따라 일정한 횟수만큼만 이동할 수 있도록 제한된 다중 로봇 운동 계획 문제를 연구하여, 정사각형의 크기가 단위 크기이고 라벨이 지정되지 않은 경우를 제외하고는 대부분의 경우 NP-난해임을 증명합니다.
Structural Properties of Shortest Flip Sequences Between Plane Spanning Trees
이 논문은 평면 점 집합의 스패닝 트리 간 재구성 (플립) 과정에서 최단 시퀀스의 구조적 특성을 연구하며, 기존에 제안된 '해피 엣지', '파킹 엣지', '리파킹'에 관한 세 가지 주요 추측 중 일부는 특정 조건에서 성립하지만 일반적인 경우에는 반증됨을 보여줍니다.
What induces plane structures in complete graph drawings?
이 논문은 완전 그래프의 점들을 연결하는 곡선 그리기에서 인접한 곡선이 교차하지 않거나 비인접한 곡선이 최대 한 번 교차하는 규칙을 따를 때 많은 수의 서로소 곡선이 불가피하게 발생함을 증명하고, 반대로 모든 곡선이 서로 교차하도록 그리는 방법을 제시하며, 이러한 규칙들이 평면 구조의 형성에 미치는 영향을 분석합니다.
Drone Air Traffic Control: Tracking a Set of Moving Objects with Minimal Power
이 논문은 이동 물체 추적에 필요한 에너지 소비를 최적화하는 드론 항공 관제 문제를 다루며, 이론적으로는 다항 시간 내 최적 해법 부재를 증명하고 실용적으로는 최대 전력 소비를 최소화하는 알고리즘을 제안하여 실시간 처리 가능성을 입증합니다.
Garment numbers of bi-colored point sets in the plane
이 논문은 에르되시와 세케레시가 1935 년에 시작한 기하학적 조합론 문제를 이색 점 집합에 적용하여, 4 개의 점으로 구성된 5 가지 단색 구조의 존재를 보장하는 최소 점 수 에 대한 하한과 상한을 개선한 결과를 제시합니다.
Revisiting Graph Modification via Disk Scaling: From One Radius to Interval-Based Radii
본 논문은 단위 원판 그래프의 기하학적 구조를 반영하여 수정된 원판의 반경을 고정값이 아닌 주어진 구간 내에서 선택할 수 있도록 일반화한 '그래프 스케일링' 문제를 연구하며, 다양한 그래프 클래스에 대한 매개변수화 복잡도 분석을 통해 기존 연구의 미해결 문제를 해결하고 새로운 경계 조건을 제시합니다.
ETH-Tight Complexity of Optimal Morse Matching on Bounded-Treewidth Complexes
이 논문은 유한 정규 CW 복합체에서 최적 모스 매칭 문제를 $2^{O(k \log k)} n2^{o(k \log k)} n^{O(1)}k$ 에 대한 정확한 복잡도 하한을 확립했습니다.