Linda Kleist

activity

20152026

\exists R

-complete

11 citations · 16 across the 11 of their papers we have counts for

collaborators

Showing 2017Show all

2 papers · 1 filter

math.CO2017

Rainbow cycles in flip graphs

Stefan Felsner, Linda Kleist, Torsten Mütze +1

The flip graph of triangulations has as vertices all triangulations of a convex $n$ -gon, and an edge between any two triangulations that differ in exactly one edge. An $r$ -rainbow…

cs.CG2017★ 1 cited

Completeness for the Complexity Class $\forall\exists R$ and Area-Universality

Michael G. Dobbins, Linda Kleist, Tillmann Miltzow +1

Exhibiting a deep connection between purely geometric problems and real algebra, the complexity class $\exists R$ plays a crucial role in the study of geometric problems.…

Rainbow cycles in flip graphs

Completeness for the Complexity Class ∀∃R and Area-Universality

Completeness for the Complexity Class $\forall\exists R$ and Area-Universality