Faculty profile
J. Munro
Back to facultyResearch
Read how they describe their research on their University of Waterloo profile.
Latest papers
Succinct encodings of binary trees with application to AVL trees
Theoretical Computer Science · 2025
Succinct Data Structures for Bounded Degree/Chromatic Number Interval Graphs
2024
Distance queries over dynamic interval graphs
Computational Geometry · 2024
From the 150 most recent of 302 publications.
Succinct encodings of binary trees with application to AVL trees
Jeremy Chizewer, Stephen Melczer, J. Ian Munro, Ava Pun
Succinct Data Structures for Bounded Degree/Chromatic Number Interval Graphs
Meng He, J. Ian Munro, Kaiyu Wu
Distance queries over dynamic interval graphs
Jingbang Chen, Meng He, J. Ian Munro, Richard Peng, Kaiyu Wu, D. Zhang
Succinct Encodings of Binary Trees with Application to AVL Trees
Jeremy Chizewer, Stephen Melczer, J. Ian Munro, Ava Pun
Internal Masked Prefix Sums and Its Connection to Fully Internal Measurement Queries
Rathish Das, Meng He, Eitan Kondratovsky, J. Ian Munro, Kaiyu Wu
On Huang and Wong’s algorithm for generalized binary split trees
Marek Chrobák, Mordecai J. Golin, J. Ian Munro, Neal E. Young
A Simple Algorithm for Optimal Search Trees with Two-way Comparisons
Marek Chrobák, Mordecai J. Golin, J. Ian Munro, Neal E. Young
Range Majorities and Minorities in Arrays
Djamal Belazzougui, Travis Gagie, J. Ian Munro, Gonzalo Navarro, Yakov Nekrich
Hypersuccinct Trees - New Universal Tree Source Codes for Optimal Compressed Tree Data Structures and Range Minima
J. Ian Munro, Patrick K. Nicholson, Louisa Seelbach Benkner, Sebastian Wild
Dynamic Boolean Formula Evaluation.
Rathish Das, Andrea Lincoln, Jayson Lynch, J. Ian Munro
Frequent collaborators
- Patrick Morin and Pat Morin: 300 shared papers
- Ian Munro and J. Munro: 276 shared papers
- Patrick Morin and Prosenjit Bose: 108 shared papers
- Prosenjit Bose and Pat Morin: 108 shared papers
- Anil Maheshwari and Michiel Smid: 104 shared papers
- Nick Harvey and Nicholas Harvey: 90 shared papers
- Prosenjit Bose and Michiel Smid: 80 shared papers
- Anil Maheshwari and Prosenjit Bose: 73 shared papers
- Anil Maheshwari and Ahmad Biniaz: 67 shared papers
- Stephen Melczer and Steve Melczer: 63 shared papers
- Michiel Smid and Ahmad Biniaz: 53 shared papers
- Meng He and Ian Munro: 39 shared papers
- Meng He and J. Munro: 39 shared papers
- Anna Lubiw and Therese Biedl: 39 shared papers
- Prosenjit Bose and Ahmad Biniaz: 38 shared papers
- Patrick Morin and Michiel Smid: 26 shared papers
- Michiel Smid and Pat Morin: 26 shared papers
- Stephane Durocher and Prosenjit Bose: 17 shared papers
- Prosenjit Bose and Anna Lubiw: 14 shared papers
- Travis Gagie and Meng He: 13 shared papers
- Anna Lubiw and Ahmad Biniaz: 10 shared papers
- Therese Biedl and Ahmad Biniaz: 10 shared papers
- Stephane Durocher and Therese Biedl: 9 shared papers
- Stephane Durocher and Ian Munro: 8 shared papers
- Stephane Durocher and J. Munro: 8 shared papers
- Prosenjit Bose and J. Munro: 4 shared papers
- Therese Biedl and J. Munro: 4 shared papers
- Angele Hamel and Therese Biedl: 3 shared papers
- Allan Borodin and J. Munro: 3 shared papers
- Nick Harvey and Ian Munro: 2 shared papers
- Nick Harvey and J. Munro: 2 shared papers
- Travis Gagie and Ian Munro: 2 shared papers
- Travis Gagie and J. Munro: 2 shared papers
- Frank Tompa and Ian Munro: 2 shared papers
- Frank Tompa and J. Munro: 2 shared papers
- Patrick Morin and J. Munro: 2 shared papers
- Nicholas Harvey and Ian Munro: 2 shared papers
- Nicholas Harvey and J. Munro: 2 shared papers
- Ian Munro and Stephen Melczer: 2 shared papers
- Ian Munro and Steve Melczer: 2 shared papers
- Stephen Melczer and J. Munro: 2 shared papers
- Pat Morin and J. Munro: 2 shared papers
- J. Munro and Steve Melczer: 2 shared papers
- Lukasz Golab and Ian Munro: 1 shared paper
- Lukasz Golab and J. Munro: 1 shared paper
- Angele Hamel and Ian Munro: 1 shared paper
- Angele Hamel and J. Munro: 1 shared paper
- Nicola Santoro and J. Munro: 1 shared paper
- Anil Maheshwari and J. Munro: 1 shared paper
- Anna Lubiw and J. Munro: 1 shared paper
- Michiel Smid and J. Munro: 1 shared paper
- Ahmad Biniaz and J. Munro: 1 shared paper
- School of Computer Science
- Cheriton School of Computer Science
- Department of Combinatorics and Optimization
- Computerscience
- Computer Science
- Department of Computer Science
- Computer Science at UBC
- Other
Co-authors at University of Waterloo, colored by department. Thicker lines mean more shared papers; select anyone to open their profile and their own map.
Ian Munro
Cheriton School of Computer Science
276 shared papers, latest 2025
Meng He
Computerscience
39 shared papers, latest 2024
Stephane Durocher
Computer Science
8 shared papers, latest 2015
Therese Biedl
Cheriton School of Computer Science
4 shared papers, latest 2010
Prosenjit Bose
School of Computer Science
4 shared papers, latest 2020
Allan Borodin
Faculty
3 shared papers, latest 1975
Steve Melczer
Department of Combinatorics and Optimization
2 shared papers, latest 2025
Frank Tompa
Cheriton School of Computer Science
2 shared papers, latest 1982
Nick Harvey
Computer Science at UBC
2 shared papers, latest 2004
Stephen Melczer
Department of Combinatorics and Optimization
2 shared papers, latest 2025
Pat Morin
School of Computer Science
2 shared papers, latest 2002
Patrick Morin
Computer Science, School of
2 shared papers, latest 2002
Travis Gagie
Faculty of Computer Science
2 shared papers, latest 2021
Nicholas Harvey
Department of Computer Science
2 shared papers, latest 2004
Ahmad Biniaz
School of Computer Science
1 shared papers, latest 2020
Angele Hamel
Physics and Computer Science
1 shared papers, latest 2010
Nicola Santoro
School of Computer Science
1 shared papers, latest 1986
Anil Maheshwari
School of Computer Science
1 shared papers, latest 2020
Anna Lubiw
Cheriton School of Computer Science
1 shared papers, latest 2002
Michiel Smid
School of Computer Science
1 shared papers, latest 2020
Lukasz Golab
Department of Management Sciences
1 shared papers, latest 2003
A short, specific email works best. This draft uses one of their recent papers; replace the parts in brackets with your own details before sending.
Profile data last refreshed on September 29, 2026 from the university directory, publication records and public research funding records.