Follow
Linda Kleist
Title
Cited by
Cited by
Year
Training neural networks is ER-complete
M Abrahamsen, L Kleist, T Miltzow
Advances in Neural Information Processing Systems 34, 18293-18306, 2021
452021
-Completeness and Area-Universality
MG Dobbins, L Kleist, T Miltzow, P Rzążewski
International Workshop on Graph-Theoretic Concepts in Computer Science, 164-175, 2018
312018
The Complexity of the Hausdorff Distance
P Jungeblut, L Kleist, T Miltzow
Discrete & Computational Geometry, 2023
262023
Geometric Embeddability of Complexes is -complete
M Abrahamsen, L Kleist, T Miltzow
arXiv preprint arXiv:2108.02585, 2021
192021
Convexity-increasing morphs of planar graphs
L Kleist, B Klemz, A Lubiw, L Schlipf, F Staals, D Strash
Computational Geometry 84, 69-88, 2019
162019
Rainbow cycles in flip graphs
S Felsner, L Kleist, T Mütze, L Sering
SIAM Journal on Discrete Mathematics 34 (1), 1-39, 2020
152020
Completeness for the Complexity Class and Area-Universality
MG Dobbins, L Kleist, T Miltzow, P Rzążewski
Discrete & Computational Geometry 70 (1), 154-188, 2023
142023
Drawing planar graphs with prescribed face areas
L Kleist
Journal of Computational Geometry 9 (1), 290–311-290–311, 2018
92018
Planar graphs and face areas: Area-universality
L Kleist
PQDT-Global, 2018
92018
Targeted drug delivery: algorithmic methods for collecting a swarm of particles with uniform, external forces
AT Becker, SP Fekete, L Huang, P Keldenich, L Kleist, D Krupke, C Rieck, ...
2020 IEEE International Conference on Robotics and Automation (ICRA), 2508-2514, 2020
82020
Competitive location problems: balanced facility location and the One-Round Manhattan Voronoi Game
T Byrne, SP Fekete, J Kalcsics, L Kleist
Annals of Operations Research 321 (1), 79-101, 2023
72023
Drawing planar graphs with prescribed face areas
L Kleist
Graph-Theoretic Concepts in Computer Science: 42nd International Workshop …, 2016
72016
A Solution to Ringel’s Circle Problem
J Davies, C Keller, L Kleist, S Smorodinsky, B Walczak
SoCG, 2022
52022
Unit contact representations of grid subgraphs with regular polytopes in 2D and 3D
L Kleist, B Rahman
Graph Drawing: 22nd International Symposium, GD 2014, Würzburg, Germany …, 2014
52014
Folding polyominoes with holes into a cube
O Aichholzer, HA Akitaya, KC Cheung, ED Demaine, ML Demaine, ...
Computational Geometry 93, 101700, 2021
42021
Adjacency Graphs of Polyhedral Surfaces
E Arseneva, L Kleist, B Klemz, M Löffler, A Schulz, B Vogtenhuber, A Wolff
37th International Symposium on Computational Geometry (SoCG 2021) 189, 11:1 …, 2021
42021
Packing Squares into a Disk with Optimal Worst-Case Density
SP Fekete, V Gurunathan, K Juneja, P Keldenich, L Kleist, C Scheffer
37th International Symposium on Computational Geometry (SoCG 2021) 189, 36:1 …, 2021
42021
On area-universal quadrangulations
W Evans, S Felsner, L Kleist, S Kobourov
JGAA, 2021
42021
On the edge-vertex ratio of maximal thrackles
O Aichholzer, L Kleist, B Klemz, F Schröder, B Vogtenhuber
International Symposium on Graph Drawing and Network Visualization, 482-495, 2019
42019
Is area universality∀∃ R-complete
MG Dobbins, L Kleist, T Miltzow, P Rzążewski
Proc. Int. Graph-Theoretic Concepts in Computer Science (WG 2018), LNCS …, 2018
42018
The system can't perform the operation now. Try again later.
Articles 1–20