×

zbMATH — the first resource for mathematics

Katajainen, Jyrki

Compute Distance To:
Author ID: katajainen.jyrki Recent zbMATH articles by "Katajainen, Jyrki"
Published as: Katajainen, J.; Katajainen, Jyrki
Documents Indexed: 66 Publications since 1981, including 2 Books

Publications by Year

Citations contained in zbMATH

48 Publications have been cited 202 times in 140 Documents Cited by Year
A reliable randomized algorithm for the closest-pair problem. Zbl 0888.68061
Dietzfelbinger, Martin; Hagerup, Torben; Katajainen, Jyrki; Penttonen, Martii
21
1997
Characterizing multiterminal flow networks and computing flows in networks of small treewidth. Zbl 0917.68013
Hagerup, Torben; Katajainen, Jyrki; Nishimura, Naomi; Ragde, Prabhakar
13
1998
Space-efficient planar convex hull algorithms. Zbl 1068.68153
Brönnimann, Hervé; Iacono, John; Katajainen, Jyrki; Morin, Pat; Morrison, Jason; Toussaint, Godfried
12
2004
Asymptotically efficient in-place merging. Zbl 0939.68160
Geffert, V.; Katajainen, J.; Pasanen, T.
12
2000
The region approach for computing relative neighbourhood graphs in the \(L_ p\) metric. Zbl 0628.68055
Katajainen, J.
10
1988
Computing relative neighbourhood graphs in the plane. Zbl 0602.68089
Katajainen, Jyrki; Nevalainen, Olli
10
1986
Stable minimum space partitioning in linear time. Zbl 0756.68025
Katajainen, Jyrki; Pasanen, Tomi
8
1992
Two new methods for constructing double-ended priority queues from priority queues. Zbl 1183.68213
Elmasry, Amr; Jensen, Claus; Katajainen, Jyrki
7
2008
Two-tier relaxed heaps. Zbl 1144.68015
Elmasry, Amr; Jensen, Claus; Katajainen, Jyrki
6
2008
The ultimate heapsort. Zbl 0951.68506
Katajainen, Jyrki
6
1998
Priority queues and sorting for read-only data. Zbl 1382.68055
Asano, Tetsuo; Elmasry, Amr; Katajainen, Jyrki
5
2013
In-place sorting with fewer moves. Zbl 1002.68034
Katajainen, Jyrki; Pasanen, Tomi A.
5
1999
Sorting multisets stably in minimum space. Zbl 0818.68066
Katajainen, Jyrki; Pasanen, Tomi
5
1994
An analysis of the longest match and the greedy heuristics in text encoding. Zbl 0799.68199
Katajainen, Jyrki; Raita, Timo
5
1992
The weak-heap data structure: variants and applications. Zbl 1257.68059
Edelkamp, Stefan; Elmasry, Amr; Katajainen, Jyrki
4
2012
Heaps and heapsort on secondary storage. Zbl 0954.68061
Fadel, R.; Jakobsen, K. V.; Katajainen, J.; Teuhola, J.
4
1999
Characterizations of \(k\)-terminal flow networks and computing network flows in partial \(k\)-trees. Zbl 0849.90057
Hagerup, Torben; Katajainen, Jyrki; Nishimura, Noami; Ragde, Prabhakar
4
1995
Fast simulation of Turing machines by random access machines. Zbl 0657.68048
Katajainen, Jyrki; van Leeuwen, Jan; Penttonen, Martti
4
1988
Constructing Delaunay triangulations by merging buckets in quadtree order. Zbl 0651.68064
Katajainen, Jyrki; Koppinen, Markku
4
1988
Selection from read-only memory with limited workspace. Zbl 1360.68379
Elmasry, Amr; Juhl, Daniel Dahl; Katajainen, Jyrki; Satti, Srinivasa Rao
3
2014
A catalogue of algorithms for building weak heaps. Zbl 1293.68085
Edelkamp, Stefan; Elmasry, Amr; Katajainen, Jyrki
3
2012
In-place heap construction with optimized comparisons, moves, and cache misses. Zbl 1365.68177
Chen, Jingsen; Edelkamp, Stefan; Elmasry, Amr; Katajainen, Jyrki
3
2012
Worst-case optimal priority queues via extended regular counters. Zbl 1360.68380
Elmasry, Amr; Katajainen, Jyrki
3
2012
In-place planar convex hull algorithms. Zbl 1059.68626
Brönnimann, Hervé; Iacono, John; Katajainen, Jyrki; Morin, Pat; Morrison, Jason; Toussaint, Godfried
3
2002
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
A sublogarithmic convex hull algorithm. Zbl 0696.68056
Fjällström, Per-Olof; Katajainen, Jyrki; Levcopoulos, Christos; Petersson, Ola
3
1990
A linear expected-time algorithm for computing planar relative neighbourhood graphs. Zbl 0653.68034
Katajainen, Jyrki; Nevalainen, Olli; Teuhola, Jukka
3
1987
NP-completeness of the Hamming salesman problem. Zbl 0556.90059
Ernvall, Jarmo; Katajainen, Jyrki; Penttonen, Martti
3
1985
Weak heaps engineered. Zbl 1334.68051
Edelkamp, Stefan; Elmasry, Amr; Katajainen, Jyrki
2
2013
Selection from read-only memory with limited workspace. Zbl 1381.68068
Elmasry, Amr; Juhl, Daniel Dahl; Katajainen, Jyrki; Satti, Srinivasa Rao
2
2013
Two skew-binary numeral systems and one application. Zbl 1254.68097
Elmasry, Amr; Jensen, Claus; Katajainen, Jyrki
2
2012
Multipartite priority queues. Zbl 1445.68065
Elmasry, Amr; Jensen, Claus; Katajainen, Jyrki
2
2008
Navigation piles with applications to sorting, priority queues, and priority deques. Zbl 1094.68552
Katajainen, Jyrki; Vitale, Fabio
2
2003
Space-efficient parallel merging. Zbl 0778.68037
Katajainen, J.; Levcopoulos, C.; Petersson, O.
2
1993
Local insertion sort revisited. Zbl 0704.68029
Katajainen, J.; Levcopoulos, C.; Petersson, O.
2
1989
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
An in-place priority queue with \(O\)(1) time for push and \(\lg n + O(1)\) comparisons for pop. Zbl 06496823
Edelkamp, Stefan; Elmasry, Amr; Katajainen, Jyrki
1
2015
Fat heaps without regular counters. Zbl 1273.68098
Elmasry, Amr; Katajainen, Jyrki
1
2013
Strictly-regular number system and data structures. Zbl 1285.68042
Elmasry, Amr; Jensen, Claus; Katajainen, Jyrki
1
2010
Compressing spatio-temporal trajectories. Zbl 1181.65032
Gudmundsson, Joachim; Katajainen, Jyrki; Merrick, Damian; Ong, Cahya; Wolle, Thomas
1
2009
Compressing spatio-temporal trajectories. Zbl 1193.68107
Gudmundsson, Joachim; Katajainen, Jyrki; Merrick, Damian; Ong, Cahya; Wolle, Thomas
1
2007
Two-tier relaxed heaps. Zbl 1135.68373
Elmasry, Amr; Jensen, Claus; Katajainen, Jyrki
1
2006
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
1
2001
Performance engineering case study: heap construction. Zbl 1071.68519
Bojesen, Jesper; Katajainen, Jyrki; Spork, Maz
1
2000
An almost naive algorithm for finding relative neighbourhood graphs in \(L_ p\) metrics. Zbl 0634.68030
Katajainen, Jyrki; Nevalainen, Olli
1
1987
An in-place priority queue with \(O\)(1) time for push and \(\lg n + O(1)\) comparisons for pop. Zbl 06496823
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
3
2014
Priority queues and sorting for read-only data. Zbl 1382.68055
Asano, Tetsuo; Elmasry, Amr; Katajainen, Jyrki
5
2013
Weak heaps engineered. Zbl 1334.68051
Edelkamp, Stefan; Elmasry, Amr; Katajainen, Jyrki
2
2013
Selection from read-only memory with limited workspace. Zbl 1381.68068
Elmasry, Amr; Juhl, Daniel Dahl; Katajainen, Jyrki; Satti, Srinivasa Rao
2
2013
Fat heaps without regular counters. Zbl 1273.68098
Elmasry, Amr; Katajainen, Jyrki
1
2013
The weak-heap data structure: variants and applications. Zbl 1257.68059
Edelkamp, Stefan; Elmasry, Amr; Katajainen, Jyrki
4
2012
A catalogue of algorithms for building weak heaps. Zbl 1293.68085
Edelkamp, Stefan; Elmasry, Amr; Katajainen, Jyrki
3
2012
In-place heap construction with optimized comparisons, moves, and cache misses. Zbl 1365.68177
Chen, Jingsen; Edelkamp, Stefan; Elmasry, Amr; Katajainen, Jyrki
3
2012
Worst-case optimal priority queues via extended regular counters. Zbl 1360.68380
Elmasry, Amr; Katajainen, Jyrki
3
2012
Two skew-binary numeral systems and one application. Zbl 1254.68097
Elmasry, Amr; Jensen, Claus; Katajainen, Jyrki
2
2012
Strictly-regular number system and data structures. Zbl 1285.68042
Elmasry, Amr; Jensen, Claus; Katajainen, Jyrki
1
2010
Compressing spatio-temporal trajectories. Zbl 1181.65032
Gudmundsson, Joachim; Katajainen, Jyrki; Merrick, Damian; Ong, Cahya; Wolle, Thomas
1
2009
Two new methods for constructing double-ended priority queues from priority queues. Zbl 1183.68213
Elmasry, Amr; Jensen, Claus; Katajainen, Jyrki
7
2008
Two-tier relaxed heaps. Zbl 1144.68015
Elmasry, Amr; Jensen, Claus; Katajainen, Jyrki
6
2008
Multipartite priority queues. Zbl 1445.68065
Elmasry, Amr; Jensen, Claus; Katajainen, Jyrki
2
2008
Compressing spatio-temporal trajectories. Zbl 1193.68107
Gudmundsson, Joachim; Katajainen, Jyrki; Merrick, Damian; Ong, Cahya; Wolle, Thomas
1
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
12
2004
Navigation piles with applications to sorting, priority queues, and priority deques. Zbl 1094.68552
Katajainen, Jyrki; Vitale, Fabio
2
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
1
2001
Asymptotically efficient in-place merging. Zbl 0939.68160
Geffert, V.; Katajainen, J.; Pasanen, T.
12
2000
Performance engineering case study: heap construction. Zbl 1071.68519
Bojesen, Jesper; Katajainen, Jyrki; Spork, Maz
1
2000
In-place sorting with fewer moves. Zbl 1002.68034
Katajainen, Jyrki; Pasanen, Tomi A.
5
1999
Heaps and heapsort on secondary storage. Zbl 0954.68061
Fadel, R.; Jakobsen, K. V.; Katajainen, J.; Teuhola, J.
4
1999
Characterizing multiterminal flow networks and computing flows in networks of small treewidth. Zbl 0917.68013
Hagerup, Torben; Katajainen, Jyrki; Nishimura, Naomi; Ragde, Prabhakar
13
1998
The ultimate heapsort. Zbl 0951.68506
Katajainen, Jyrki
6
1998
A reliable randomized algorithm for the closest-pair problem. Zbl 0888.68061
Dietzfelbinger, Martin; Hagerup, Torben; Katajainen, Jyrki; Penttonen, Martii
21
1997
Characterizations of \(k\)-terminal flow networks and computing network flows in partial \(k\)-trees. Zbl 0849.90057
Hagerup, Torben; Katajainen, Jyrki; Nishimura, Noami; Ragde, Prabhakar
4
1995
Sorting multisets stably in minimum space. Zbl 0818.68066
Katajainen, Jyrki; Pasanen, Tomi
5
1994
Space-efficient parallel merging. Zbl 0778.68037
Katajainen, J.; Levcopoulos, C.; Petersson, O.
2
1993
Stable minimum space partitioning in linear time. Zbl 0756.68025
Katajainen, Jyrki; Pasanen, Tomi
8
1992
An analysis of the longest match and the greedy heuristics in text encoding. Zbl 0799.68199
Katajainen, Jyrki; Raita, Timo
5
1992
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
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.
2
1989
The region approach for computing relative neighbourhood graphs in the \(L_ p\) metric. Zbl 0628.68055
Katajainen, J.
10
1988
Fast simulation of Turing machines by random access machines. Zbl 0657.68048
Katajainen, Jyrki; van Leeuwen, Jan; Penttonen, Martti
4
1988
Constructing Delaunay triangulations by merging buckets in quadtree order. Zbl 0651.68064
Katajainen, Jyrki; Koppinen, Markku
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
10
1986
NP-completeness of the Hamming salesman problem. Zbl 0556.90059
Ernvall, Jarmo; Katajainen, Jyrki; Penttonen, Martti
3
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 253 Authors

