Imagen de Portada

Separating Geometric Data with Minimum Cost: Two Disjoint Convex Hulls

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Bigham, Bahram Sadeghi
Formato:	Preprint
Publicado:	2021
Materias:	Computational Geometry 68W01, 68U05
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

Counting All Lattice Rectangles in the Square Grid in Near-Linear Time
por: Babichev, Dmitry, et al.
Publicado: (2026)

Euclidean k-center Fair Clusterings
por: Moritaka, Ayano, et al.
Publicado: (2025)

Memory Optimization for Convex Hull Support Point Queries
por: Greer, Michael
Publicado: (2025)

Point Location in Constant Time
por: Chaganti, Sairam, et al.
Publicado: (2023)

Square-Domain Area-Preserving Parameterization for Genus-Zero and Genus-One Closed Surfaces
por: Liu, Shu-Yung, et al.
Publicado: (2025)

A finite element contour integral method for computing the resonances of metallic grating structures with subwavelength holes
por: Xi, Yingxia, et al.
Publicado: (2024)

Computing and Enumerating Minimal Common Supersequences Between Two Strings
por: Sopp, Braeden, et al.
Publicado: (2026)

Terrain prickliness: theoretical grounds for high complexity viewsheds
por: Acharyya, Ankush, et al.
Publicado: (2021)

On the complexity of the free space of a translating box in R^3
por: Nivasch, Gabriel
Publicado: (2025)

Shelling and Sinking Graphs on the Sphere
por: Erickson, Jeff, et al.
Publicado: (2025)

The medial axis of closed bounded sets is Lipschitz stable with respect to the Hausdorff distance under ambient diffeomorphisms
por: Kouřimská, Hana Dal Poz, et al.
Publicado: (2022)

Optimal Discretization is Fixed-parameter Tractable
por: Kratsch, Stefan, et al.
Publicado: (2020)

An Efficient Algorithm for Generalized Polynomial Partitioning and Its Applications
por: Agarwal, Pankaj K., et al.
Publicado: (2018)

Classification by Separating Hypersurfaces: An Entropic Approach
por: Arratia, Argimiro, et al.
Publicado: (2025)

Random-Order Online Independent Set of Intervals and Hyperrectangles
por: Garg, Mohit, et al.
Publicado: (2024)

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

The General Theory of Localization Methods
por: Song, Congwei
Publicado: (2026)

Some geometric and topological data-driven methods in robot motion path planning
por: Goldfarb, Boris
Publicado: (2024)

Browsing Large Graphs with Tile Pyramids and Sleeve Routing in the Browser
por: Nachmanson, Lev, et al.
Publicado: (2026)

Balanced Group Convolution: An Improved Group Convolution Based on Approximability Estimates
por: Lee, Youngkyu, et al.
Publicado: (2023)

On inside-out Dissections of Polygons and Polyhedra
por: Akpanya, Reymond, et al.
Publicado: (2024)

The Parity-Constrained Four-Peg Tower of Hanoi Problem and Its Associated Graph
por: Mehiri, El-Mehdi
Publicado: (2025)

Shortest Paths in a Weighted Simplicial Complex
por: Chakraborty, Sukrit, et al.
Publicado: (2025)

The Batch Artifact Scanning Protocol: A new method using computed tomography (CT) to rapidly create three-dimensional models of objects from large collections en masse
por: Yezzi-Woodley, Katrina, et al.
Publicado: (2022)

Robust Classification of Dynamic Bichromatic point Sets in R2
por: Glazenburg, Erwin, et al.
Publicado: (2024)

On the Complexity of Minimum Riesz s-Energy Subset Selection in Euclidean and Ultrametric Spaces
por: Emmerich, Michael T. M., et al.
Publicado: (2026)

A Space-Efficient Algorithm for Longest Common Almost Increasing Subsequence of Two Sequences
por: Rahat, Md Tanzeem, et al.
Publicado: (2025)

A note on Erdős's mysterious remark
por: Kovács, Zoltán
Publicado: (2024)

Ensembled Direct Multi-Step forecasting methodology with comparison on macroeconomic and financial data
por: Łapiński, Tomasz M., et al.
Publicado: (2025)

Towards a Rigorous Understanding of the Population Dynamics of the NSGA-III: Tight Runtime Bounds
por: Opris, Andre
Publicado: (2025)

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

Clustering with Few Disks to Minimize the Sum of Radii
por: Abrahamsen, Mikkel, et al.
Publicado: (2023)

The fairness of the group draw for the FIFA World Cup
por: Csató, László
Publicado: (2021)

Isovolumetric Energy Minimization for Ball-Shaped Volume-Preserving Parameterizations of 3-Manifolds
por: Liu, Shu-Yung, et al.
Publicado: (2024)

Optimal Bound for PCA with Outliers using Higher-Degree Voronoi Diagrams
por: Hashemian, Sajjad, et al.
Publicado: (2024)

How to Compute a Moving Sum
por: Maslen, David K., et al.
Publicado: (2025)

Graph Transformers: A Survey
por: Shehzad, Ahsan, et al.
Publicado: (2024)

Revisiting Chazelle's Implementation of the Bottom-Left Heuristic: A Corrected and Rigorous Analysis
por: Michel, Stefan
Publicado: (2025)

Modeling Membrane Degradation in PEM Electrolyzers with Physics-Informed Neural Networks
por: Polo-Molina, Alejandro, et al.
Publicado: (2025)