Measuring the Difficulty of Distance-Based Indexing. - Matthew Skala (SPIRE, 2005)

On the complexity of reverse similarity search. - Matthew Skala (ICDE Workshops, 2008)

Aspects of Metric Spaces in Computation. - Matthew Skala (2008)

Finding a Hausdorff Core of a Polygon: On Convex Polygon Containment with Bounded Hausdorff Distance. - Reza Dorrigiv; Stephane Durocher; Arash Farzan; Robert Fraser; Alejandro López-Ortiz; J. Ian Munro; Alejandro Salinger; Matthew Skala (WADS, 2009)

Counting distance permutations. - Matthew Skala (J. Discrete Algorithms, 2009)

A Generalized-Zero-Preserving Method for Compact Encoding of Concept Lattices. - Matthew Skala; Victoria Krakovna; János Kramár; Gerald Penn (ACL, 2010)

Realizing Site Permutations. - Stephane Durocher; Saeed Mehrabi 001; Debajyoti Mondal; Matthew Skala (CCCG, 2011)

Approximate Bit Vectors for Fast Unification. - Matthew Skala; Gerald Penn (MOL, 2011)

Untangled monotonic chains and adaptive range search. - Diego Arroyuelo; Francisco Claude; Reza Dorrigiv; Stephane Durocher; Meng He 001; Alejandro López-Ortiz; J. Ian Munro; Patrick K. Nicholson; Alejandro Salinger; Matthew Skala (Theor. Comput. Sci., 2011)

The Cover Contact Graph of Discs Touching a Line. - Stephane Durocher; Saeed Mehrabi 001; Matthew Skala; Mohammad Abdul Wahid (CCCG, 2012)

Robust Nonparametric Data Approximation of Point Sets via Data Reduction. - Stephane Durocher; Alexandre Leblanc; Jason Morrison; Matthew Skala (ISAAC, 2012)

Robust Non-Parametric Data Approximation of Pointsets via Data Reduction - Stephane Durocher; Alexandre Leblanc; Jason Morrison; Matthew Skala (CoRR, 2012)

Array Range Queries. - Matthew Skala (Space-Efficient Data Structures, Streams, and Algorithms, 2013)

On k-Enclosing Objects in a Coloured Point Set. - Luis Barba; Stephane Durocher; Robert Fraser; Ferran Hurtado; Saeed Mehrabi 001; Debajyoti Mondal; Jason Morrison; Matthew Skala; Mohammad Abdul Wahid (CCCG, 2013)

Top-k Color Queries on Tree Paths. - Stephane Durocher; Rahul Shah 001; Matthew Skala; Sharma V. Thankachan (SPIRE, 2013)

Range majority in constant time and linear space. - Stephane Durocher; Meng He 001; J. Ian Munro; Patrick K. Nicholson; Matthew Skala (Inf. Comput., 2013)

Robust nonparametric Simplification of Polygonal Chains. - Stephane Durocher; Alexandre Leblanc; Jason Morrison; Matthew Skala (Int. J. Comput. Geom. Appl., 2013)

Indexed Geometric Jumbled Pattern Matching. - Stephane Durocher; Robert Fraser; Travis Gagie; Debajyoti Mondal; Matthew Skala; Sharma V. Thankachan (CPM, 2014)

A Structural Query System for Han Characters. - Matthew Skala (CoRR, 2014)

The Hausdorff Core Problem on Simple Polygons. - Reza Dorrigiv; Stephane Durocher; Arash Farzan; Robert Fraser; Alejandro López-Ortiz; J. Ian Munro; Alejandro Salinger; Matthew Skala (J. Comput. Geom., 2014)

Approximate Furthest Neighbor in High Dimensions. - Rasmus Pagh; Francesco Silvestri 001; Johan Sivertsen; Matthew Skala (SISAP, 2015)

Linear-Space Data Structures for Range Minority Query in Arrays. - Timothy M. Chan; Stephane Durocher; Matthew Skala; Bryan T. Wilkinson (Algorithmica, 2015)

Cycle-maximal triangle-free graphs. - Stephane Durocher; David S. Gunderson; Pak Ching Li; Matthew Skala (Discret. Math., 2015)

Bit-Vector Search Filtering with Application to a Kanji Dictionary. - Matthew Skala (SISAP, 2016)

Linear-Space Data Structures for Range Frequency Queries on Arrays and Trees. - Stephane Durocher; Rahul Shah 001; Matthew Skala; Sharma V. Thankachan (Algorithmica, 2016)

Approximate furthest neighbor with application to annulus query. - Rasmus Pagh; Francesco Silvestri 001; Johan Sivertsen; Matthew Skala (Inf. Syst., 2017)

The projection median as a weighted average. - Stephane Durocher; Alexandre Leblanc; Matthew Skala (J. Comput. Geom., 2017)

On Combinatorial Depth Measures. - Stephane Durocher; Robert Fraser; Alexandre Leblanc; Jason Morrison; Matthew Skala (Int. J. Comput. Geom. Appl., 2018)

Local Routing in Convex Subdivisions. - Prosenjit Bose; Stephane Durocher; Debajyoti Mondal; Maxime Peabody; Matthew Skala; Mohammad Abdul Wahid (Int. J. Comput. Geom. Appl., 2020)