18 Katajainen, Jyrki
11 Elmasry, Amr
6 Nandy, Subhas Chandra
4 Chan, Timothy Moon-Yew
4 De, Minati
4 Edelkamp, Stefan
4 Jensen, Claus
4 Roy, Sasanka
4 Vahrenhold, Jan
4 Woelfel, Philipp
3 Buchin, Kevin
3 Buchin, Maike
3 Chang, Maw-Shang
3 Goranci, Gramoz
3 Hagerup, Torben
3 Han, Yijie
3 Korman, Matias
3 Lee, Richard Chia-Tung
3 Mulzer, Wolfgang Johann Heinrich
3 Nevalainen, Olli S.
3 Raman, Venkatesh
3 Tang, Chuan Yi
2 Abu-Khzam, Faisal N.
2 Asano, Tetsuo
2 Békési, József
2 Bhattacharya, Binay Kumar
2 Bodlaender, Hans L.
2 Brönnimann, Hervé
2 Chaiken, Seth
2 Chang, Ruei-Chuan
2 Chen, Jingchao
2 Chen, Wei
2 Crochemore, Maxime
2 Dietzfelbinger, Martin
2 Galambos, Gábor
2 Giambruno, Laura
2 Grandjean, Etienne
2 Huang, Nen-Fu
2 Iacono, John
2 Karpov, Nikolai
2 Kawaguchi, Kimio
2 Knudsen, Mathias Bæk Tejs
2 Krauthgamer, Robert
2 Langiu, Alessio
2 Li, Shouwei
2 Markarian, Christine
2 Meyer auf der Heide, Friedhelm
2 Mignosi, Filippo
2 Morin, Pat
2 Morrison, Jason
2 Peng, Pan
2 Pilipczuk, Marcin
2 Podlipyan, Pavel
2 Raman, Rajeev
2 Rao, Satti Srinivasa
2 Rauch Henzinger, Monika
2 Restivo, Antonio
2 Rote, Günter
2 Satti, Srinivasa Rao
2 Schulz, André
2 Thorup, Mikkel
2 Wada, Koichi
2 Wee, Young C.
2 Weiß, Armin
2 Zych-Pawlewicz, Anna
1 Acharyya, Ankush
1 Agarwal, Pankaj Kumar
1 Aggarwal, Alok
1 Andersson, Arne M.
1 Angiulli, Fabrizio
1 Anisimov, Anatoly V.
1 Arge, Lars
1 Aumüller, Martin
1 Banerjee, Niranka
1 Barneva, Reneta P.
1 Beame, Paul W.
1 Belazzougui, Djamal
1 Bhushan, Alka
1 Bille, Philip
1 Blunck, Henrik
1 Bollig, Beate
1 Bose, Prosenjit K.
1 Brimkov, Valentin E.
1 Bro Miltersen, Peter
1 Cantone, Domenico
1 Carmi, Paz
1 Chakraborty, Sankardeep
1 Chambers, Erin Wolf
1 Chen, Chuanbo
1 Chen, Danny Ziyi
1 Chen, Eric Y.
1 Chen, Shaoxiang
1 Cheng, Wen-Jie
1 Chitnis, Rajesh Hemant
1 Christiansen, Anders Roy
1 Cincotti, Gianluca
1 Dai, Wenqiang
1 d’Amore, Fabrizio
1 Das, Gautam K.
1 Deng, Xiaowen
...and 153 more Authors
all top 5

Cited in 46 Serials

15 Theoretical Computer Science
12 Computational Geometry
10 Information Processing Letters
8 Discrete Applied Mathematics
8 Algorithmica
6 Theory of Computing Systems
5 International Journal of Computational Geometry & Applications
4 BIT
4 Computing
4 Journal of Computer and System Sciences
4 Journal of Discrete Algorithms
3 SIAM Journal on Computing
3 Information and Computation
2 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 Discrete & Computational Geometry
1 Asia-Pacific Journal of Operational Research
1 Annals of Operations Research
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 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