Torsten Ueckerdt
Torsten Ueckerdt
Verified email at - Homepage
Cited by
Cited by
Cycle bases in graphs characterization, algorithms, complexity, and applications
T Kavitha, C Liebchen, K Mehlhorn, D Michail, R Rizzi, T Ueckerdt, ...
Computer Science Review 3 (4), 199-243, 2009
Computing cartograms with optimal complexity
MJ Alam, T Biedl, S Felsner, M Kaufmann, SG Kobourov, T Ueckerdt
Discrete & Computational Geometry 50 (3), 784-810, 2013
Edge-intersection graphs of grid paths: the bend-number
D Heldt, K Knauer, T Ueckerdt
Discrete Applied Mathematics 167, 144-162, 2014
Planar graphs have bounded queue-number
V Dujmović, G Joret, P Micek, P Morin, T Ueckerdt, DR Wood
Journal of the ACM (JACM) 67 (4), 1-38, 2020
Planar graphs as VPG-graphs
S Chaplick, T Ueckerdt
International Symposium on Graph Drawing, 174-186, 2012
The density of fan-planar graphs
M Kaufmann, T Ueckerdt
arXiv preprint arXiv:1403.6184, 2014
On the bend-number of planar and outerplanar graphs
D Heldt, K Knauer, T Ueckerdt
Discrete Applied Mathematics 179, 109-119, 2014
Intersection graphs of L-shapes and segments in the plane
S Felsner, K Knauer, GB Mertzios, T Ueckerdt
Discrete Applied Mathematics 206, 48-55, 2016
Semantic word cloud representations: Hardness and approximation algorithms
L Barth, SI Fabrikant, SG Kobourov, A Lubiw, M Nöllenburg, Y Okamoto, ...
Latin American Symposium on Theoretical Informatics, 514-525, 2014
Three ways to cover a graph
K Knauer, T Ueckerdt
Discrete Mathematics 339 (2), 745-758, 2016
Combinatorial and geometric properties of planar Laman graphs
S Kobourov, T Ueckerdt, K Verbeek
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete …, 2013
How to eat 4/9 of a pizza
K Knauer, P Micek, T Ueckerdt
Discrete Mathematics 311 (16), 1635-1645, 2011
Geometric representations of graphs with low polygonal complexity
T Ueckerdt
Equilateral L-contact graphs
S Chaplick, SG Kobourov, T Ueckerdt
International Workshop on Graph-Theoretic Concepts in Computer Science, 139-151, 2013
Splitting planar graphs of girth 6 into two linear forests with short paths
M Axenovich, T Ueckerdt, P Weiner
Journal of Graph Theory 85 (3), 601-618, 2017
Coloring hypergraphs induced by dynamic point sets and bottomless rectangles
A Asinowski, J Cardinal, N Cohen, S Collette, T Hackl, M Hoffmann, ...
Workshop on Algorithms and Data Structures, 73-84, 2013
Making octants colorful and related covering decomposition problems
J Cardinal, K Knauer, P Micek, T Ueckerdt
SIAM journal on discrete mathematics 28 (4), 1948-1959, 2014
Making triangles colorful
J Cardinal, K Knauer, P Micek, T Ueckerdt
arXiv preprint arXiv:1212.2346, 2012
Contact representations of graphs in 3D
J Alam, W Evans, S Kobourov, S Pupyrev, J Toeniskoetter, T Ueckerdt
Workshop on Algorithms and Data Structures, 14-27, 2015
Planar graphs of bounded degree have bounded queue number
MA Bekos, H Förster, M Gronemann, T Mchedlidze, F Montecchiani, ...
SIAM Journal on Computing 48 (5), 1487-1502, 2019
The system can't perform the operation now. Try again later.
Articles 1–20