:: Library Catalog

Imagen de Portada

Guardado en:

Detalles Bibliográficos
Autores principales:	Maji, Sukanya, Pandit, Supantha, Sadhu, Sanjib
Formato:	Preprint
Publicado:	2024
Materias:	Computational Geometry
Acceso en línea:	https://arxiv.org/abs/2402.13767
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

Hardness and Approximation Schemes for Discrete Packing and Domination
por: Madireddy, Raghunath Reddy, et al.
Publicado: (2025)

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

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

Robust Bichromatic Classification using Two Lines
por: Glazenburg, Erwin, et al.
Publicado: (2024)

Subset Selection Problems in Planar Point Sets
por: Balogh, József, et al.
Publicado: (2024)

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

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

Transforming the Challenge of Constructing Low-Discrepancy Point Sets into a Permutation Selection Problem
por: Clément, François, et al.
Publicado: (2024)

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

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

Subquadratic Approximation Algorithms for Separating Two Points with Objects in the Plane
por: Lynch, Jayson, et al.
Publicado: (2025)

Colored Points Traveling Salesman Problem
por: Asaeedi, Saeed
Publicado: (2024)

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

Separating Two Points with Obstacles in the Plane: Improved Upper and Lower Bounds
por: Spalding-Jamieson, Jack, et al.
Publicado: (2025)

On the vanishing of Twisted negative K-theory and homotopy invariance
por: Sadhu, Vivek
Publicado: (2024)

Coresets for Farthest Point Problems in Hyperbolic Space
por: Park, Eunku, et al.
Publicado: (2025)

Capturing the Shape of a Point Set with a Line Segment
por: van Beusekom, Nathan, et al.
Publicado: (2024)

SimpleSets: Capturing Categorical Point Patterns with Simple Shapes
por: Broek, Steven van den, et al.
Publicado: (2024)

A Practical Approach for Computing the Diameter of a Point Set
por: Har-Peled, Sariel
Publicado: (2025)

Witness Set: A Visibility Problem in $NP\cap XP$
por: Jana, Satyabrata, et al.
Publicado: (2026)

Three Edge-disjoint Plane Spanning Paths in a Point Set
por: Kindermann, Philipp, et al.
Publicado: (2023)

Counting Number of Triangulations of Point Sets: Reinterpreting and Generalizing the Triangulation Polynomials
por: Bui, Hong Duc
Publicado: (2025)

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

On the Line-Separable Unit-Disk Coverage and Related Problems
por: Liu, Gang, et al.
Publicado: (2023)

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

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

The Point-Boundary Art Gallery Problem is $\exists\mathbb{R}$-hard
por: Stade, Jack
Publicado: (2022)

The Analytic Arc Cover Problem and its Applications to Contiguous Art Gallery, Polygon Separation, and Shape Carving
por: Robson, Eliot W., et al.
Publicado: (2024)

Happy Ending: An Empty Hexagon in Every Set of 30 Points
por: Heule, Marijn J. H., et al.
Publicado: (2024)

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

Lambda Module structure on higher $K$-groups
por: Banerjee, Sourayan, et al.
Publicado: (2023)

Heuristic Approaches to Obtain Low-Discrepancy Point Sets via Subset Selection
por: Clément, François, et al.
Publicado: (2023)

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

On a Traveling Salesman Problem for Points in the Unit Cube
por: Balogh, József, et al.
Publicado: (2023)

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

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

On the Reduction of the Spherical Point-in-Polygon Problem for Antipode-Excluding Spherical Polygons
por: Li, Ziqiang, et al.
Publicado: (2023)

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

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