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.

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

- Computational geometry, especially in high dimensions [SSS Project - my current main employment activity]
- Theory of advanced query languages [recent pub]
- Computational linguistics, especially Han-script orthography [Tsukurimashou project]
- Computational graph theory [recent pub]
- Algorithmic music composition [Web log entry]

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

- Autumn 2015: Scalability of Web Systems (SCWES) [course base] [learnIT]
- Autumn 2015: Algorithm Design Project (SAD2) [course base] [learnIT]
- Autumn 2014: Algorithm Design Project (SAD2) [course base] [learnIT]

Graduate student: **Ken Nakagome** (Master's)

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]

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.

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]

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]

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!*