MIHAIL N. KOLOUNTZAKIS
Professor
PERSONAL
Born on 30 May 1966 in Iraklio (Heraklion), Greece.
Married to Maria Loukaki.
One son (Nikos) and one daughter (Ioanna).
CURRENT POSITION
EDUCATION-EMPLOYMENT
8/2006 - present |
Univ. of Crete |
Professor |
2013 - 2015 |
Univ. of Crete |
Professor and Chair of the Department |
1/2007 - 5/2007 |
Georgia Inst. of Technology |
Visiting Professor |
6/2000 - 7/2006 |
Univ. of Crete |
Associate Professor |
8/2004 - 5/2005 |
Georgia Inst. of Technology |
Visiting Associate Professor |
10/1999 - 5/2000 |
Univ. of Crete |
Visiting Associate Professor |
12/1998 - 10/1999 |
Hellenic Air Force |
Military service |
Fall 1998-99 |
Univ. of Illinois at Urbana-Champaign |
Visiting Assistant Professor |
1997-1998 |
Univ. of Crete |
Visiting Assistant Professor |
1996-1997 |
Univ. of Illinois at Urbana-Champaign |
Visiting Assistant Professor |
1994-1996 |
School of Math., Inst. for Advanced Study, Princeton NJ |
Member |
1989-1994 |
Stanford Univ. |
Ph.D. in Math. (advisor P.J. Cohen) |
1989-1991 |
Stanford Univ. |
MSc in Mathematics |
1988-1989 |
Univ. of Crete |
Graduate student in the Math. Dept. |
1984-1988 |
Univ. of Crete |
B.Sc. in Computer Science |
MATHEMATICAL INTERESTS
- Harmonic Analysis and its Applications
Applications of harmonic analysis to geometric and number-theoretic problems
Extremal problems concerning trigonometric polynomials and positive
definite functions
Bases consisting of complex exponentials (orthogonal bases, Riesz bases, frames)
- Additive Number Theory
Density of sets and of additive bases
Sum-free sets
Additive complements
Effective algorithms in Number Theory.
- Applications of Probability Theory
Mostly to Harmonic Analysis and Number Theory
Turning probabilistic
(existential) arguments into efficient algorithms.
- Theoretical Computer Science
PhD Thesis (June 1994; advisor P.J. Cohen)
PROBABILISTIC AND CONSTRUCTIVE METHODS IN
HARMONIC ANALYSIS AND ADDITIVE NUMBER THEORY.
TEACHING EXPERIENCE
University of Crete:
5 semesters (4 hrs/week recitation sessions + office hours).
Calculus and Linear Algebra.
4 semesters Programming (in C, Fortran, Python) (undergraduate)
1 semester Harmonic Analysis (undergraduate)
2 semesters Approximation Theory (undergraduate)
2 semesters Real Analysis (undergraduate)
2 semesters Complex Analysis (undergraduate)
3 semesters Discrete Mathematics (undergraduate)
4 semesters The Problem Seminar (undergraduate)
1 semester Group Theory (undergraduate)
1 semester Introduction to Computing (undergraduate)
3 semesters Probability Theory (undergraduate)
2 semesters Formal Languages and Introduction to Computability (undergraduate)
1 semester Stochastic Processes (undergraduate)
1 semester Multivariable Calculus for the Dept of Materials Science (undergraduate)
3 semesters Measure Theory (graduate)
2 semesters Stochastic Processes (graduate)
1 semester Randomized Algorithms (graduate)
3 semesters Probability Theory (graduate)
Stanford University:
5 quarters (4 hrs/week in class + office hours).
Calculus.
Univ. of Illinois:
2 semesters of Linear Algebra (MATH 315-for 3rd and 4th year
students),
1 semester of Combinatorial Mathematics (MATH/CS 313-3rd year
students to beginning graduate students),
1 semester of Multivariable Calculus,
1 semester of Introduction to Real Analysis.
Georgia Inst. of Technology:
3 semesters of Multivariable Calculus.
STUDENTS
Nikos Andrianos, Master's Thesis (Fall 2010-11), on The hydrogen atom.
Nikos Chatzikostantinou, diploma thesis (Spring 2013-14) on Entropy methods in Combinatorics.
Anastasios Hondros, Master's Thesis (Spring 2008-09), on Probabilistic methods in combinatorics and number theory.
Dimitris Kalopsikakis, diploma thesis on The Probabilistic Method, (Spring 2015-16).
Nikos Konstantinidis, diploma thesis on The use of generating functions and asymptotic enumeration in th study
of evolution of RNA structures. (Fall 2012-13)
Ioannis Konstantoulas, diploma thesis on Random matrices: determinant and invertibility.
(Spring 2007-08), and Master's Thesis (Spring 2008-09) on Tilings.
Panagiotis Mavroudis, PhD student. Graduated March 2014.
Costas Rabalakos, Master's thesis on Quantum Computation.
(Spring 2003-04)
Maria Reppa, diploma thesis on Network flow.
(Spring 2003-04)
Konstantinos Seretis, diploma thesis on Linear Programming and Duality, (Fall 2016-17).
Vangelis Xyloyannis, Master's Thesis (Summer 2008-09), on Linear algebra methods in combinatorics.
TALKS/CONFERENCES:
I have spoken (or presently will speak)
at the following conferences/workshops:
- Workshop on Emerging Applications of Probability,
IMA, Minneapolis, MN, September 1993 (contributed talk).
- Special Session on Harmonic Analysis, 886th AMS meeting,
College Station, TX, October 1993 (invited).
- Symposium On Discrete Algorithms (SODA), Washington DC, January
1994
(refereed conference).
- Workshop in Additive and Combinatorial Number Theory,
CUNY, March 1995 (invited).
- Int. Conf. Analytic Number Theory,
Univ. Illinois Urbana-Champaign, May 1995 (invited).
- Harmonic Analysis from the Pichorides Viewpoint,
Univ. of Crete, Greece, July 1995 (invited).
- DIMACS workshop on Combinatorial Number Theory, February 1996
(invited).
- Illinois Number Theory Conference, April 1997
(one of four invited lectures).
- Workshop on the interface of Probability and Number Theory, May 2000,
Univ. of Illinois (invited).
- Workshop on Applied Mathematics, July 2000,
Univ. of Crete, Greece.
- Euroconference on Discrete and Algorithmic Geometry,
August 2000, Anogia, Crete, Greece.
- Hellenic conference on Mathematical Analysis, October 2000,
Xanthi, Greece.
- Rajchman-Zygmund-Marcinkiewicz Symposium, October 2000,
Bedlewo, Poland.
- Second Göteborg Conference in Harmonic Analysis
and Partial Differential Equations,
Göteborg, Sweden, June 2001.
- Workshop on Fourier Analysis and Convexity (invited mini-course),
June 2001, University of Milano-Bicocca.
- Workshop on Periodicity and Quasi-periodicity,
June 2002, Renyi Institute, Budapest (invited).
- Combinatorial and Number-Theoretic Methods in Harmonic Analysis,
Spring 2003, Erwin Schrödinger Institute, Vienna (invited).
- Théorie des Nombres et Probabilités,
November 2003, CIRM, Marseille (invited).
- Special program in Harmonic Analysis,
April-July 2004, Centro de Giorgi, Pisa (invited).
- 7th International Conference on Harmonic Analysis and Partial Differential Equations,
El Escorial, Madrid (Spain), June 21-25, 2004 (invited).
- Workshop in Real Analysis, Harmonic Analysis and Applications to PDE,
Oberwolfach, Germany, July 3-9, 2005 (invited).
- 3rd Meeting for Young Researchers in Analysis,
Karlovasi, Samos, Greece, September 16-18, 2005 (invited).
- Interface entre l'analyse harmonique et la theorie des nombres,
17-21 October, 2005, CIRM, Marseille (invited).
- Complex and Harmonic Analysis: an international conference, Thessaloniki, Greece, May 25 - 27, 2006 (invited).
- Analysis, Number Theory and Logic: Honoring Paul Cohen on his 72nd birthday, Stanford University,
September 14-17, 2006 (invited).
- Illinois Number Theory Fest, Univ. of Illinois at Urbana-Champaign, May 16-20, 2007.
- Second Workshop on Extremal Problems in Fourier Analysis, Renyi Institute, Budapest, 18-23 September 2007 (invited).
- Problems in Analysis 2007, Iraklio, Crete, Greece, October 5-7, 2007 (organizer).
- Analytical and Combinatorial Methods in Number Theory and Geometry 2007, Iraklio, Crete, Greece, October 22-26, 2007 (organizer).
- Clay-Fields Conference on Additive Combinatorics, Number Theory, and Harmonic Analysis,
Fields Institute, Toronto, April 5-13, 2008 (invited).
- 12th Panhellenic Conference in Mathematical Analysis,
Univ. of Athens, May 15-17, 2008 (plenary talk).
- Problems in Analysis 2008, Samos, Greece, September 26-29, 2008.
- Harmonic Analysis in Samos,
22-25 September 2009, Univ. of the Aegean, Karlovassi, Samos, Greece (plenary talk).
I have given talks at the following departments:
- Aristotle University of Thessaloniki, Greece
- Caltech, USA
- Cornell Univ., USA
- CUNY, New York Number Theory Seminar, USA
- Erwin Schrödinger Institute, Austria
- Georgetown Univ., USA
- Georgia Institute of Technology, USA
- IBM Almaden Research Center, Computer Science, Theory Group, USA
- Lehigh Univ., USA
- National Technical Univ. of Athens, Greece
- Oklahoma State Univ., USA
- Renyi Institute, Hungary
- Princeton University, USA
- Scuola Normale Superiore, Pisa, Italy
- Stanford Univ., USA
- Technical Univ. of Crete, Greece
- Technische Univ. Berlin, Germany
- Texas A&M Univ., USA
- Univ. Autonoma de Madrid, Spain
- Univ. of Athens, Greece
- Univ. of the Aegean, Greece
- Univ. of Crete, Greece
- Univ. of Georgia, Athens, GA, USA
- Univ. of Illinois U-C, USA
- Univ. Illinois at Chicago, USA
- Univ. di Milano-Bicocca, Italy
- Univ. Missouri, Columbia, USA
- Univ. of Texas at Austin, USA
- Univ. of Toronto, Canada
- Univ. California Riverside, USA
- Univ. Maryland College Park, USA
- Univ. of Warwick, UK
- Univ. of Wisconsin-Madison, USA
- University College London, UK
ORGANIZED MEETINGS:
I have co-organized the following meetings:
- Frame theory and exponential bases, ICERM, June 4-8, 2018.
- Analysis Days, Heraklion, Crete, May 24-25, 2017.
- 15th Panehellenic Conference on Mathematical Analysis, Heraklion, Crete, May 27-29, 2016.
- Complex and Harmonic Analysis 2009, Archanes, Crete, 3-5 September 2009.
- Analytical and Combinatorial Methods in Number Theory and Geometry 2007, Crete, October 2007.
- Problems in Analysis 2007, Crete, October 2007.
- Harmonic Analysis and Related Problems 2006 - HARP 2006,
Crete, June 2006.
- Two day meeting ``Complex and Harmonic Analysis'', Crete, May 2002.
- Two days of talks in Analysis for young researchers, Crete, September 2001.
- Two days of talks in analysis, Crete, June 2000.
ORGANIZED SEMESTER-LONG SEMINARS:
I have organized (alone or with others) the following semester-long seminars:
- Percolation and Disordered Systems,
Crete, Spring 99-00.
- Fourier Analysis Seminar,
Crete, Spring 00-01.
- Results in Theoretical Computer Science,
Crete, Spring 01-02.
LONG-TERM VISITS:
- Hong Kong Univ. of Science and Technology (July-August 2016)
- Caltech (May-June 1997, November 1998)
- Renyi Institute (June 2002, July 2003)
- Univ. di Milano-Bicocca (June 2001, October 2002)
- Georgia Inst. of Technology (August 2004-May 2005)
- Georgia Inst. of Technology (January 2007-May 2007)
- Univ. of Rochester (June 2011-August 2011)
RESEARCH GRANTS:
- Univ. of Crete (2017): Exponential bases and related problems.
- ``Aristeia II'': Greek Government Research Grant, 2014-2015.
- Univ. of Crete (2007), Applications of Fourier Analysis to problems of discrete geometry.
- INTAS 03-51-5070 (2004), Analytical and
Combinatorial Methods in Number Theory and Geometry.
- European Union Research Training Network HARP (Harmonic Analysis and Related Problems).
July 2002 - July 2006.
- INTAS Call 99 OPEN-1080
(Function spaces and harmonic analysis).
June 2000-June 2002
- National Science Foundation (USA)
DMS 97-05775
(A Harmonic Analysis approach to problems of tiling).
May 1997-December 1998
REVIEWER for the Mathematical Reviews and the
Zentralblatt für die Mathematik.
REFEREE for the following journals:
- Acta Arith.
- Amer. J. Math.
- Computer J.
- Electr. J. Comb.
- Eur. J. Comb.
- Geometric and Functional Analysis
- Graphs and Combinatorics
- IEEE Trans. Pattern Anal. Mach. Intel..
- IMRN
- Intern. J. Number Theory
- Inf. Proc. Letters
- J. AMS
- J. Fourier Anal. Appl.
- Bulletin/Proceedings/Journal of the London Math. Society
- J. Math. Anal. Appl.
- J. Number Th.
- Math. Res. Letters
- Math. Zeitschrift
- Online J. Analytic Combinatorics
- Proc. AMS
- Real Analysis Exchange
- Studia Math.
- Theoretical Computer Science
- Trans. AMS
OTHER WORKING EXPERIENCE
- (1997-2002)
System administration for many Unix systems of the Department
of Mathematics, U. of Crete.
- (December 1991)
Worked for Failure Analysis Associates of
Menlo Park, CA.
Developed user interface for a program
that computes the motion of a fluid under the surface of the earth.
- (Summer 1991)
Research Assistant,
Center for Integrated Systems,
Stanford University (Prof. M. Lam).
Worked on parallel programming language JADE.
Developed a parallel Finite Element code.
- (1990-92)
Center for Integrated Facility Engineering (CIFE),
Stanford University (Prof. R. Levitt).
Developed CIFECAD, a system for the design of structures in 3D
using predefined elements.
Developed educational software for Civil Eng. class on estimation.
- (1986-89)and (1997-present)
Horodomi, Iraklion, Greece.
Development of of Finite Element code for static
analysis of 3D structures.
- (1986-88)
Image Analysis Laboratory,
Department of Comp. Sci., University of Crete.
Mostly parallelization of algorithms for Image Processing.
(See two earliest publications.)
EDITORIAL
Editor-in-chief for the Bulletin of the Hellenic Mathematical Society.
Editor for the Online Journal of Analytic Combinatorics.
Editor for Analysis Mathematica.
OTHER SKILLS
A very competent computer programmer and
an amateur system administrator (Unix).
Fair knowledge of French and German (besides Greek and English).
PUBLICATIONS
Submitted for publication
- Alex Iosevich, M.N.K., Yurii Lyubarskii, Azita Mayeli and Jonathan Pakianathan,
On Gabor orthonormal bases over finite prime fields,
submitted.
- M.N.K. and Yang Wang,
The structure of multiplicative tilings of the real line,
submitted.
- Elona Agora, Jorge Antezana and M.N.K.,
Tiling functions and Gabor orthonormal bases,
submitted.
Accepted for publication
- Elona Agora, Sigrid Grepstad and M.N.K.,
Spectra for cubes in products of finite cyclic groups,
Proc. AMS, 146 (2018), 6, 2417-–2423.
- M.N.K. and Michael Papadimitrakis,
Measurable Steinhaus sets do not exist for finite sets or the integers in the plane,
Bulletin LMS, to appear.
- Romanos Malikiosis and M.N.K.,
Fuglede's conjecture on cyclic groups of order ,
Discrete Analysis, to appear.
- M.N.K., Máté Matolcsi and Mihály Weiner,
An application of positive definite functions to the problem of MUBs,
Proc. AMS, 146 (2018) 3, 1143-–1150.
- Agelos Georgakopoulos and M.N.K.,
On particles in equilibrium on the real line,
Proc. A.M.S., to appear.
Published
- M.N.K.,
Packing near the tiling density and exponential bases for product domains,
Bull. Hellenic Math. Soc. 60 (2016), 97-109.
- M.N.K.,
Discrepancy of line segments for general lattice checkerboards,
Anal. Math. 42 (2016), 1, 31–41.
- M.N.K. and Nir Lev,
On non-periodic tilings of the real line by a function,
Int. Math. Res. Not. 15 (2016), 4588–4601.
- M.N.K.,
Fourier pairs of discrete support with little structure,
J. Fourier Anal. Appl. 22 (2016), 1, 1-5.
- M.N.K.,
Multiple lattice tiles and Riesz bases of exponentials,
Proc. Amer. Math. Soc. 143 (2015), 741-747.
- Nick Gravin, M.N.K., Sinai Robins and Dmitry Shiryaev,
Structure results for multiple tilings in 3D,
Discrete & Computational Geometry,
December 2013, Volume 50, Issue 4, pp 1033-1050.
- M.N.K. and Yannis Parissis,
Circle discrepancy for checkerboard measures,
Illinois J. Math., Volume 56, Number 4 (2012), 1297-1312.
- Alex Iosevich and M.N.K.,
Periodicity of the spectrum in dimension one,
Analysis & PDE 6-4 (2013), 819-827.
- Alex Iosevich and M.N.K.,
Size of orthogonal sets of exponentials for the disk,
Rev. Mat. Iberoamericana, 29 (2013), 739-747.
- M.N.K.,
Periodicity of the spectrum of a finite union of intervals,
J. Fourier Anal. Appl., 18 (2012), 1, 21-26.
- Charalambos Tsourakakis, M.N.K. and Gary L. Miller,
Triangle Sparsifiers,
J. of Graph Algorithms and Appl., 15 (2011), no 6, pp. 702726.
- M.N.K., G. Miller, R. Peng and C. Tsourakakis,
Efficient Triangle Counting in Large Graphs via Degree-Based Vertex Partitioning,
in Algorithms and Models for the Web-Graph, Lecture Notes in Comp. Sci. 6516 (2010),
15-24, Springer, Berlin, and in
Internet Mathematics, 8.1-2 (2012), 161-185.
- M.N.K. and Mate Matolcsi,
Tilings by translation,
La Gaceta de la Real Sociedad Espanola, 13 (2010), 4.
- Alex Iosevich and M.N.K.,
The discrepancy of a needle on a checkerboard, II,
Uniform Distribution Theory, 5 (2010), 2, 1-13.
- M.N.K. and Maté Matolcsi,
Algorithms for translational tiling,
J. of Math. and Music, 3 (2009), 2, 85-97.
- M.N.K., Richard Lipton, Vangelis Markakis, Aranyak Mehta and Nisheeth Vishnoi,
On the Fourier spectrum of symmetric boolean functions,
Combinatorica, 29 (2009), 3, 363-387.
- M.N.K.,
The discrepancy of a needle on a checkerboard,
Online J. Analytic Combinatorics, 3 (2008), #7.
- Alex Iosevich, M.N.K. and Maté Matolcsi,
Covering the plane by rotations of a lattice arrangement of disks,
``Complex and Harmonic Analysis'', Proceedings of the International Conference
May 25-27, 2006, Aristotle University of Thessaloniki.
Destech Publications, Inc.
- A. Iosevich and M.N.K.,
A Weyl type formula for Fourier spectra and frames,
Proc. AMS 134 (2006), 11, 3267-3274.
- M.N.K. and M. Matolcsi,
Tiles with no spectra,
Forum Math. 18 (2006), 3, 519-528.
- M.N.K. and Sz.Gy. Revész,
Turán's extremal problem for positive definite functions on groups,
J. London Math. Soc. (2) 74 (2006), 2, 475-496.
- M.N.K. and Sz.Gy. Revész,
On pointwise estimates of positive definite functions with given support,
Canadian J. Math. 58 (2006), 2, 401-418.
- Tamás Keleti and M.N.K,
On the determination of sets by their triple correlation in finite cyclic groups,
Online J. Anal. Combinatorics, 1 (2006), #4.
- M.N.K. and M. Matolcsi,
Complex Hadamard matrices and the Spectral Set Conjecture,
Collectanea Mathematica, Vol Extra (2006), 281-291.
- M.N.K.,
Filling a box with translates of two bricks,
Electr. J. Combin., 11 (2004), N16.
- M.N.K.,
The study of translational tiling with Fourier Analysis.
Fourier Analysis and Convexity,
131-187, Appl. Numer. Harmon. Anal., Birkhäuser Boston, Boston, MA, 2004.
- M.N.K.,
Distance sets corresponding to convex bodies.
Geom. and Funct. Anal., 14 (2004), 4, 734-744.
- M.N.K. and I. aba,
Tiling and spectral properties of near-cubic domains.
Studia Math., 160(2004), 287-299.
- P. Jaming and M.N.K.,
Reconstruction of functions from their triple-correlations.
New York J. Math. 9 (2003), 149-164.
- M.N.K. and Sz.Gy. Revész,
On a problem of Turán about positive definite functions,
Proc. AMS 131 (2003), 3423-3430.
- M.N.K. and M. Papadimitrakis,
A class of non-convex polytopes that admit no orthonormal
basis of exponentials,
Illinois J. Math. 46 (2002), 4, 1227-1232.
- M.N.K.,
Translational tilings of the integers with long periods
Electr. J. Combinatorics 10 (2003), 1, R22.
- M.N.K. and M. Papadimitrakis,
The Steinhaus tiling problem and the range of certain quadratic forms,
Illinois J. Math. 46 (2002), 3, 947-951.
- M.N.K., Packing, tiling, orthogonality and completeness,
Bull. London Math. Soc. 32 (2000), 5, 589-599.
- M.N.K., Non-symmetric convex domains have no basis of exponentials,
Illinois J. Math. 44 (2000), 3, 542-550.
- M.N.K., On the structure of multiple translational tilings
by polygonal regions,
Discr. Comp. Geom. 23 (2000), 4, 537-553.
- M.N.K., On the uniform distribution in residue classes of dense sets
of integers with distinct sums,
J. Number Th. 76 (1999), 147-153.
- M.N.K. and Th. Wolff, On the Steinhaus tiling problem,
Mathematika, 46 (1999), 2, 253-280.
- M.N.K, Lattice tilings by cubes: whole, notched and extended,
Electr. J. Combinatorics 5 (1998), 1, R14.
- L.E. Kavraki, M.N.K and J.-C. Latombe, Analysis of
Probabilistic Roadmaps for Path Planning,
IEEE Transactions on Robotics and Automation 14 (1998),
1, 166-171.
- M.N.K., Multi-lattice tiles,
Intern. Math. Research Notices, 1997, 19, 937-952.
- M.N.K., Lattice-tiling properties of integral self-affine
functions,
Appl. Math. Letters, 10 (1997), 5, 1-4.
- M.N.K., Infinite Patterns That Can Be Avoided by Measure,
Bull. London Math. Soc. 29 (1997), 4, 415-424.
- (Survey)
M.N.K., Some Applications of Probability to Additive Number Theory
and Harmonic Analysis,
in Number Theory: New York Seminar 1991-1995,
Springer Verlag (1996).
- M.N.K., On the Additive Complements of the Primes and Sets
of Similar Growth,
Acta Arith, 77 (1996), 1, 1-8.
- M.N.K., A New Estimate for a Problem of Steinhaus,
Intern. Math. Res. Notices, 1996, 11, 547-555.
- M.N.K., A Problem of Steinhaus: Can All Placements of a Planar Set
Contain Exactly One Lattice Point?
Analytic Number Theory: Proceedings of a conference
in honor of H. Halberstam, Birkhäuser, 1996.
- M.N.K. and J.C. Lagarias, Tilings of the Line by Translates
of a Function,
Duke Math. J. 82 (1996), 3, 653-678.
- M.N.K., The Density of Sets and the Minimum of Dense
Cosine Sums,
J. Number Theory 56 (1996), 1, 4-11.
- N. Alon and M.N.K., On a Problem of Erdos and Turán and Some
Related Results,
J. Number Theory 55 (1995), 1, 82-93.
- L.E. Kavraki and M.N.K.,
Partitioning a Planar Assembly Into Two Connected
Parts is NP-Complete,
Inf. Proc. Letters 55 (1995), 159-165.
- M.N.K., Selection of a Large Sum-Free
Subset in Polynomial Time,
Inf. Proc. Letters 49 (1994), 255-256.
- M.N.K., An Effective Additive Basis for the Integers
1,
Discr. Math. 145 (1995), 307-313.
- M.N.K., A Construction Related to the Cosine Problem,
Proc. Amer. Math. Soc. 122 (1994), vol. 4, 1115-1119.
- M.N.K., On Nonnegative Cosine Polynomials with Nonnegative,
Integral Coefficients,
Proc. Amer. Math. Soc. 120 (1994), vol. 1, 157-163.
- M.N.K. and K.N. Kutulakos, Fast Computation of the
Euclidean Distance Map for Binary Images,
Inf. Proc. Letters 43 (1992), 181-184.
Technical Report
- M.N.K. and S.C. Orphanoudakis, Computing Line Sums
on a Mesh Connected Computer,
Technical Report, Institute of Computer Science, Foundation of
Research and Technology, Hellas, Greece, 1988.
Footnotes
- ... Integers1
- This won a $100 prize which was offered for the solution of this
problem by Paul Erdos several years ago.
Mihalis Kolountzakis
2018-03-20