×
Author ID: katajainen.jyrki Recent zbMATH articles by "Katajainen, Jyrki"
Published as: Katajainen, Jyrki; Katajainen, J.

Publications by Year

Citations contained in zbMATH Open

57 Publications have been cited 262 times in 175 Documents Cited by Year
A reliable randomized algorithm for the closest-pair problem. Zbl 0888.68061
Dietzfelbinger, Martin; Hagerup, Torben; Katajainen, Jyrki; Penttonen, Martii
28
1997
Characterizing multiterminal flow networks and computing flows in networks of small treewidth. Zbl 0917.68013
Hagerup, Torben; Katajainen, Jyrki; Nishimura, Naomi; Ragde, Prabhakar
17
1998
Space-efficient planar convex hull algorithms. Zbl 1068.68153
Brönnimann, Hervé; Iacono, John; Katajainen, Jyrki; Morin, Pat; Morrison, Jason; Toussaint, Godfried
13
2004
Computing relative neighbourhood graphs in the plane. Zbl 0602.68089
Katajainen, Jyrki; Nevalainen, Olli
11
1986
The region approach for computing relative neighbourhood graphs in the \(L_ p\) metric. Zbl 0628.68055
Katajainen, J.
10
1988
Asymptotically efficient in-place merging. Zbl 0939.68160
Geffert, V.; Katajainen, J.; Pasanen, T.
10
2000
Stable minimum space partitioning in linear time. Zbl 0756.68025
Katajainen, Jyrki; Pasanen, Tomi
9
1992
Two new methods for constructing double-ended priority queues from priority queues. Zbl 1183.68213
Elmasry, Amr; Jensen, Claus; Katajainen, Jyrki
9
2008
Priority queues and sorting for read-only data. Zbl 1382.68055
Asano, Tetsuo; Elmasry, Amr; Katajainen, Jyrki
8
2013
Two-tier relaxed heaps. Zbl 1144.68015
Elmasry, Amr; Jensen, Claus; Katajainen, Jyrki
8
2008
The ultimate heapsort. Repr. from Australian Computer Science Communications 20, No. 3 (1998). Zbl 0951.68506
Katajainen, Jyrki
7
1998
Multipartite priority queues. Zbl 1445.68065
Elmasry, Amr; Jensen, Claus; Katajainen, Jyrki
7
2008
Heaps and heapsort on secondary storage. Zbl 0954.68061
Fadel, R.; Jakobsen, K. V.; Katajainen, J.; Teuhola, J.
6
1999
Selection from read-only memory with limited workspace. Zbl 1360.68379
Elmasry, Amr; Juhl, Daniel Dahl; Katajainen, Jyrki; Satti, Srinivasa Rao
6
2014
Worst-case optimal priority queues via extended regular counters. Zbl 1360.68380
Elmasry, Amr; Katajainen, Jyrki
5
2012
The weak-heap data structure: variants and applications. Zbl 1257.68059
Edelkamp, Stefan; Elmasry, Amr; Katajainen, Jyrki
5
2012
Weak heaps engineered. Zbl 1334.68051
Edelkamp, Stefan; Elmasry, Amr; Katajainen, Jyrki
5
2013
An analysis of the longest match and the greedy heuristics in text encoding. Zbl 0799.68199
Katajainen, Jyrki; Raita, Timo
5
1992
In-place sorting with fewer moves. Zbl 1002.68034
Katajainen, Jyrki; Pasanen, Tomi A.
5
1999
Constructing Delaunay triangulations by merging buckets in quadtree order. Zbl 0651.68064
Katajainen, Jyrki; Koppinen, Markku
4
1988
In-place heap construction with optimized comparisons, moves, and cache misses. Zbl 1365.68177
Chen, Jingsen; Edelkamp, Stefan; Elmasry, Amr; Katajainen, Jyrki
4
2012
NP-completeness of the Hamming salesman problem. Zbl 0556.90059
Ernvall, Jarmo; Katajainen, Jyrki; Penttonen, Martti
4
1985
Fast simulation of Turing machines by random access machines. Zbl 0657.68048
Katajainen, Jyrki; van Leeuwen, Jan; Penttonen, Martti
4
1988
Sorting multisets stably in minimum space. Zbl 0818.68066
Katajainen, Jyrki; Pasanen, Tomi
4
1994
Characterizations of \(k\)-terminal flow networks and computing network flows in partial \(k\)-trees. Zbl 0849.90057
Hagerup, Torben; Katajainen, Jyrki; Nishimura, Naomi; Ragde, Prabhakar
4
1995
Convex-hull algorithms: implementation, testing, and experimentation. Zbl 1461.68242
Gamby, Ask Neve; Katajainen, Jyrki
4
2018
A linear expected-time algorithm for computing planar relative neighbourhood graphs. Zbl 0653.68034
Katajainen, Jyrki; Nevalainen, Olli; Teuhola, Jukka
3
1987
Fat heaps without regular counters. Zbl 1273.68098
Elmasry, Amr; Katajainen, Jyrki
3
2013
Strictly-regular number system and data structures. Zbl 1285.68042
Elmasry, Amr; Jensen, Claus; Katajainen, Jyrki
3
2010
A sublogarithmic convex hull algorithm. Zbl 0696.68056
Fjällström, Per-Olof; Katajainen, Jyrki; Levcopoulos, Christos; Petersson, Ola
3
1990
Local insertion sort revisited. Zbl 0704.68029
Katajainen, J.; Levcopoulos, C.; Petersson, O.
3
1989
Space-efficient parallel merging. Zbl 0778.68037
Katajainen, J.; Levcopoulos, C.; Petersson, O.
3
1993
Selection from read-only memory with limited workspace. Zbl 1381.68068
Elmasry, Amr; Juhl, Daniel Dahl; Katajainen, Jyrki; Satti, Srinivasa Rao
3
2013
In-place planar convex hull algorithms. Zbl 1059.68626
Brönnimann, Hervé; Iacono, John; Katajainen, Jyrki; Morin, Pat; Morrison, Jason; Toussaint, Godfried
3
2002
Two skew-binary numeral systems and one application. Zbl 1254.68097
Elmasry, Amr; Jensen, Claus; Katajainen, Jyrki
3
2012
Tree compression and optimization with applications. (Dedicated to the memory of Markku Tamminen (1945-1989)). Zbl 0723.68033
Katajainen, Jyrki; Mäkinen, Erkki
3
1990
Navigation piles with applications to sorting, priority queues, and priority deques. Zbl 1094.68552
Katajainen, Jyrki; Vitale, Fabio
3
2003
Notes on the complexity of sorting in abstract machines. Zbl 0582.68033
Penttonen, Martti; Katajainen, Jyrki
2
1985
A catalogue of algorithms for building weak heaps. Zbl 1293.68085
Edelkamp, Stefan; Elmasry, Amr; Katajainen, Jyrki
2
2012
On the worst case of a minimal spanning tree algorithm for euclidean space. Zbl 0505.68029
Katajainen, Jyrki
2
1983
Worst-case efficient external-memory priority queues. Zbl 1502.68087
Brodal, Gerth Stølting; Katajainen, Jyrki
2
1998
Compressing spatio-temporal trajectories. Zbl 1193.68107
Gudmundsson, Joachim; Katajainen, Jyrki; Merrick, Damian; Ong, Cahya; Wolle, Thomas
2
2007
Finding minimal spanning trees in a Euclidean coordinate space. Zbl 0464.68067
Nevalainen, O.; Ernvall, J.; Katajainen, J.
2
1981
Experiences with the design and implementation of space-efficient deques. Zbl 1003.68610
Katajainen, Jyrki; Mortensen, Bjarke Buur
2
2001
In-place binary counters. Zbl 1398.68106
Elmasry, Amr; Katajainen, Jyrki
1
2013
An almost naive algorithm for finding relative neighbourhood graphs in \(L_ p\) metrics. Zbl 0634.68030
Katajainen, Jyrki; Nevalainen, Olli
1
1987
Sorting multisets stably in minimum space. Zbl 1502.68109
Katajainen, Jyrki; Pasanen, Tomi
1
1992
In-place calculation of minimum-redundancy codes. Zbl 1502.68120
Moffat, Alistair; Katajainen, Jyrki
1
1995
In-place linear probing sort. Zbl 1494.68075
Carlsson, Svante; Katajainen, Jyrki; Teuhola, Jukka
1
1992
Fat heaps without regular counters. Zbl 1350.68070
Elmasry, Amr; Katajainen, Jyrki
1
2012
An in-place priority queue with \(O(1)\) time for push and \(\lg n + O(1)\) comparisons for pop. Zbl 1465.68058
Edelkamp, Stefan; Elmasry, Amr; Katajainen, Jyrki
1
2015
Performance tuning an algorithm for compressing relational tables. Zbl 1078.68616
Katajainen, Jyrki; Madsen, Jeppe Nejsum
1
2002
Bipartite binomial heaps. Zbl 1390.68209
Elmasry, Amr; Jensen, Claus; Katajainen, Jyrki
1
2017
Two-tier relaxed heaps. Zbl 1135.68373
Elmasry, Amr; Jensen, Claus; Katajainen, Jyrki
1
2006
Performance engineering case study: heap construction. Zbl 1071.68519
Bojesen, Jesper; Katajainen, Jyrki; Spork, Maz
1
2000
A compact data structure for representing a dynamic multiset. Zbl 1379.68107
Katajainen, Jyrki; Rao, S. Srinivasa
1
2010
Memory-adjustable navigation piles with applications to sorting and convex hulls. Zbl 07475097
Darwish, Omar; Elmasry, Amr; Katajainen, Jyrki
1
2021
Memory-adjustable navigation piles with applications to sorting and convex hulls. Zbl 07475097
Darwish, Omar; Elmasry, Amr; Katajainen, Jyrki
1
2021
Convex-hull algorithms: implementation, testing, and experimentation. Zbl 1461.68242
Gamby, Ask Neve; Katajainen, Jyrki
4
2018
Bipartite binomial heaps. Zbl 1390.68209
Elmasry, Amr; Jensen, Claus; Katajainen, Jyrki
1
2017
An in-place priority queue with \(O(1)\) time for push and \(\lg n + O(1)\) comparisons for pop. Zbl 1465.68058
Edelkamp, Stefan; Elmasry, Amr; Katajainen, Jyrki
1
2015
Selection from read-only memory with limited workspace. Zbl 1360.68379
Elmasry, Amr; Juhl, Daniel Dahl; Katajainen, Jyrki; Satti, Srinivasa Rao
6
2014
Priority queues and sorting for read-only data. Zbl 1382.68055
Asano, Tetsuo; Elmasry, Amr; Katajainen, Jyrki
8
2013
Weak heaps engineered. Zbl 1334.68051
Edelkamp, Stefan; Elmasry, Amr; Katajainen, Jyrki
5
2013
Fat heaps without regular counters. Zbl 1273.68098
Elmasry, Amr; Katajainen, Jyrki
3
2013
Selection from read-only memory with limited workspace. Zbl 1381.68068
Elmasry, Amr; Juhl, Daniel Dahl; Katajainen, Jyrki; Satti, Srinivasa Rao
3
2013
In-place binary counters. Zbl 1398.68106
Elmasry, Amr; Katajainen, Jyrki
1
2013
Worst-case optimal priority queues via extended regular counters. Zbl 1360.68380
Elmasry, Amr; Katajainen, Jyrki
5
2012
The weak-heap data structure: variants and applications. Zbl 1257.68059
Edelkamp, Stefan; Elmasry, Amr; Katajainen, Jyrki
5
2012
In-place heap construction with optimized comparisons, moves, and cache misses. Zbl 1365.68177
Chen, Jingsen; Edelkamp, Stefan; Elmasry, Amr; Katajainen, Jyrki
4
2012
Two skew-binary numeral systems and one application. Zbl 1254.68097
Elmasry, Amr; Jensen, Claus; Katajainen, Jyrki
3
2012
A catalogue of algorithms for building weak heaps. Zbl 1293.68085
Edelkamp, Stefan; Elmasry, Amr; Katajainen, Jyrki
2
2012
Fat heaps without regular counters. Zbl 1350.68070
Elmasry, Amr; Katajainen, Jyrki
1
2012
Strictly-regular number system and data structures. Zbl 1285.68042
Elmasry, Amr; Jensen, Claus; Katajainen, Jyrki
3
2010
A compact data structure for representing a dynamic multiset. Zbl 1379.68107
Katajainen, Jyrki; Rao, S. Srinivasa
1
2010
Two new methods for constructing double-ended priority queues from priority queues. Zbl 1183.68213
Elmasry, Amr; Jensen, Claus; Katajainen, Jyrki
9
2008
Two-tier relaxed heaps. Zbl 1144.68015
Elmasry, Amr; Jensen, Claus; Katajainen, Jyrki
8
2008
Multipartite priority queues. Zbl 1445.68065
Elmasry, Amr; Jensen, Claus; Katajainen, Jyrki
7
2008
Compressing spatio-temporal trajectories. Zbl 1193.68107
Gudmundsson, Joachim; Katajainen, Jyrki; Merrick, Damian; Ong, Cahya; Wolle, Thomas
2
2007
Two-tier relaxed heaps. Zbl 1135.68373
Elmasry, Amr; Jensen, Claus; Katajainen, Jyrki
1
2006
Space-efficient planar convex hull algorithms. Zbl 1068.68153
Brönnimann, Hervé; Iacono, John; Katajainen, Jyrki; Morin, Pat; Morrison, Jason; Toussaint, Godfried
13
2004
Navigation piles with applications to sorting, priority queues, and priority deques. Zbl 1094.68552
Katajainen, Jyrki; Vitale, Fabio
3
2003
In-place planar convex hull algorithms. Zbl 1059.68626
Brönnimann, Hervé; Iacono, John; Katajainen, Jyrki; Morin, Pat; Morrison, Jason; Toussaint, Godfried
3
2002
Performance tuning an algorithm for compressing relational tables. Zbl 1078.68616
Katajainen, Jyrki; Madsen, Jeppe Nejsum
1
2002
Experiences with the design and implementation of space-efficient deques. Zbl 1003.68610
Katajainen, Jyrki; Mortensen, Bjarke Buur
2
2001
Asymptotically efficient in-place merging. Zbl 0939.68160
Geffert, V.; Katajainen, J.; Pasanen, T.
10
2000
Performance engineering case study: heap construction. Zbl 1071.68519
Bojesen, Jesper; Katajainen, Jyrki; Spork, Maz
1
2000
Heaps and heapsort on secondary storage. Zbl 0954.68061
Fadel, R.; Jakobsen, K. V.; Katajainen, J.; Teuhola, J.
6
1999
In-place sorting with fewer moves. Zbl 1002.68034
Katajainen, Jyrki; Pasanen, Tomi A.
5
1999
Characterizing multiterminal flow networks and computing flows in networks of small treewidth. Zbl 0917.68013
Hagerup, Torben; Katajainen, Jyrki; Nishimura, Naomi; Ragde, Prabhakar
17
1998
The ultimate heapsort. Repr. from Australian Computer Science Communications 20, No. 3 (1998). Zbl 0951.68506
Katajainen, Jyrki
7
1998
Worst-case efficient external-memory priority queues. Zbl 1502.68087
Brodal, Gerth Stølting; Katajainen, Jyrki
2
1998
A reliable randomized algorithm for the closest-pair problem. Zbl 0888.68061
Dietzfelbinger, Martin; Hagerup, Torben; Katajainen, Jyrki; Penttonen, Martii
28
1997
Characterizations of \(k\)-terminal flow networks and computing network flows in partial \(k\)-trees. Zbl 0849.90057
Hagerup, Torben; Katajainen, Jyrki; Nishimura, Naomi; Ragde, Prabhakar
4
1995
In-place calculation of minimum-redundancy codes. Zbl 1502.68120
Moffat, Alistair; Katajainen, Jyrki
1
1995
Sorting multisets stably in minimum space. Zbl 0818.68066
Katajainen, Jyrki; Pasanen, Tomi
4
1994
Space-efficient parallel merging. Zbl 0778.68037
Katajainen, J.; Levcopoulos, C.; Petersson, O.
3
1993
Stable minimum space partitioning in linear time. Zbl 0756.68025
Katajainen, Jyrki; Pasanen, Tomi
9
1992
An analysis of the longest match and the greedy heuristics in text encoding. Zbl 0799.68199
Katajainen, Jyrki; Raita, Timo
5
1992
Sorting multisets stably in minimum space. Zbl 1502.68109
Katajainen, Jyrki; Pasanen, Tomi
1
1992
In-place linear probing sort. Zbl 1494.68075
Carlsson, Svante; Katajainen, Jyrki; Teuhola, Jukka
1
1992
A sublogarithmic convex hull algorithm. Zbl 0696.68056
Fjällström, Per-Olof; Katajainen, Jyrki; Levcopoulos, Christos; Petersson, Ola
3
1990
Tree compression and optimization with applications. (Dedicated to the memory of Markku Tamminen (1945-1989)). Zbl 0723.68033
Katajainen, Jyrki; Mäkinen, Erkki
3
1990
Local insertion sort revisited. Zbl 0704.68029
Katajainen, J.; Levcopoulos, C.; Petersson, O.
3
1989
The region approach for computing relative neighbourhood graphs in the \(L_ p\) metric. Zbl 0628.68055
Katajainen, J.
10
1988
Constructing Delaunay triangulations by merging buckets in quadtree order. Zbl 0651.68064
Katajainen, Jyrki; Koppinen, Markku
4
1988
Fast simulation of Turing machines by random access machines. Zbl 0657.68048
Katajainen, Jyrki; van Leeuwen, Jan; Penttonen, Martti
4
1988
A linear expected-time algorithm for computing planar relative neighbourhood graphs. Zbl 0653.68034
Katajainen, Jyrki; Nevalainen, Olli; Teuhola, Jukka
3
1987
An almost naive algorithm for finding relative neighbourhood graphs in \(L_ p\) metrics. Zbl 0634.68030
Katajainen, Jyrki; Nevalainen, Olli
1
1987
Computing relative neighbourhood graphs in the plane. Zbl 0602.68089
Katajainen, Jyrki; Nevalainen, Olli
11
1986
NP-completeness of the Hamming salesman problem. Zbl 0556.90059
Ernvall, Jarmo; Katajainen, Jyrki; Penttonen, Martti
4
1985
Notes on the complexity of sorting in abstract machines. Zbl 0582.68033
Penttonen, Martti; Katajainen, Jyrki
2
1985
On the worst case of a minimal spanning tree algorithm for euclidean space. Zbl 0505.68029
Katajainen, Jyrki
2
1983
Finding minimal spanning trees in a Euclidean coordinate space. Zbl 0464.68067
Nevalainen, O.; Ernvall, J.; Katajainen, J.
2
1981
all top 5

