Copertina

Minimum Membership Geometric Set Cover in the Continuous Setting

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Govindarajan, Sathish, Patle, Mayuresh, Sarkar, Siddhartha
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Computational Geometry
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

Multi-Covering a Point Set by $m$ Disks with Minimum Total Area
di: Guitouni, Mariem, et al.
Pubblicazione: (2025)

Minimum-Weight Half-Plane Hitting Set
di: Liu, Gang, et al.
Pubblicazione: (2025)

Convex Covering Using Collections of Convex Polygons and Set Cover
di: da Fonseca, Guilherme D.
Pubblicazione: (2023)

Improved Online Hitting Set Algorithms for Structured and Geometric Set Systems
di: Bhore, Sujoy, et al.
Pubblicazione: (2026)

Efficiently Approximating the Minimum-Volume Bounding Box of a Point Set in Three Dimensions
di: Barequet, Gill, et al.
Pubblicazione: (2025)

Online Algorithms for Geometric Independent Set
di: De, Minati, et al.
Pubblicazione: (2026)

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

Online Epsilon Net and Piercing Set for Geometric Concepts
di: Bhore, Sujoy, et al.
Pubblicazione: (2024)

Fast Static and Dynamic Approximation Algorithms for Geometric Optimization Problems: Piercing, Independent Set, Vertex Cover, and Matching
di: Bhore, Sujoy, et al.
Pubblicazione: (2024)

On Minimum CADs for Algebraic Sets in Dimension Three
di: Michel, Lucas
Pubblicazione: (2026)

Finding Complex Patterns in Trajectory Data via Geometric Set Cover
di: Conradi, Jacobus, et al.
Pubblicazione: (2023)

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

BlockSets: A Structured Visualization for Sets with Large Elements
di: Novakova, Neda, et al.
Pubblicazione: (2025)

Unweighted Geometric Hitting Set for Line-Constrained Disks and Related Problems
di: Liu, Gang, et al.
Pubblicazione: (2024)

Small Independent Sets versus Small Separator in Geometric Intersection Graphs
di: Marin, Malory, et al.
Pubblicazione: (2026)

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

Translational Aperiodic Sets of 7 Polyominoes
di: Yang, Chao, et al.
Pubblicazione: (2024)

Deciding Connectivity in Symmetric Semi-Algebraic Sets
di: Riener, Cordian., et al.
Pubblicazione: (2025)

Online Geometric Covering and Piercing
di: De, Minati, et al.
Pubblicazione: (2023)

On the $\ell_0$ Isoperimetric Coefficient of Measurable Sets
di: Fernandez V, Manuel
Pubblicazione: (2023)

Hitting Axis-Parallel Segments with Weighted Points
di: Raman, Rajiv, et al.
Pubblicazione: (2026)

Approximating Robot Configuration Spaces with few Convex Sets using Clique Covers of Visibility Graphs
di: Werner, Peter, et al.
Pubblicazione: (2023)

Ratio Covers of Convex Sets and Optimal Mixture Density Estimation
di: Compton, Spencer, et al.
Pubblicazione: (2026)

On Triangular Separation of Bichromatic Point Sets
di: Bergold, Helena, et al.
Pubblicazione: (2025)

On Small Pair Decompositions for Point Sets
di: Buchin, Kevin, et al.
Pubblicazione: (2026)

Visual Complexity of Point Set Mappings
di: Meulemans, Wouter, et al.
Pubblicazione: (2024)

Dominating Set, Independent Set, Discrete $k$-Center, Dispersion, and Related Problems for Planar Points in Convex Position
di: Tkachenko, Anastasiia, et al.
Pubblicazione: (2024)

Fully Dynamic Geometric Vertex Cover and Matching
di: Bhore, Sujoy, et al.
Pubblicazione: (2024)

Algorithms for Minimum Membership Dominating Set Problem
di: Reddy, Sangam Balchandar, et al.
Pubblicazione: (2024)

Geometry of Geometric Data Set II: Pyramid
di: Yokota, Shigeaki
Pubblicazione: (2026)

Online Hitting Set for Axis-Aligned Squares
di: De, Minati, et al.
Pubblicazione: (2025)

Asymmetric Separation Problem for Bichromatic Point Set
di: Maji, Sukanya, et al.
Pubblicazione: (2024)

Online Hitting Sets for Disks of Bounded Radii
di: De, Minati, et al.
Pubblicazione: (2024)

Computing Topological Transition Sets for Line-Line-Circle Trisectors in $R^3$
di: Park, Eunku
Pubblicazione: (2026)

On the Undecidability of Tiling the $3$-dimensional Space with a Set of $3$ Polycubes
di: Yang, Chao, et al.
Pubblicazione: (2025)

Edge-Constrained Hamiltonian Paths on a Point Set
di: Antić, Todor, et al.
Pubblicazione: (2025)

Geometry of Geometric Data Set I
di: Yokota, Shigeaki
Pubblicazione: (2026)

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