Fast Computation of the Euclidian Distance Maps for Binary Images. - Mihail N. Kolountzakis; Kiriakos N. Kutulakos (Inf. Process. Lett., 1992)

Selection of a Large Sum-Free Subset in Polynomial Time. - Mihail N. Kolountzakis (Inf. Process. Lett., 1994)

An effective additive basis for the integers. - Mihail N. Kolountzakis (Discret. Math., 1995)

Partitioning a Planar Assembly Into Two Connected Parts is NP-Complete. - Lydia E. Kavraki; Mihail N. Kolountzakis (Inf. Process. Lett., 1995)

Lattice Tilings by Cubes: Whole, Notched and Extended. - Mihail N. Kolountzakis (Electron. J. Comb., 1998)

Analysis of probabilistic roadmaps for path planning. - Lydia E. Kavraki; Mihail N. Kolountzakis; Jean-Claude Latombe (IEEE Trans. Robotics Autom., 1998)

On the Structure of Multiple Translational Tilings by Polygonal Regions. - Mihail N. Kolountzakis (Discret. Comput. Geom., 2000)

Translational Tilings of the Integers with Long Periods. - Mihail N. Kolountzakis (Electron. J. Comb., 2003)

Filling a Box with Translates of Two Bricks. - Mihail N. Kolountzakis (Electron. J. Comb., 2004)

On the Fourier spectrum of symmetric Boolean functions. - Mihail N. Kolountzakis; Richard J. Lipton; Evangelos Markakis; Aranyak Mehta; Nisheeth K. Vishnoi (Comb., 2009)

Approximate Triangle Counting - Charalampos E. Tsourakakis; Mihail N. Kolountzakis; Gary L. Miller (CoRR, 2009)

Triangle Sparsifiers. - Charalampos E. Tsourakakis; Mihail N. Kolountzakis; Gary L. Miller (J. Graph Algorithms Appl., 2011)

Efficient Triangle Counting in Large Graphs via Degree-Based Vertex Partitioning. - Mihail N. Kolountzakis; Gary L. Miller; Richard Peng; Charalampos E. Tsourakakis (Internet Math., 2012)

Structure Results for Multiple Tilings in 3D. - Nick Gravin; Mihail N. Kolountzakis; Sinai Robins; Dmitry Shiryaev (Discret. Comput. Geom., 2013)

How many Fourier coefficients are needed? - Mihail N. Kolountzakis; Effie Papageorgiou (CoRR, 2021)

Deciding multiple tiling by polygons in polynomial time. - Mihail N. Kolountzakis (Period. Math. Hung., 2021)

Exponential polynomials and identification of polygonal regions from Fourier samples. - Mihail N. Kolountzakis; Emmanuil Spyridakis (CoRR, 2024)