Bijective volumetric map** via star decomposition

S Hinderink, H Brückler, M Campen - ACM Transactions on Graphics …, 2024 - dl.acm.org
A method for the construction of bijective volumetric maps between 3D shapes is presented.
Arbitrary shapes of ball-topology are supported, overcoming restrictions of previous methods …

Hardness of Packing, Covering and Partitioning Simple Polygons with Unit Squares

M Abrahamsen, J Stade - 2024 IEEE 65th Annual Symposium …, 2024 - ieeexplore.ieee.org
We show that packing axis-aligned unit squares into a simple polygon P is NP-hard, even
when P is an orthogonal and orthogonally convex polygon with half-integer coordinates. It …

The Contiguous Art Gallery Problem is Solvable in Polynomial Time

MCR Merrild, CM Rysgaard, JKR Schou… - arxiv preprint arxiv …, 2024 - arxiv.org
In this paper, we study the Contiguous Art Gallery Problem, introduced by Thomas C.
Shermer at the 2024 Canadian Conference on Computational Geometry, a variant of the …

단순다각형의 별다각형 분할

안효정, 김휘, 안희갑 - Journal of KIISE, 2024 - dbpia.co.kr
다각형에 포함된 한 점이 다각형 내부의 다른 모든 점을 볼 수 있을 때, 해당 다각형을
별다각형이라고 한다. 한 점이 다른 점을 본다는 것은 두 점을 연결하는 선분이 다각형에 …