Discrete geometry on colored point sets in the plane -- a survey
From MaRDI portal
Publication:2657063
Recommendations
Cites work
- $K_{1,3}$-covering red and blue points in the plane
- A note on caterpillar-embeddings with no two parallel edges
- Algorithms for ham-sandwich cuts
- ALTERNATING HAMILTON CYCLES WITH MINIMUM NUMBER OF CROSSINGS IN THE PLANE
- Balanced convex partitions of measures in \(\mathbb R^{2}\)
- Balanced convex partitions of measures in \(\mathbb R^{d}\)
- Balanced line for a 3-colored point set in the plane
- Balanced partitions of 3-colored geometric sets in the plane
- Balanced partitions of two sets of points in the plane
- Balanced subdivisions with boundary condition of two sets of points in the plane
- Bichromatic and equichromatic lines in C^2 and R^2
- Bichromatic compatible matchings
- Bichromatic lines with few points
- Bipartite embeddings of trees in the plane
- Bisecting measures with hyperplane arrangements
- Bisection of Circle Colorings
- Chromatic variants of the Erdős--Szekeres theorem on points in convex position.
- Combinatorial Geometry and Graph Theory
- Combinatorial Geometry and Graph Theory
- Computing balanced islands in two colored point sets in the plane
- Convex equipartitions of colored point sets
- Convex equipartitions: the spicy chicken theorem
- Cutting the same fraction of several measures
- Discrete geometry on red and blue points in the plane lattice
- Edge-removal and non-crossing configurations in geometric graphs
- Empty monochromatic simplices
- Empty monochromatic triangles
- Encompassing colored planar straight line graphs
- Equipartition of two measures by a 4-fan
- Equipartitions of measures by 2-fans
- Equitable subdivisions within polygonal regions
- Functions, measures, and equipartitioning convex \(k\)-fans
- General Balanced Subdivision of Two Sets of Points in the Plane
- Generalized sandwich theorems
- Generalizing ham sandwich cuts to equitable subdivisions
- Geodesic ham-sandwich cuts
- Graph Drawing
- Hamiltonian orthogeodesic alternating paths
- scientific article; zbMATH DE number 4214050 (Why is no real title available?)
- scientific article; zbMATH DE number 1342089 (Why is no real title available?)
- scientific article; zbMATH DE number 1017008 (Why is no real title available?)
- scientific article; zbMATH DE number 1507290 (Why is no real title available?)
- scientific article; zbMATH DE number 1507295 (Why is no real title available?)
- scientific article; zbMATH DE number 1507297 (Why is no real title available?)
- scientific article; zbMATH DE number 1786511 (Why is no real title available?)
- scientific article; zbMATH DE number 1786512 (Why is no real title available?)
- scientific article; zbMATH DE number 2145233 (Why is no real title available?)
- scientific article; zbMATH DE number 2107521 (Why is no real title available?)
- scientific article; zbMATH DE number 2209732 (Why is no real title available?)
- scientific article; zbMATH DE number 2209744 (Why is no real title available?)
- scientific article; zbMATH DE number 7662671 (Why is no real title available?)
- Intersection number of two connected geometric graphs
- Large bichromatic point sets admit empty monochromatic 4-gons
- Linear transformation distance for bichromatic matchings
- Long alternating paths in bicolored point sets
- Matching colored points in the plane: Some new results
- Measure partitions using hyperplanes with fixed directions
- Monochromatic empty triangles in two-colored point sets
- Monochromatic geometric k-factors for bicolored point sets with auxiliary points
- Monochromatic geometric k-factors in red-blue sets with white and Steiner points
- Near equipartitions of colored point sets
- New results on the coarseness of bicolored point sets
- On a matching problem in the plane
- On balanced 4-holes in bichromatic point sets
- On Erdős-Szekeres-type problems
- On Hamiltonian alternating cycles and paths
- On plane spanning trees and cycles of multicolored point sets with few intersections
- On polygons enclosing point sets
- On polygons enclosing point sets. II
- On polygons excluding point sets
- On the coarseness of bicolored point sets
- On the intersection number of matchings and minimum weight perfect matchings of multicolored point sets
- On the length of longest alternating paths for multicoloured point sets in convex position
- On the number of balanced lines
- Orthogonal equipartitions
- Partitioning with two lines in the plane
- Perfect partitions of convex sets in the plane
- Pointed binary encompassing trees: simple and optimal
- Properly colored geometric matchings and 3-trees without crossings on multicolored points in the plane
- SEMI-BALANCED PARTITIONS OF TWO SETS OF POINTS AND EMBEDDINGS OF ROOTED FORESTS
- Simple alternating path problem
- Simultaneous partitions of measures by \(k\)-fans
- Splitting necklaces
- Straight line embeddings of rooted star forests in the plane
- Sur la division des ensembles de l'espace par les plans et des ensembles plans par les cercles
- The Borsuk-Ulam Theorem and Bisection of Necklaces
- The hamburger theorem
- The number of generalized balanced lines
- Universal sets for straight-line embeddings of bicolored graphs
- Using equivariant obstruction theory in combinatorial geometry
- Using the Borsuk-Ulam theorem. Lectures on topological methods in combinatorics and geometry. Written in cooperation with Anders Björner and Günter M. Ziegler
- Vertex-colored encompassing graphs
- Weight-equitable subdivision of red and blue points in the plane
Cited in
(11)- Advice complexity of online non-crossing matching
- A survey of mass partitions
- scientific article; zbMATH DE number 2209732 (Why is no real title available?)
- scientific article; zbMATH DE number 7662165 (Why is no real title available?)
- Bicolored order types
- Partitioning axis-parallel lines in 3D
- Computing balanced convex partitions of lines
- On the online weighted non-crossing matching problem
- Cookie cutters: bisections with fixed shapes
- On the coarseness of bicolored point sets
- Crossing-free monochromatic trees for bicolored point sets
This page was built for publication: Discrete geometry on colored point sets in the plane -- a survey
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2657063)
