:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Phillips, Jeff M., Schou, Jens Kristian Refsgaard
Format:	Preprint
Published:	2025
Subjects:	Computational Geometry
Online Access:	https://arxiv.org/abs/2505.02472
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The Contiguous Art Gallery Problem is Solvable in Polynomial Time
by: Merrild, Magnus Christian Ring, et al.
Published: (2024)

On The Heine-Borel Property and Minimum Enclosing Balls
by: Banerjee, Hridhaan, et al.
Published: (2024)

No Dimensional Sampling Coresets for Classification
by: Alishahi, Meysam, et al.
Published: (2024)

Dimension-Independent Kernel ε-Covers
by: Phillips, Jeff M., et al.
Published: (2023)

Minimum Enclosing Ball Synthetic Minority Oversampling Technique from a Geometric Perspective
by: Shangguan, Yi-Yang, et al.
Published: (2024)

Fast Comparative Analysis of Merge Trees Using Locality Sensitive Hashing
by: Lyu, Weiran, et al.
Published: (2024)

Efficient and Stable Multi-Dimensional Kolmogorov-Smirnov Distance
by: Jacobs, Peter Matthew, et al.
Published: (2025)

Hardness of High-Dimensional Linear Classification
by: Munteanu, Alexander, et al.
Published: (2026)

Smallest Intersecting and Enclosing Balls
by: Zheng, Jiaqi, et al.
Published: (2025)

Lower Bounds for Dominating Set in Ball Graphs and for Weighted Dominating Set in Unit-Ball Graphs
by: de Berg, Mark, et al.
Published: (2026)

Minimum spanning blob-trees
by: Klost, Katharina, et al.
Published: (2025)

Minimum Monotone Spanning Trees
by: Di Giacomo, Emilio, et al.
Published: (2024)

Minimum Exposure Motion Planning
by: de Berg, Sarita, et al.
Published: (2026)

Nesting of Touching Polygons
by: Seemann, Carsten R., et al.
Published: (2024)

Computing Planar Convex Hulls with a Promise
by: Aghamolaei, Sepideh, et al.
Published: (2026)

Approximation Algorithms for Smallest Intersecting Balls
by: Zheng, Jiaqi, et al.
Published: (2024)

Exact Algorithms for Minimum Dilation Triangulation
by: Fekete, Sándor P., et al.
Published: (2025)

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

Minimum Selective Subset on Some Graph Classes
by: Manna, Bubai
Published: (2025)

Rotation-Invariant Vectorized Shape Representations
by: Shafieasl, Hamid, et al.
Published: (2026)

Bounding a Polygon by a Minimum Number of Vertices
by: Abrahamsen, Mikkel, et al.
Published: (2025)

Minimum Membership Geometric Set Cover in the Continuous Setting
by: Govindarajan, Sathish, et al.
Published: (2025)

Minimum Partition of Polygons under Width and Cut Constraints
by: Chung, Jaehoon, et al.
Published: (2025)

An Overview of Minimum Convex Cover and Maximum Hidden Set
by: Browne, Reilly
Published: (2024)

Minimum Star Partitions of Simple Polygons in Polynomial Time
by: Abrahamsen, Mikkel, et al.
Published: (2023)

Minimum Consistent Subset in Interval Graphs and Circle Graphs
by: Manna, Bubai
Published: (2024)

The Complexity of Extending Storylines with Minimum Local Crossing Number
by: Dobler, Alexander, et al.
Published: (2026)

Online Geometric Hitting Set and Set Cover Beyond Unit Balls in $\mathbb{R}^2$
by: De, Minati, et al.
Published: (2023)

Efficient Exact Algorithms for Minimum Covering of Orthogonal Polygons with Squares
by: Dhar, Anubhav, et al.
Published: (2024)

Minimum Strict Consistent Subset in Paths, Spiders, Combs and Trees
by: Manna, Bubai
Published: (2024)

On Efficient Approximation of the Maximum Distance to A Point Over an Intersection of Balls
by: Costandin, Beniamin, et al.
Published: (2024)

Minimum Selective Subset on Unit Disk Graphs and Circle Graphs
by: Manna, Bubai
Published: (2025)

Online Hitting of Unit Balls and Hypercubes in $\mathbb{R}^d$ using Points from $\mathbb{Z}^d$
by: De, Minati, et al.
Published: (2023)

Subexponential Algorithms for Clique Cover on Unit Disk and Unit Ball Graphs
by: Koana, Tomohiro, et al.
Published: (2024)

On The Computational Complexity of Minimum Aerial Photographs for Planar Region Coverage
by: Feng, Si Wei
Published: (2025)

Simplification of Trajectory Streams
by: Cheng, Siu-Wing, et al.
Published: (2025)

A Simple 2-Approximation Algorithm For Minimum Manhattan Network Problem
by: Sanim, Md. Musfiqur Rahman, et al.
Published: (2024)

Fast Algorithms for Minimum Homology Basis
by: Dhar, Amritendu, et al.
Published: (2021)

Ball-convex bodies and $L_p$ relative surface areas
by: Werner, Elisabeth M., et al.
Published: (2025)

New Complexity and Algorithmic Bounds for Minimum Consistent Subsets
by: Banik, Aritra, et al.
Published: (2024)