:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Sukkasem, Phapaengmuang, Chaidee, Supanut, Khokthong, Watit
Format:	Preprint
Published:	2025
Subjects:	Computational Geometry
Online Access:	https://arxiv.org/abs/2503.20440
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Existence of a Convex Polyhedron with Respect to the Given Radii
by: Chaidee, Supanut, et al.
Published: (2019)

Apple-Peel Unfolding in Three and Four Dimensions: Spiral and Zonal Selection Rules
by: Yoshino, Takashi, et al.
Published: (2026)

Apple Peel Unfolding of Archimedean and Catalan Solids
by: Yoshino, Takashi, et al.
Published: (2026)

The Complex Illumination Problem
by: Rotem, Liran, et al.
Published: (2024)

Geometric Illumination of Implicit Surfaces
by: Zamboj, Michal, et al.
Published: (2024)

Illumination Bodies in Projective Geometries
by: Assouline, Rotem, et al.
Published: (2026)

Boundary Labeling in a Circular Orbit
by: Bonerath, Annika, et al.
Published: (2024)

Constant Workspace Algorithms for Computing Relative Hulls in the Plane
by: Chhabra, Himanshu, et al.
Published: (2024)

Long Plane Trees
by: Cabello, Sergio, et al.
Published: (2021)

Subquadratic Approximation Algorithms for Separating Two Points with Objects in the Plane
by: Lynch, Jayson, et al.
Published: (2025)

Minimum Plane Bichromatic Spanning Trees
by: Akitaya, Hugo A., et al.
Published: (2024)

On $k$-Plane Insertion into Plane Drawings
by: Katheder, Julia, et al.
Published: (2024)

Covering the Euclidean Plane by a Pair of Trees
by: Le, Hung, et al.
Published: (2025)

An Improved Quasi-Physical Dynamic Algorithm for Efficient Circular Coverage in Arbitrary Convex
by: Yi, Zeping, et al.
Published: (2026)

Generalize cross-ratios in n-dimensional Plane-Based Geometric Algebra
by: Harquin, Enzo, et al.
Published: (2026)

The Point-Boundary Art Gallery Problem is $\exists\mathbb{R}$-hard
by: Stade, Jack
Published: (2022)

Untangling Segments in the Plane
by: da Fonseca, Guilherme D., et al.
Published: (2025)

Illumination number of 3-dimensional cap bodies
by: Arman, Andrii, et al.
Published: (2025)

Undecidability of Translational Tiling of the Plane with Four Tiles
by: Yang, Chao, et al.
Published: (2025)

Optimal Algorithm for the Planar Two-Center Problem
by: Cho, Kyungjin, et al.
Published: (2020)

On Stable Approximation Algorithms for Geometric Coverage Problems
by: de Berg, Mark, et al.
Published: (2024)

An $O(n\log n)$ Algorithm for Single-Source Shortest Paths in Disk Graphs
by: de Berg, Mark, et al.
Published: (2025)

Approximating the Smallest $k$-Enclosing Geodesic Disc in a Simple Polygon
by: Bose, Prosenjit, et al.
Published: (2024)

A Linear Time Algorithm for Finding Minimum Flip Sequences between Plane Spanning Paths in Convex Point Sets
by: Aichholzer, Oswin, et al.
Published: (2025)

Constrained Flips in Plane Spanning Trees
by: Aichholzer, Oswin, et al.
Published: (2025)

Undecidability of Translational Tiling of the Plane with Orthogonally Convex Polyominoes
by: Yang, Chao, et al.
Published: (2025)

Approximation Algorithms for the Freeze Tag Problem inside Polygons
by: Rajabi-Alni, Fatemeh, et al.
Published: (2024)

A New Approach in Plane Kinematics
by: Goessner, Stefan
Published: (2026)

Algorithms for Dynamic Computational Geometry with Applications
by: Boxer, Laurence
Published: (2025)

An Improved Bound for Plane Covering Paths
by: Akitaya, Hugo A., et al.
Published: (2025)

Geometric Bipartite Matching Based Exact Algorithms for Server Problems
by: Raghvendra, Sharath, et al.
Published: (2025)

The Contiguous Art Gallery Problem is in Θ(n log n)
by: de Berg, Sarita, et al.
Published: (2025)

On Angles in Higher Order Brillouin Tessellations and Related Tilings in the Plane
by: Edelsbrunner, Herbert, et al.
Published: (2022)

New Lower Bound and Algorithms for Online Geometric Hitting Set Problem
by: De, Minati, et al.
Published: (2024)

Net and Prune: A Linear Time Algorithm for Euclidean Distance Problems
by: Har-Peled, Sariel, et al.
Published: (2014)

Sweeping Arrangements of Non-Piercing Curves in Plane
by: Dalal, Suryendu, et al.
Published: (2024)

Hypergraphs as Metro Maps: Drawing Paths with Few Bends in Trees, Cacti, and Plane 4-Graphs
by: Cornelsen, Sabine, et al.
Published: (2025)

Algorithms for Halfplane Coverage and Related Problems
by: Wang, Haitao, et al.
Published: (2024)

Crossing Number of 3-Plane Drawings
by: Goetze, Miriam, et al.
Published: (2025)

Linear-Time $(1+\varepsilon)$-Approximation Algorithms for Two-Line-Center Problems
by: Chung, Chaeyoon, et al.
Published: (2026)