Follow
Jyrki Katajainen
Jyrki Katajainen
Academic worker at the Institute of Dalalogy
Verified email at di.ku.dk - Homepage
Title
Cited by
Cited by
Year
A reliable randomized algorithm for the closest-pair problem
M Dietzfelbinger, T Hagerup, J Katajainen, M Penttonen
Journal of Algorithms 25 (1), 19-51, 1997
3001997
Worst-case efficient external-memory priority queues
GS Brodal, J Katajainen
Algorithm Theory—SWAT'98: 6th Scandinavian Workshop on Algorithm Theory …, 1998
2151998
Space-efficient planar convex hull algorithms
H Brönnimann, J Iacono, J Katajainen, P Morin, J Morrison, G Toussaint
Theoretical Computer Science 321 (1), 25-40, 2004
106*2004
Practical in-place mergesort
J Katajainen, T Pasanen, J Teuhola
Nord. J. Comput. 3 (1), 27-40, 1996
981996
Tree compression and optimization with applications
J Katajainen, E Mäkinen
International Journal of Foundations of Computer Science 1 (04), 425-447, 1990
891990
Characterizing multiterminal flow networks and computing flows in networks of small treewidth
T Hagerup, J Katajainen, N Nishimura, P Ragde
Journal of Computer and System Sciences 57 (3), 366-375, 1998
831998
Comparison of algorithms for standard median filtering
M Juhola, J Katajainen, T Raita
IEEE Transactions on Signal Processing 39 (1), 204-208, 1991
811991
In-place calculation of minimum-redundancy codes
A Moffat, J Katajainen
Workshop on Algorithms and Data Structures, 393-402, 1995
781995
Asymptotically efficient in-place merging
V Geffert, J Katajainen, T Pasanen
Theoretical Computer Science 237 (1-2), 159-181, 2000
742000
Compressing spatio-temporal trajectories
J Gudmundsson, J Katajainen, D Merrick, C Ong, T Wolle
Computational geometry 42 (9), 825-841, 2009
732009
A meticulous analysis of mergesort programs
J Katajainen, JL Träff
Italian Conference on Algorithms and Complexity, 217-228, 1997
671997
The region approach for computing relative neighborhood graphs in the L_1 metric
J Katajainen
Computing 40, 147-161, 1988
631988
Heaps and heapsort on secondary storage
R Fadel, KV Jakobsen, J Katajainen, J Teuhola
Theoretical Computer Science 220 (2), 345-362, 1999
591999
Constructing Delaunay triangulations by merging buckets in quad tree order
J Katajainen, M Koppinen
Fundamenta Informaticae 11 (3), 275-288, 1988
511988
Stable minimum space partitioning in linear time
J Katajainen, T Pasanen
BIT Numerical Mathematics 32, 580-585, 1992
431992
Syntax‐directed compression of program files
J Katajainen, M Penttonen, J Teuhola
Software: Practice and Experience 16 (3), 269-276, 1986
401986
An analysis of the longest match and the greedy heuristics in text encoding
J Katajainen, T Raita
Journal of the ACM (JACM) 39 (2), 281-294, 1992
381992
Convex-hull algorithms: Implementation, testing, and experimentation
AN Gamby, J Katajainen
Algorithms 11 (12), 195, 2018
372018
In-place sorting with fewer moves
J Katajainen, TA Pasanen
Information Processing Letters 70 (1), 31-37, 1999
361999
A fast and space-economical algorithm for length-limited coding
J Katajainen, A Moffat, A Turpin
International Symposium on Algorithms and Computation, 12-21, 1995
361995
The system can't perform the operation now. Try again later.
Articles 1–20