Copertina

Hardness and Approximation Schemes for Discrete Packing and Domination

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Madireddy, Raghunath Reddy, Mudgal, Apurva, Pandit, Supantha
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

A greedy maximal sweepline algorithm for a Jordan curve
di: Mudgal, Apurva
Pubblicazione: (2026)

A proof of Jordan curve theorem based on the sweepline algorithm for trapezoidal decomposition of a polygon
di: Mudgal, Apurva
Pubblicazione: (2026)

Convexity of near-optimal orthogonal-pair-free sets on the unit sphere
di: Mudgal, Apurva
Pubblicazione: (2024)

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

Approximation Schemes for Geometric Knapsack for Packing Spheres and Fat Objects
di: Acharya, Pritam, et al.
Pubblicazione: (2024)

Improved Hardness of Approximation for Geometric Bin Packing
di: Ray, Arka, et al.
Pubblicazione: (2023)

Hardness of Packing, Covering and Partitioning Simple Polygons with Unit Squares
di: Abrahamsen, Mikkel, et al.
Pubblicazione: (2024)

A Framework for Efficient Approximation Schemes on Geometric Packing Problems of $d$-dimensional Fat Objects
di: Chagas, Vítor Gomes, et al.
Pubblicazione: (2024)

Approximation and Hardness of Polychromatic TSP
di: Schibler, Thomas, et al.
Pubblicazione: (2025)

Polynomial-Time Approximation Schemes for Independent Packing Problems on Fractionally Tree-Independence-Number-Fragile Graphs
di: Galby, Esther, et al.
Pubblicazione: (2023)

On Approximation Schemes for Stabbing Rectilinear Polygons
di: Khan, Arindam, et al.
Pubblicazione: (2024)

Improved Approximation Algorithms for Three-Dimensional Bin Packing
di: Kar, Debajyoti, et al.
Pubblicazione: (2025)

Location-Aware Dispersion on Anonymous Graphs
di: Himani, et al.
Pubblicazione: (2026)

How Packed Is It, Really?
di: Har-Peled, Sariel, et al.
Pubblicazione: (2021)

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

Faster Approximation Scheme for Euclidean $k$-TSP
di: van Wijland, Ernest, et al.
Pubblicazione: (2023)

A Fast Unsupervised Scheme for Polygonal Approximation
di: Ray, Bimal Kumar
Pubblicazione: (2025)

Online Packing of Orthogonal Polygons
di: Gerlach, Tim, et al.
Pubblicazione: (2026)

Dimension-Free Parameterized Approximation Schemes for Hybrid Clustering
di: Gadekar, Ameet, et al.
Pubblicazione: (2025)

Data Structures for Approximate Discrete Fréchet Distance
di: van der Hoog, Ivor, et al.
Pubblicazione: (2022)

On Approximating the Dynamic and Discrete Network Flow Problem
di: Manna, Bubai, et al.
Pubblicazione: (2024)

Separator for $c$-Packed Segments and Curves
di: Har-Peled, Sariel
Pubblicazione: (2026)

Shadoks Approach to Knapsack Polygonal Packing
di: da Fonseca, Guilherme D., et al.
Pubblicazione: (2024)

Packing d-dimensional balls into a d+1-dimensional container
di: Alt, Helmut, et al.
Pubblicazione: (2021)

A Gap-ETH-Tight Approximation Scheme for Euclidean TSP
di: Kisfaludi-Bak, Sándor, et al.
Pubblicazione: (2020)

Approximation Schemes for Subset TSP and Steiner Tree on Geometric Intersection Graphs
di: Kisfaludi-Bak, Sándor, et al.
Pubblicazione: (2026)

Approximation Schemes and Structural Barriers for the Two-Dimensional Knapsack Problem with Rotations
di: Kar, Debajyoti, et al.
Pubblicazione: (2026)

FPT Approximation Schemes for Min-Sum Radii and Min-Sum Diameters Clustering
di: Grandoni, Fabrizio, et al.
Pubblicazione: (2026)

Improved Total Domination and Total Roman Domination in Unit Disk Graphs
di: Rout, Sasmita, et al.
Pubblicazione: (2024)

Report on Nearest Dominating Point Queries
di: Mishra, Naman, et al.
Pubblicazione: (2025)

Square Packing with Asymptotically Smallest Waste Only Needs Good Squares
di: Bui, Hong Duc
Pubblicazione: (2025)

An $O(n \log n)$-Time Approximation Scheme for Geometric Many-to-Many Matching
di: Bandyapadhyay, Sayan, et al.
Pubblicazione: (2024)

Parameterized Approximation for Robust Clustering in Discrete Geometric Spaces
di: Abbasi, Fateme, et al.
Pubblicazione: (2023)

Solution-Hashing Search Based on Layout-Graph Transformation for Unequal Circle Packing
di: Zhou, Jianrong, et al.
Pubblicazione: (2024)

Who Needs Crossings?: Noncrossing Linkages are Universal, and Deciding (Global) Rigidity is Hard
di: Abel, Zachary, et al.
Pubblicazione: (2025)

The Discrete Schwarz-Pick Lemma For Circle Packings Revisited
di: Lodha, Arham Rajendra
Pubblicazione: (2025)

Hierarchical Rectangle Packing Solved by Multi-Level Recursive Logic-based Benders Decomposition
di: Grus, Josef, et al.
Pubblicazione: (2025)

Approximating Gromov-Hausdorff Distance in Euclidean Space
di: Majhi, Sushovan, et al.
Pubblicazione: (2019)

Flipping Matchings is Hard
di: Binucci, Carla, et al.
Pubblicazione: (2025)

Partial Domination in Some Geometric Intersection Graphs and Some Complexity Results
di: Dutta, Madhura, et al.
Pubblicazione: (2025)