Cited by 293 Authors

25 Katajainen, Jyrki
16 Elmasry, Amr
6 Nandy, Subhas Chandra
5 Edelkamp, Stefan
5 Raman, Venkatesh
5 Satti, Srinivasa Rao
4 Asano, Tetsuo
4 Chakraborty, Sankardeep
4 Chan, Timothy Moon-Yew
4 De, Minati
4 Jensen, Claus
4 Korman, Matias
4 Mulzer, Wolfgang Johann Heinrich
4 Roy, Sasanka
4 Vahrenhold, Jan
4 Woelfel, Philipp
3 Buchin, Kevin
3 Buchin, Maike
3 Chang, Maw-Shang
3 Dietzfelbinger, Martin
3 Goranci, Gramoz
3 Hagerup, Torben
3 Han, Yijie
3 Iacono, John
3 Knudsen, Mathias Bæk Tejs
3 Lee, Richard Chia-Tung
3 Moffat, Alistair
3 Nevalainen, Olli S.
3 Stølting Brodal, Gerth
3 Tang, Chuan Yi
3 Thorup, Mikkel
2 Abu-Khzam, Faisal N.
2 Békési, József
2 Bhattacharya, Binay Kumar
2 Bodlaender, Hans L.
2 Bro Miltersen, Peter
2 Brönnimann, Hervé
2 Chaiken, Seth
2 Chang, Ruei-Chuan
2 Chen, Jingchao
2 Chen, Wei
2 Crochemore, Maxime
2 Ducoffe, Guillaume
2 Galambos, Gábor
2 Giambruno, Laura
2 Grandjean, Etienne
2 Huang, Nenfu
2 Kammer, Frank
2 Karpov, Nikolai
2 Kawaguchi, Kimio
2 Kiyomi, Masashi
2 Krauthgamer, Robert
2 Langiu, Alessio
2 Li, Jian
2 Li, Shouwei
2 Markarian, Christine
2 Meyer auf der Heide, Friedhelm
2 Mignosi, Filippo
2 Morin, Pat
2 Morrison, Jason
2 Mukherjee, Anish
2 Munro, J. Ian
2 Ono, Hirotaka
2 Otachi, Yota
2 Pasanen, Tomi A.
2 Peng, Pan
2 Petersson, Ola
2 Pilipczuk, Marcin L.
2 Podlipyan, Pavel
2 Raman, Rajeev
2 Rao, Satti Srinivasa
2 Rauch Henzinger, Monika
2 Restivo, Antonio
2 Roeloffzen, Marcel
2 Rote, Günter
2 Sadakane, Kunihiko
2 Schulz, André
2 Schweitzer, Pascal
2 Seiferth, Paul
2 Stein, Yannik
2 Tarui, Jun
2 van Renssen, André
2 Wada, Koichi
2 Wang, Haitao
2 Wee, Young C.
2 Weiß, Armin
2 Zhang, Bowei
2 Zhang, Ningye
2 Zych-Pawlewicz, Anna
1 Aamand, Anders
1 Acharyya, Ankush
1 Agarwal, Pankaj Kumar
1 Aggarwal, Alok
1 Andreev, N. A.
1 Angiulli, Fabrizio
1 Anisimov, Anatoly V.
1 Apple, Jim
1 Arge, Lars
1 Aumüller, Martin
1 Banerjee, Niranka
...and 193 more Authors
all top 5

