29 citations · 92 across the 53 of their papers we have counts for
3 papers · 1 filter
Weak embeddings of posets to the Boolean lattice
Dömötör Pálvölgyi
The goal of this paper is to prove that several variants of deciding whether a poset can be (weakly) embedded into a small Boolean lattice, or to a few consecutive levels of a Bool…
Consistent digital line segments
Tobias Christ, Dömötör Pálvölgyi, Miloš Stojaković
We introduce a novel and general approach for digitalization of line segments in the plane that satisfies a set of axioms naturally arising from Euclidean axioms. In particular, we…
Bin Packing via Discrepancy of Permutations
Friedrich Eisenbrand, Dömötör Pálvölgyi, Thomas Rothvoß
A well studied special case of bin packing is the 3-partition problem, where n items of size > 1/4 have to be packed in a minimum number of bins of capacity one. The famous Karmark…