Completeness for the Complexity Class and Area-Universality

MG Dobbins, L Kleist, T Miltzow… - Discrete & Computational …, 2023 - Springer
Exhibiting a deep connection between purely geometric problems and real algebra, the
complexity class∃ R plays a crucial role in the study of geometric problems. Sometimes∃ R …

[图书][B] Planar graphs and face areas: Area-universality

L Kleist - 2018 - search.proquest.com
In this work, we study planar graphs with prescribed face areas. This field is inspired by
cartograms. A'cartogram'is a distorted map where the size of the regions are proportional to …

On the area-universality of triangulations

L Kleist - Graph Drawing and Network Visualization: 26th …, 2018 - Springer
We study straight-line drawings of planar graphs with prescribed face areas. A plane graph
is area-universal if for every area assignment on the inner faces, there exists a straight-line …

[PDF][PDF] Curriculum Vitae Stephen Kobourov

SC Laude - IEEE Transactions on Visualization and Computer …, 2021 - raptor.cs.arizona.edu
55. M. Hingle, D. Yoon, J. Fowler, S. Kobourov, M. Schneider, D. Falk, R. Burd,“Collection
and visualization of dietary behavior and reasons for eating using a popular and free social …