Research output per year
Research output per year
Personal profile
Primary fields of research
Algorithmic graph theory, computational complexity, computational geometry, data compression, parallel computing, performance programming, software tools, and sorting and searching.Current research
Experimental algorithmics, theoretical algorithmics, and software tools.Teaching
Algorithmics, algorithm engineering and software constructionFingerprint
Dive into the research topics where Jyrki Katajainen is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
-
Computing convex hulls in the plane: Collected algorithms in C++
Gamby, A. N. & Katajainen, J., 2018, Department of Computer Science, University of Copenhagen. 87 p. (CPH STL Report; No. 2018-1).Research output: Book/Report › Report › Research
-
Convex-hull algorithms: Implementation, testing, and experimentation
Gamby, A. N. & Katajainen, J., 2018, In: Algorithms. 11, 12, p. 1-27 195.Research output: Contribution to journal › Journal article › Research › peer-review
-
All-in-one implementation framework for binary heaps
Katajainen, J., 1 Apr 2017, In: Software: Practice and Experience. 47, 4, p. 523-558 36 p.Research output: Contribution to journal › Journal article › Research › peer-review
-
A note on the implementation quality of a convex-hull algorithm
Gamby, A. N. & Katajainen, J., 2017, Department of Computer Science, University of Copenhagen. 25 p. (CPH STL Report; No. 2017-3).Research output: Book/Report › Report › Research
-
Bipartite binomial heaps
Elmasry, A., Jensen, C. & Katajainen, J., Jul 2017, In: RAIRO - Theoretical Informatics and Applications. 51, 3, p. 121-133 13 p.Research output: Contribution to journal › Journal article › Research › peer-review
-
Heap Construction—50 Years Later
Edelkamp, S., Elmasry, A. A. A. E. & Katajainen, J., 1 Apr 2017, In: The Computer Journal. 60, 5, p. 657-674 18 p.Research output: Contribution to journal › Journal article › Research › peer-review
-
Optimizing binary heaps
Edelkamp, S., Elmasry, A. A. A. E. & Katajainen, J., Aug 2017, In: Theory of Computing Systems. 61, 2, p. 606-636 31 p.Research output: Contribution to journal › Journal article › Research › peer-review
-
Pure compile-time functions and classes in the CPH MPL
Katajainen, J., 2017, Department of Computer Science, University of Copenhagen. 54 p. (CPH STL Report; No. 2017-2).Research output: Book/Report › Report › Research