Sotabase

Career

· Professor, University of Waterloo2024–
· PhD Student, Rutgers University1997–
· Diploma in Mathematics, Technical University of Berlin1996–

Publications (219)

A Better Heuristic for Orthogonal Graph Drawings
Embedded Systems and Applications · 1994
224
cited
Curvature-constrained shortest paths in a convex polygon (extended abstract)
SCG '98 · 1998
96
cited
Tight bounds on maximal and maximum matchings
Discrete Mathematics · 2001
88
cited
Efficient algorithms for Petersen's matching theorem
ACM-SIAM Symposium on Discrete Algorithms · 1999
85
cited
Computing Cartograms with Optimal Complexity
Discrete & Computational Geometry · 2011
78
cited
Unfolding some classes of orthogonal polyhedra
Canadian Conference on Computational Geometry · 1998
75
cited
Area-Efficient Static and Incremental Graph Drawings
Embedded Systems and Applications · 1997
61
cited
Locked and unlocked polygonal chains in 3D
ACM-SIAM Symposium on Discrete Algorithms · 1998
57
cited
On Triangulating Planar Graphs under the Four-Connectivity Constraint
Algorithmica · 1997
57
cited
Locked and Unlocked Polygonal Chains in Three Dimensions
Discrete & Computational Geometry · 1999
46
cited
On the complexity of crossings in permutations
Discrete Mathematics · 2009
46
cited
On edge-intersection graphs of k-bend paths in grids
Discrete Mathematics & Theoretical Computer Science · 2010
43
cited
Drawing Planar Partitions II: HH-Drawings
International Workshop on Graph-Theoretic Concepts in Computer Science · 1998
42
cited
Drawing Planar Graphs Using the Canonical Ordering
1996
41
cited
Drawing Planar 3-Trees with Given Face-Areas
International Symposium Graph Drawing and Network Visualization · 2009
40
cited
Optimal Arrangement of Leaves in the Tree Representing Hierarchical Clustering of Gene Expression Data
2001
37
cited
The Complexity of Clickomania
arXiv.org · 2001
37
cited
Drawing planar partitions I: LL-drawings and LH-drawings
SCG '98 · 1998
35
cited
Small Drawings of Outerplanar Graphs, Series-Parallel Graphs, and Other Planar Graphs
Discrete & Computational Geometry · 2011
34
cited
A note on reconfiguring tree linkages: trees can lock
Discrete Applied Mathematics · 2002
32
cited
Sotabase