Matthew Skala

According to our database, Matthew Skala authored at least 29 papers between 2005 and 2020.

Collaborative distances:

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

2020

Local Routing in Convex Subdivisions.

Prosenjit Bose, Stephane Durocher, Debajyoti Mondal, Maxime Peabody, Matthew Skala, Mohammad Abdul Wahid

Int. J. Comput. Geom. Appl., 2020

2018

On Combinatorial Depth Measures.

Stephane Durocher, Robert Fraser, Alexandre Leblanc, Jason Morrison, Matthew Skala

Int. J. Comput. Geom. Appl., 2018

2017

The projection median as a weighted average.

Stephane Durocher, Alexandre Leblanc, Matthew Skala

J. Comput. Geom., 2017

Approximate furthest neighbor with application to annulus query.

Rasmus Pagh, Francesco Silvestri, Johan Sivertsen, Matthew Skala

Inf. Syst., 2017

2016

Linear-Space Data Structures for Range Frequency Queries on Arrays and Trees.

Stephane Durocher, Rahul Shah, Matthew Skala, Sharma V. Thankachan

Algorithmica, 2016

Bit-Vector Search Filtering with Application to a Kanji Dictionary.

Matthew Skala

Proceedings of the Similarity Search and Applications - 9th International Conference, 2016

2015

Cycle-maximal triangle-free graphs.

Stephane Durocher, David S. Gunderson, Pak Ching Li, Matthew Skala

Discret. Math., 2015

Linear-Space Data Structures for Range Minority Query in Arrays.

Timothy M. Chan, Stephane Durocher, Matthew Skala, Bryan T. Wilkinson

Algorithmica, 2015

Approximate Furthest Neighbor in High Dimensions.

Rasmus Pagh, Francesco Silvestri, Johan Sivertsen, Matthew Skala

Proceedings of the Similarity Search and Applications - 8th International Conference, 2015

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

A Structural Query System for Han Characters.

Matthew Skala

CoRR, 2014

Indexed Geometric Jumbled Pattern Matching.

Stephane Durocher, Robert Fraser, Travis Gagie, Debajyoti Mondal, Matthew Skala, Sharma V. Thankachan

Proceedings of the Combinatorial Pattern Matching - 25th Annual Symposium, 2014

2013

Robust nonparametric Simplification of Polygonal Chains.

Stephane Durocher, Alexandre Leblanc, Jason Morrison, Matthew Skala

Int. J. Comput. Geom. Appl., 2013

Range majority in constant time and linear space.

Stephane Durocher, Meng He, J. Ian Munro, Patrick K. Nicholson, Matthew Skala

Inf. Comput., 2013

Top-k Color Queries on Tree Paths.

Stephane Durocher, Rahul Shah, Matthew Skala, Sharma V. Thankachan

Proceedings of the String Processing and Information Retrieval, 2013

On k-Enclosing Objects in a Coloured Point Set.

Luis Barba, Stephane Durocher, Robert Fraser, Ferran Hurtado, Saeed Mehrabi, Debajyoti Mondal, Jason Morrison, Matthew Skala, Mohammad Abdul Wahid

Proceedings of the 25th Canadian Conference on Computational Geometry, 2013

Array Range Queries.

Matthew Skala

Proceedings of the Space-Efficient Data Structures, 2013

2012

Robust Non-Parametric Data Approximation of Pointsets via Data Reduction

Stephane Durocher, Alexandre Leblanc, Jason Morrison, Matthew Skala

CoRR, 2012

Robust Nonparametric Data Approximation of Point Sets via Data Reduction.

Stephane Durocher, Alexandre Leblanc, Jason Morrison, Matthew Skala

Proceedings of the Algorithms and Computation - 23rd International Symposium, 2012

The Cover Contact Graph of Discs Touching a Line.

Stephane Durocher, Saeed Mehrabi, Matthew Skala, Mohammad Abdul Wahid

Proceedings of the 24th Canadian Conference on Computational Geometry, 2012

2011

Untangled monotonic chains and adaptive range search.

Diego Arroyuelo, Francisco Claude, Reza Dorrigiv, Stephane Durocher, Meng He, Alejandro López-Ortiz, J. Ian Munro, Patrick K. Nicholson, Alejandro Salinger, Matthew Skala

Theor. Comput. Sci., 2011

Approximate Bit Vectors for Fast Unification.

Matthew Skala, Gerald Penn

Proceedings of the Mathematics of Language - 12th Biennial Conference, 2011

Realizing Site Permutations.

Stephane Durocher, Saeed Mehrabi, Debajyoti Mondal, Matthew Skala

Proceedings of the 23rd Annual Canadian Conference on Computational Geometry, 2011

2010

A Generalized-Zero-Preserving Method for Compact Encoding of Concept Lattices.

Matthew Skala, Victoria Krakovna, János Kramár, Gerald Penn

Proceedings of the ACL 2010, 2010

2009

Counting distance permutations.

Matthew Skala

J. Discrete Algorithms, 2009

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

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

2008

Aspects of Metric Spaces in Computation.

Matthew Skala

PhD thesis, 2008

On the complexity of reverse similarity search.

Matthew Skala

Proceedings of the 24th International Conference on Data Engineering Workshops, 2008

2005

Measuring the Difficulty of Distance-Based Indexing.

Matthew Skala

Proceedings of the String Processing and Information Retrieval, 2005