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 | 231 | 2009 |
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 | 125 | 2020 |
Computing cartograms with optimal complexity MJ Alam, T Biedl, S Felsner, M Kaufmann, SG Kobourov, T Ueckerdt Proceedings of the twenty-eighth annual symposium on Computational geometry …, 2012 | 90 | 2012 |
The density of fan-planar graphs M Kaufmann, T Ueckerdt arXiv preprint arXiv:1403.6184, 2014 | 59 | 2014 |
Edge-intersection graphs of grid paths: the bend-number D Heldt, K Knauer, T Ueckerdt Discrete Applied Mathematics 167, 144-162, 2014 | 56 | 2014 |
Four pages are indeed necessary for planar graphs MA Bekos, M Kaufmann, F Klute, S Pupyrev, C Raftopoulou, T Ueckerdt arXiv preprint arXiv:2004.07630, 2020 | 47 | 2020 |
Planar graphs as VPG-graphs S Chaplick, T Ueckerdt Graph Drawing: 20th International Symposium, GD 2012, Redmond, WA, USA …, 2013 | 45 | 2013 |
Three ways to cover a graph K Knauer, T Ueckerdt Discrete Mathematics 339 (2), 745-758, 2016 | 40 | 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 | 39 | 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 | 34 | 2016 |
On the bend-number of planar and outerplanar graphs D Heldt, K Knauer, T Ueckerdt Discrete Applied Mathematics 179, 109-119, 2014 | 32 | 2014 |
How to eat 4/9 of a pizza K Knauer, P Micek, T Ueckerdt Discrete Mathematics 311 (16), 1635-1645, 2011 | 29 | 2011 |
An improved planar graph product structure theorem T Ueckerdt, D Wood, W Yi The Electronic Journal of Combinatorics, P2. 51-P2. 51, 2022 | 28 | 2022 |
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 | 28 | 2013 |
Coloring hypergraphs induced by dynamic point sets and bottomless rectangles A Asinowski, J Cardinal, N Cohen, S Collette, T Hackl, M Hoffmann, ... Algorithms and Data Structures: 13th International Symposium, WADS 2013 …, 2013 | 26 | 2013 |
Geometric representations of graphs with low polygonal complexity T Ueckerdt | 24 | 2012 |
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 | 22 | 2014 |
Equilateral L-contact graphs S Chaplick, SG Kobourov, T Ueckerdt Graph-Theoretic Concepts in Computer Science: 39th International Workshop …, 2013 | 22 | 2013 |
Making triangles colorful J Cardinal, K Knauer, P Micek, T Ueckerdt arXiv preprint arXiv:1212.2346, 2012 | 20 | 2012 |
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 | 19 | 2017 |