Matthew Skala

39 papers A* 1B 10C 2Journal 15Unranked 10
YearRankTypeTitle / Venue / Authors
2020 J jnl
Local Routing in Convex Subdivisions.
Int. J. Comput. Geom. Appl.
Prosenjit Bose, Stephane Durocher, Debajyoti Mondal, Maxime Peabody, Matthew Skala, Mohammad Abdul Wahid
2018 J jnl
On Combinatorial Depth Measures.
Int. J. Comput. Geom. Appl.
Stephane Durocher, Robert Fraser, Alexandre Leblanc, Jason Morrison, Matthew Skala
2017 J jnl
Approximate furthest neighbor with application to annulus query.
Inf. Syst.
Rasmus Pagh, Francesco Silvestri, Johan Sivertsen, Matthew Skala
2017 J jnl
The projection median as a weighted average.
J. Comput. Geom.
Stephane Durocher, Alexandre Leblanc, Matthew Skala
2016 J jnl
Approximate Furthest Neighbor with Application to Annulus Query.
CoRR
Rasmus Pagh, Francesco Silvestri, Johan Sivertsen, Matthew Skala
2016 B conf
Bit-Vector Search Filtering with Application to a Kanji Dictionary.
SISAP
Matthew Skala
2016 J jnl
Linear-Space Data Structures for Range Frequency Queries on Arrays and Trees.
Algorithmica
Stephane Durocher, Rahul Shah, Matthew Skala, Sharma V. Thankachan
2015 B conf
Approximate Furthest Neighbor in High Dimensions.
SISAP
Rasmus Pagh, Francesco Silvestri, Johan Sivertsen, Matthew Skala
2015 J jnl
Cycle-maximal triangle-free graphs.
Discret. Math.
Stephane Durocher, David S. Gunderson, Pak Ching Li, Matthew Skala
2015 J jnl
Linear-Space Data Structures for Range Minority Query in Arrays.
Algorithmica
Timothy M. Chan, Stephane Durocher, Matthew Skala, Bryan T. Wilkinson
2015 B conf
Local Routing in Convex Subdivisions.
SOFSEM
Prosenjit Bose, Stephane Durocher, Debajyoti Mondal, Maxime Peabody, Matthew Skala, Mohammad Abdul Wahid
2014 J jnl
A Structural Query System for Han Characters.
CoRR
Matthew Skala
2014 B conf
Indexed Geometric Jumbled Pattern Matching.
CPM
Stephane Durocher, Robert Fraser, Travis Gagie, Debajyoti Mondal, Matthew Skala, Sharma V. Thankachan
2014 — conf
On Combinatorial Depth Measures.
CCCG
Stephane Durocher, Robert Fraser, Alexandre Leblanc, Jason Morrison, Matthew Skala
2014 J jnl
The Hausdorff Core Problem on Simple Polygons.
J. Comput. Geom.
Reza Dorrigiv, Stephane Durocher, Arash Farzan, Robert Fraser, Alejandro López-Ortiz, J. Ian Munro, Alejandro Salinger, Matthew Skala
2013 — conf
Array Range Queries.
Space-Efficient Data Structures, Streams, and Algorithms
Matthew Skala
2013 B conf
Linear-Space Data Structures for Range Frequency Queries on Arrays and Trees.
MFCS
Stephane Durocher, Rahul Shah, Matthew Skala, Sharma V. Thankachan
2013 — conf
On k-Enclosing Objects in a Coloured Point Set.
CCCG
Luis Barba, Stephane Durocher, Robert Fraser, Ferran Hurtado, Saeed Mehrabi, Debajyoti Mondal, Jason Morrison, Matthew Skala, Mohammad Abdul Wahid
2013 J jnl
Range majority in constant time and linear space.
Inf. Comput.
Stephane Durocher, Meng He, J. Ian Munro, Patrick K. Nicholson, Matthew Skala
2013 J jnl
Robust nonparametric Simplification of Polygonal Chains.
Int. J. Comput. Geom. Appl.
Stephane Durocher, Alexandre Leblanc, Jason Morrison, Matthew Skala
2013 C conf
Top-k Color Queries on Tree Paths.
SPIRE
Stephane Durocher, Rahul Shah, Matthew Skala, Sharma V. Thankachan
2012 — conf
Linear-Space Data Structures for Range Minority Query in Arrays.
SWAT
Timothy M. Chan, Stephane Durocher, Matthew Skala, Bryan T. Wilkinson
2012 J jnl
Robust Non-Parametric Data Approximation of Pointsets via Data Reduction
CoRR
Stephane Durocher, Alexandre Leblanc, Jason Morrison, Matthew Skala
2012 B conf
Robust Nonparametric Data Approximation of Point Sets via Data Reduction.
ISAAC
Stephane Durocher, Alexandre Leblanc, Jason Morrison, Matthew Skala
2012 — conf
The Cover Contact Graph of Discs Touching a Line.
CCCG
Stephane Durocher, Saeed Mehrabi, Matthew Skala, Mohammad Abdul Wahid
2011 — conf
Approximate Bit Vectors for Fast Unification.
MOL
Matthew Skala, Gerald Penn
2011 — conf
Range Majority in Constant Time and Linear Space.
ICALP (1)
Stephane Durocher, Meng He, J. Ian Munro, Patrick K. Nicholson, Matthew Skala
2011 — conf
Realizing Site Permutations.
CCCG
Stephane Durocher, Saeed Mehrabi, Debajyoti Mondal, Matthew Skala
2011 J jnl
Untangled monotonic chains and adaptive range search.
Theor. Comput. Sci.
Diego Arroyuelo, Francisco Claude, Reza Dorrigiv, Stephane Durocher, Meng He, Alejandro López-Ortiz, J. Ian Munro, Patrick K. Nicholson, Alejandro Salinger, Matthew Skala
2010 A* conf
A Generalized-Zero-Preserving Method for Compact Encoding of Concept Lattices.
ACL
Matthew Skala, Victoria Krakovna, János Kramár, Gerald Penn
2009 J jnl
Counting distance permutations.
J. Discrete Algorithms
Matthew Skala
2009 B conf
Finding a Hausdorff Core of a Polygon: On Convex Polygon Containment with Bounded Hausdorff Distance.
WADS
Reza Dorrigiv, Stephane Durocher, Arash Farzan, Robert Fraser, Alejandro López-Ortiz, J. Ian Munro, Alejandro Salinger, Matthew Skala
2009 B conf
Untangled Monotonic Chains and Adaptive Range Search.
ISAAC
Diego Arroyuelo, Francisco Claude, Reza Dorrigiv, Stephane Durocher, Meng He, Alejandro López-Ortiz, J. Ian Munro, Patrick K. Nicholson, Alejandro Salinger, Matthew Skala
2008 — —
Aspects of Metric Spaces in Computation.
Matthew Skala
2008 B conf
Counting Distance Permutations.
SISAP
Matthew Skala
2008 — conf
Counting distance permutations.
ICDE Workshops
Matthew Skala
2008 B conf
On the Complexity of Reverse Similarity Search.
SISAP
Matthew Skala
2008 — conf
On the complexity of reverse similarity search.
ICDE Workshops
Matthew Skala
2005 C conf
Measuring the Difficulty of Distance-Based Indexing.
SPIRE
Matthew Skala