Cited in 49 Serials

15 Theoretical Computer Science
13 Computational Geometry
10 Information Processing Letters
10 Algorithmica
8 Discrete Applied Mathematics
6 Theory of Computing Systems
5 Journal of Computer and System Sciences
5 International Journal of Computational Geometry & Applications
4 BIT
4 Computing
4 SIAM Journal on Computing
4 Information and Computation
4 Journal of Discrete Algorithms
3 Acta Informatica
2 SIAM Journal on Discrete Mathematics
2 International Journal of Foundations of Computer Science
2 Discrete Mathematics, Algorithms and Applications
1 Applied Mathematics and Computation
1 Automatica
1 Journal of Combinatorial Theory. Series B
1 Mathematical Systems Theory
1 Synthese
1 Journal of Information & Optimization Sciences
1 Combinatorica
1 Optimization
1 Discrete & Computational Geometry
1 Computers & Operations Research
1 Asia-Pacific Journal of Operational Research
1 Computational Mathematics and Modeling
1 Japan Journal of Industrial and Applied Mathematics
1 The Annals of Applied Probability
1 International Journal of Computer Mathematics
1 Pattern Recognition
1 RAIRO. Informatique Théorique et Applications
1 Journal of Mathematical Imaging and Vision
1 Advances in Engineering Software
1 Cybernetics and Systems Analysis
1 Computational Complexity
1 Annals of Mathematics and Artificial Intelligence
1 International Journal of Shape Modeling
1 Journal of Graph Algorithms and Applications
1 Higher-Order and Symbolic Computation
1 JMMA. Journal of Mathematical Modelling and Algorithms
1 Parallel Processing Letters
1 Science in China. Series F
1 Journal of Zhejiang University. Science A
1 Algorithms
1 RAIRO. Theoretical Informatics and Applications
1 Statistics and Computing

Citations by Year