Search Results - "Kliem, Jonathan"

A New Face Iterator for Polyhedra and for More General Finite Locally Branched Lattices by Kliem, Jonathan, Stump, Christian

“…We discuss a new memory-efficient depth-first algorithm and its implementation that iterates over all elements of a finite locally branched lattice. This…”
Get full text

Applications of Topology, Combinatorics and Algorithms to Discrete Geometry by Kliem, Jonathan

“…In Chapter 1, we show upper bounds to the Grünbaum–Hadwiger–Ramos problem. We give new proofs for almost all known upper bounds and improve the following…”
Get full text

More Bisections by Hyperplane Arrangements by Blagojević, Pavle V. M., Blagojević, Aleksandra Dimitrijević, Karasev, Roman, Kliem, Jonathan

“…A union of an arrangement of affine hyperplanes H in R d is the real algebraic variety associated to the principal ideal generated by the polynomial p H given…”
Get full text

A new $k$-partite graph $k$-clique iterator and the optimal colored Tverberg problem for ten colored points by Kliem, Jonathan

“…We provide an algorithm that verifies the optimal colored Tverberg problem for $10$ points in the plane: Every $10$ points in the plane in color classes of…”
Get full text

Counting Gray codes for an improved upper bound of the Gr\"unbaum-Hadwiger-Ramos problem by Kliem, Jonathan

“…We give an improved upper bound for the Gr\"unbaum--Hadwiger--Ramos problem: Let $d,n,k \in \mathbb{N}$ such that $d \geq 2^n(1+2^{k-1})$. Given $2^{n+1}$…”
Get full text

A new face iterator for polyhedra and more general finite locally branched lattices by Kliem, Jonathan, Stump, Christian

“…Discrete Comput Geom (2022) We discuss a new memory-efficient depth-first algorithm and its implementation that iterates over all elements of a finite locally…”
Get full text

More bisections by hyperplane arrangements by Blagojević, Pavle V. M, Blagojević, Aleksandra Dimitrijević, Karasev, Roman, Kliem, Jonathan

“…Discrete and Computational Geometry 67 (2022), 33--64 A union of an arrangement of affine hyperplanes $H$ in $R^d$ is the real algebraic variety associated to…”
Get full text