Matthew Skala's page @itu

I am a Postdoc in the Algorithms research group at ITU Copenhagen. Some recent publications below; a more complete list is on my personal site. My Erdős number is 2; I am not the same Matthew Skala whose Bacon number is 3.

Research interests

I connect deep results in mathematics and theoretical computer science with applications elsewhere in computer science and beyond it, hoping to thereby enrich both.

Teaching

Course links are to our internal databases and may be partly or totally unavailable to users outside ITU.

Graduate student: Ken Nakagome (Master's)

2016

Durocher, S.; Shah, R.; Skala, M.; and Thankachan, S. V.* 2016. Linear-space data structures for range frequency queries on arrays and trees. Algorithmica, 74(1):pp. 344-366. [Springer DOI]

2015

Skala, M. 2015. A Structural Query System for Han Characters. International Journal of Asian Language Processing, 23(2):pp. 127-159. [Publisher's PDF]

Durocher, S.; Gunderson, D. S.; Li, P. C.; and Skala, M. 2015. Cycle-maximal triangle-free graphs. Discrete Mathematics, 338(2):pp. 274-290. [arXiv preprint] [Elsevier DOI]

Chan, T. M.; Durocher, S.; Skala, M.; and Wilkinson, B. T. 2015. Linear-space data structures for range minority query in arrays. Algorithmica, 72(4):pp. 901-913. [Springer DOI]

Pagh, R.; Silvestri, F.; Sivertsen, J.; and Skala, M.* 2015. Approximate furthest neighbor in high dimensions. In 8th International Workshop on Similarity Search and Applications (SISAP 2015), Glasgow, Scotland, October 12-14, 2015. vol. 9371 of Lecture Notes in Computer Science, pp. 3-14. Springer. [Conference home] [Springer DOI]

Bose, P.; Durocher, S.; Mondal, D.; Skala, M.; and Wahid, M. A. 2015. Local routing in convex subdivisions. In 41st International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2015), Pec pod Sněžkou, Czech Republic, January 24-29, 2015, vol. 8939 of Lecture Notes in Computer Science, pp. 140-151. Springer.

2014

Durocher, S.; Fraser, R.; Leblanc, A.; Morrison, J.; and Skala, M. 2014. On combinatorial depth measures. In 26th Canadian Conference on Computational Geometry (CCCG 2014), Halifax, Nova Scotia, August 11-13, 2014, pp. 198-205. [official PDF]

Skala, M. 2014. Cycle-maximal graphs of fixed girth. In 2014 Canadian Mathematical Society Summer Meeting, Winnipeg, Manitoba, June 6-9, 2014. [PDF abstract]

Durocher, S.; Fraser, R.; Gagie, T.; Mondal, D.; Skala, M.; and Thankachan, S. 2014. Indexed geometric jumbled pattern matching. In 25th Annual Symposium on Combinatorial Pattern Matching (CPM 2014), Moscow, Russia, June 16-18, 2014, vol. 8486 of Lecture Notes in Computer Science, pp. 110-119. Springer. [Conference home]

Dorrigiv, R.; Durocher, S.; Farzan, A.; Fraser, R.; López-Ortiz, A.; Munro, J. I.; Salinger, A.; and Skala, M. 2014. The Hausdorff core problem on simple polygons. Journal of Computational Geometry, 5(1):pp. 14-40. [official posting]

Durocher, S.; Leblanc, A.; Morrison, J.; and Skala, M. 2014. Robust nonparametric simplification of polygonal chains. International Journal of Computational Geometry and Applications, 23(6):pp. 427-441. [World Scientific DOI] [arXiv preprint]

Skala, M. 2014. Tsukurimashou: a Japanese-language font meta-family. TUGboat, 34(3):pp. 269-278. Proceedings of the 34th Annual Meeting of the TeX Users Group (TUG 2013), Tokyo, Japan, October 23-26, 2013. [Journal PDF] [Journal contents] [Slides]

2013

Skala, M. 2013. Array range queries. In Conference on Space Efficient Data Structures, Streams and Algorithms (IanFest 66), Waterloo, Ontario, August 15-16, 2013, vol. 8066 of Lecture Notes in Computer Science, pp. 333-350. Springer. [Springer DOI] [PDF preprint] [Conference] Required notice: "The original publication is available at www.springerlink.com."

Durocher, S.; Shah, R.; Skala, M.; and Thankachan, S. V. 2013. Top-k Color Queries On Tree Paths. In 20th String Processing and Information Retrieval Symposium (SPIRE 2013), Jerusalem, Israel, October 7-9, 2013, vol. 8214 of Lecture Notes in Computer Science, pp. 109-115. Springer. [Springer DOI] [PDF preprint] [Conference] Required notice: "The original publication is available at www.springerlink.com."

Durocher, S.; Shah, R.; Skala, M.; and Thankachan, S. V. 2013. Linear-Space Data Structures for Range Frequency Queries on Arrays and Trees. In 38th International Symposium on Mathematical Foundations of Computer Science (MFCS 2013), Klosterneuberg, Austria, August 26-30 2013, vol. 8087 of Lecture Notes in Computer Science, pp. 325-336. Springer. [Springer DOI] [PDF preprint] [Program] Required notice: "The original publication is available at www.springerlink.com."

Barba, L.; Durocher, S.; Fraser, R.; Hurtado, F.; Mehrabi, S.; Mondal, D.; Morrison, J.; Skala, M.; and Wahid, M. A. 2013. On k-enclosing objects in a coloured point set. In 25th Canadian Conference on Computational Geometry (CCCG 2013), Waterloo, Ontario, August 8-10, 2013, pp. 229-234. [official PDF of complete proceedings (warning, large!)] [unofficial PDF of just our paper] [Conference]

Durocher, S.; He, M.; Munro, J. I.; Nicholson, P. K.; and Skala, M. 2013. Range majority in constant time and linear space. Information and Computation, 222(January 2013):pp. 169-179. [Elsevier DOI] [PDF preprint]

Pending journal submissions

Pagh, R.; Silvestri, F.; Sivertsen, J.; and Skala, M.* 2015. Approximate furthest neighbor with application to annulus query. Submitted to Information Systems November 2015.

Durocher, S.; Leblanc, A.; and Skala, M.* 2015. The Projection Median as a Weighted Average. Submitted to Journal of Computational Geometry October 2015.

Durocher, S.; Fraser, R.; Leblanc, A.; Morrison, J.; and Skala, M.* 2015. On Combinatorial Depth Measures. Submitted to International Journal of Computational Geometry and Applications September 2015.

Bose, P.; Durocher, S.; Mondal, D.; Peabody, M.; Skala, M.; and Wahid, M. A.* 2015. Local routing in convex subdivisions. Submitted to International Journal of Computational Geometry and Applications June 2015.

Earlier publications? More recent updates? BiBTeX entries? See the complete list on my personal site!