순서가 있습니다. 포털 넷(연구방·지식센터·커뮤니티·아카데미)을 먼저 담고,
SSRA 는 맨 나중에 담아 주세요. SSRA 를 먼저 담으면 나머지가 그 안에 포함된 것으로
잡혀 따로 담기지 않습니다. 아이콘도 담을 차례대로 놓았습니다 — 왼쪽부터 차례로 누르시면 됩니다.
Emilio Di Giacomo, Walter Didimo, Eleni Katsanou 외 · Algorithmica · 2026년 · 조회 7
왜 이 논문인가 — 선정 기준
NEW PAPER · 최근 발표된 참신한 논문 — 게재일 기준 최신 + 정상 등재 저널
2026-11 발표 · 게재 1일차 · Algorithmica
NEW 슬롯에 선정된 이유는 2026년 최신 발표 논문으로, 방향 수에 따른 새로운 알고리즘적 접근과 복잡도 결과가 참신하기 때문이다.
논문 요약
평면상의 점 집합 S와 방향 집합 D가 주어질 때, 모든 경로가 D 중 한 방향에 대해 단조적인 스패닝 트리인 D-단조 스패닝 트리의 최소 길이를 찾는 문제를 연구한다. 두 방향에 대해서는 2차 시간 알고리즘을 제시하고, 방향 수를 매개변수로 둘 때 문제는 XP 복잡도 클래스에 속함을 보인다. 또한 k개의 방향을 선택하는 경우에도 k를 매개변수로 XP임을 증명한다.
후속 연구설계에 활용하기
방향 수를 변수로 하는 실험 설계와, 다양한 방향 집합에 대한 벤치마크 데이터를 구축해 알고리즘 성능을 비교 연구에 활용할 수 있다.
핵심어
단조 스패닝 트리기하 알고리즘XP 복잡도방향 매개변수
실존 확인
이 논문은 OpenAlex에서 후보로 수집한 뒤, Crossref에 등록된 DOI와 제목 일치를 확인해 노출합니다.
SSRA가 문헌연구에서 인용 논문의 실재 여부를 검증하는 원칙과 같습니다.