John Howat

According to our database, John Howat authored at least 8 papers between 2009 and 2014.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2014

Biased Predecessor Search.

Prosenjit Bose, Rolf Fagerberg, John Howat, Pat Morin

Proceedings of the LATIN 2014: Theoretical Informatics - 11th Latin American Symposium, Montevideo, Uruguay, March 31, 2014

Searching by Panning and Zooming.

Prosenjit Bose, John Howat, Pat Morin

Proceedings of the 26th Canadian Conference on Computational Geometry, 2014

2013

The Fresh-Finger Property

John Howat, John Iacono, Pat Morin

CoRR, 2013

A History of Distribution-Sensitive Data Structures.

Prosenjit Bose, John Howat, Pat Morin

Proceedings of the Space-Efficient Data Structures, 2013

2010

Layered Working-Set Trees.

Prosenjit Bose, Karim Douïeb, Vida Dujmovic, John Howat

Proceedings of the LATIN 2010: Theoretical Informatics, 2010

Fast local searches and updates in bounded universes.

Prosenjit Bose, Karim Douïeb, Vida Dujmovic, John Howat, Pat Morin

Proceedings of the 22nd Annual Canadian Conference on Computational Geometry, 2010

2009

A Distribution-Sensitive Dictionary with Low Space Overhead.

Prosenjit Bose, John Howat, Pat Morin

Proceedings of the Algorithms and Data Structures, 11th International Symposium, 2009

Biased range trees.

Vida Dujmovic, John Howat, Pat Morin

Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2009