I am a part time graduate student at Carleton University, working on my master's degree in computer science. My supervisor is Pat Morin and I am part of the Computational Geometry Lab . My interests are spatial data structures and experimental algorithmics, in particular, as applied to nearest neighbour searches.
Some things I've worked on, in varying degrees of completion:
- An implementation of kd-trees supporting range and nearest neighbour searches, and an implementation of skip quadtrees supporting nearest neighbour searches.
- A photon mapping based ray tracer as a test case for nearest neighbour search implementations.
- Implementations of biased treaps, biased skiplists and biased hashtables to support experiments with biased search.