Cover Image

Maximum-Weight Two Boxes Symmetric Difference Problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Goycoolea, José Fernández, Herrera, Luis H., Lantero, Pablo Pérez, Seara, Carlos
Format:	Preprint
Published:	2026
Subjects:	Computational Geometry
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Maximum rectilinear convex subsets
by: González-Aguilar, Hernán, et al.
Published: (2019)

Matching random colored points with rectangles (Corrigendum)
by: Corujo, Josué, et al.
Published: (2025)

On maximum-sum matchings of bichromatic points
by: Chacón-Rivera, Oscar, et al.
Published: (2024)

The Euclidean $k$-Matching Problem is NP-hard
by: Díaz-Báñez, José-Miguel, et al.
Published: (2025)

Efficient computation of minimum-area rectilinear convex hull under rotation and generalizations
by: Alegría-Galicia, Carlos, et al.
Published: (2017)

Quadratic-Time Algorithm for the Maximum-Weight $(k, \ell)$-Sparse Subgraph Problem
by: Deák, Bence, et al.
Published: (2025)

Exact solutions to the Weighted Region Problem
by: de Berg, Sarita, et al.
Published: (2024)

Algorithms and Lower Bounds for the Maximum Overlap of Two Polygons Under Translation
by: Abrahamsen, Mikkel, et al.
Published: (2025)

Optimizing generalized kernels of polygons
by: Martinez-Moraian, Alejandra, et al.
Published: (2018)

A Linear Time Algorithm for the Maximum Overlap of Two Convex Polygons Under Translation
by: Chan, Timothy M., et al.
Published: (2025)

Constrained Two-Line Center Problems
by: Ahn, Taehoon, et al.
Published: (2024)

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

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

The Nesting Bird Box Problem is ER-complete: Sharp Hardness Results for the Hidden Set Problem
by: Meijer, Lucas, et al.
Published: (2026)

Pillow Box Design
by: Mitani, Jun
Published: (2024)

Unfolding Boxes with Local Constraints
by: Qian, Long, et al.
Published: (2025)

On Approximating the Weighted Region Problem in Square Tessellations
by: Kakimura, Naonori, et al.
Published: (2024)

Automated Symmetric Constructions in Discrete Geometry
by: Subercaseaux, Bernardo, et al.
Published: (2025)

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

Minimum-Length Coordinated Motions For Two Convex Centrally-Symmetric Robots
by: Kirkpatrick, David, et al.
Published: (2025)

Fast Approximation Algorithms for Piercing Boxes by Points
by: Agarwal, Pankaj K., et al.
Published: (2023)

On the Symmetric Tensors Completion Problem
by: Kurokboev, Shokhzod
Published: (2024)

Maximum-Width Rainbow-Bisecting Empty Annulus
by: Bae, Sang Won, et al.
Published: (2023)

Single-Source Shortest Path Problem in Weighted Disk Graphs
by: An, Shinwoo, et al.
Published: (2025)

On Line-Separable Weighted Unit-Disk Coverage and Related Problems
by: Liu, Gang, et al.
Published: (2024)

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

Morphing Planar Graph Drawings via Orthogonal Box Drawings
by: Biedl, Therese, et al.
Published: (2024)

Near-Linear and Parameterized Approximations for Maximum Cliques in Disk Graphs
by: Gao, Jie, et al.
Published: (2025)

Random $ε$-Cover on Compact Symmetric Space
by: Chakraborty, Somnath
Published: (2023)

MergeDJD: A Fast Constructive Algorithm with Piece Merging for the Two-Dimensional Irregular Bin Packing Problem
by: Zhou, Yi, et al.
Published: (2026)

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

On Saxe's theorems about the complexity of the Distance Geometry Problem
by: Kupperschmitt, Maël, et al.
Published: (2025)

Maximum overlap area of a convex polyhedron and a convex polygon under translation
by: Kweon, Hyuk Jun, et al.
Published: (2023)

Two Tiling is Undecidable
by: Stade, Jack
Published: (2025)

Euclidean Maximum Matchings in the Plane---Local to Global
by: Biniaz, Ahmad, et al.
Published: (2024)

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

The Snowblower Problem: An Improvement
by: Tang, Justine
Published: (2025)

Fast Area-Weighted Peeling of Convex Hulls for Outlier Detection
by: Sridhar, Vinesh, et al.
Published: (2024)

A Framework for Symmetric Self-Intersecting Surfaces
by: Amend, Christian, et al.
Published: (2023)

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