Bisection of Circle Colorings
From MaRDI portal
Publication:3222851
DOI10.1137/0606010zbMath0558.05008OpenAlexW2016462171WikidataQ59663880 ScholiaQ59663880MaRDI QIDQ3222851
Charles H. Goldberg, Douglas B. West
Publication date: 1985
Published in: SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0606010
Analysis of algorithms and problem complexity (68Q25) Combinatorial aspects of partitions of integers (05A17) Applications of graph theory to circuits and networks (94C15)
Related Items (29)
Consensus-Halving: Does It Ever Get Easier? ⋮ Cyclic cutwidths of the two-dimensional ordinary and cylindrical meshes ⋮ Some combinatorial and algorithmic applications of the Borsuk-Ulam theorem ⋮ Measure partitions using hyperplanes with fixed directions ⋮ Splitting necklaces ⋮ An approach to emulating separable graphs ⋮ The Borsuk-Ulam Theorem and Bisection of Necklaces ⋮ A survey of mass partitions ⋮ Equipartition of mass distributions by hyperplanes ⋮ Discrete geometry on colored point sets in the plane -- a survey ⋮ Obstacles for splitting multidimensional necklaces ⋮ Splitting multidimensional necklaces ⋮ Unnamed Item ⋮ Optimal cache-oblivious mesh layouts ⋮ Thieves can make sandwiches ⋮ Fair Division and Generalizations of Sperner- and KKM-type Results ⋮ Simplotopal maps and necklace splitting ⋮ Computing solutions of the paintshop-necklace problem ⋮ The Chromatic Number of Kneser Hypergraphs ⋮ Unnamed Item ⋮ Splitting necklaces and measurable colorings of the real line ⋮ Consensus-halving via theorems of Borsuk-Ulam and Tucker ⋮ Paintshop, odd cycles and necklace splitting ⋮ Multilabeled Versions of Sperner's and Fan's Lemmas and Applications ⋮ The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg ⋮ The complexity of finding fair independent sets in cycles ⋮ Two's company, three's a crowd: consensus-halving for a constant number of agents ⋮ The Complexity of Necklace Splitting, Consensus-Halving, and Discrete Ham Sandwich ⋮ Consensus Halving for Sets of Items
Cites Work
This page was built for publication: Bisection of Circle Colorings