Current Research Interests

Graph Embedding Problems
- Embedding grids into grids of smaller aspect ratio -- Details
- Embedding grids into grids with large compression ratios -- Details
- Embedding grids into cylinders, toruses and hypercubes -- Details
Sorting, Merging and Shuffling Algorithms
- Fast, In-place, Stable Merging using the Perfect Shuffle -- Details
- Computing the cycles in the perfect shuffle permutation -- Details
- Computing the cycles in the k-way shuffle -- Details
Computing Pathwidth on Restricted Graphs
- The Vertex Separation and Search Number of Trees -- Details
- The Vertex Separation of Unicyclic Graphs -- Details
- The Vertex Separation of Solid, Convex Grids
- Lower Bounds on the Pathwidth of some Grid-like Graphs -- Details
Fixed Parameter Tractability
- Dominating Set is fixed parameter tractable for graphs of fixed genus -- Details
Miscellaneous
- Euclidean strings -- -- Details