Copertina

On Triangular Separation of Bichromatic Point Sets

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Bergold, Helena, Das, Arun Kumar, Lauff, Robert, Scheucher, Manfred, Schröder, Felix, Sieper, Marie Diana
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

Investigating Simple Drawings of $K_n$ using SAT
di: Bergold, Helena, et al.
Pubblicazione: (2025)

Holes in Convex and Simple Drawings
di: Bergold, Helena, et al.
Pubblicazione: (2024)

Finding hardness reductions automatically using SAT solvers
di: Bergold, Helena, et al.
Pubblicazione: (2024)

Topological Drawings meet Classical Theorems from Convex Geometry
di: Bergold, Helena, et al.
Pubblicazione: (2020)

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

Plane Hamiltonian Cycles in Convex Drawings
di: Bergold, Helena, et al.
Pubblicazione: (2024)

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

Constrained Level Planarity is FPT with Respect to the Vertex Cover Number
di: Klemz, Boris, et al.
Pubblicazione: (2024)

Morphing Graph Drawings in the Presence of Point Obstacles
di: Firman, Oksana, et al.
Pubblicazione: (2023)

Subgraph-universal planar graphs for trees
di: Bergold, Helena, et al.
Pubblicazione: (2024)

Constrained and Ordered Level Planarity Parameterized by the Number of Levels
di: Blažej, Václav, et al.
Pubblicazione: (2024)

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

Clustered Planarity Variants for Level Graphs
di: Fink, Simon D., et al.
Pubblicazione: (2024)

Arrangements of Pseudocircles: On Digons and Triangles
di: Felsner, Stefan, et al.
Pubblicazione: (2022)

On Triangles in Colored Pseudoline Arrangements
di: Radtke, Yan Alves, et al.
Pubblicazione: (2026)

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

An Improved Lower Bound on the Number of Pseudoline Arrangements
di: Kühnast, Fernando Cortés, et al.
Pubblicazione: (2024)

Garment numbers of bi-colored point sets in the plane
di: Aichholzer, Oswin, et al.
Pubblicazione: (2026)

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

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

Finding a Largest-Area Triangle in a Terrain in Near-Linear Time
di: Cabello, Sergio, et al.
Pubblicazione: (2021)

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)

Multipacking in Euclidean Metric Space
di: Das, Arun Kumar, et al.
Pubblicazione: (2024)

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

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

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

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

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

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

Optimization of a Triangular Delaunay Mesh Generator using Reinforcement Learning
di: Thacher, Will, et al.
Pubblicazione: (2025)

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

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

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

Constructions of Large m-Distance Sets on Triangular Lattice
di: Bao, Li-Ren, et al.
Pubblicazione: (2025)

Optimizing Mesh to Improve the Triangular Expansion Algorithm for Computing Visibility Regions
di: Mikula, Jan, et al.
Pubblicazione: (2025)

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

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

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

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