dblp.uni-trier.dewww.uni-trier.de

Jyrki Katajainen Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

*2008
53EEAmr Elmasry, Claus Jensen, Jyrki Katajainen: Multipartite priority queues. ACM Transactions on Algorithms 5(1): (2008)
52EEAmr Elmasry, Claus Jensen, Jyrki Katajainen: Two-tier relaxed heaps. Acta Inf. 45(3): 193-210 (2008)
51EEAmr Elmasry, Claus Jensen, Jyrki Katajainen: Two new methods for constructing double-ended priority queues from priority queues. Computing 83(4): 193-204 (2008)
2007
50EEAmr Elmasry, Claus Jensen, Jyrki Katajainen: On the Power of Structural Violations in Priority Queues. CATS 2007: 45-53
49EEJoachim Gudmundsson, Jyrki Katajainen, Damian Merrick, Cahya Ong, Thomas Wolle: Compressing Spatio-temporal Trajectories. ISAAC 2007: 763-775
2006
48EEAmr Elmasry, Claus Jensen, Jyrki Katajainen: Two-Tier Relaxed Heaps. ISAAC 2006: 308-317
2004
47 Torben Hagerup, Jyrki Katajainen: Algorithm Theory - SWAT 2004, 9th Scandinavian Workshop on Algorithm Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings Springer 2004
46EEHervé Brönnimann, John Iacono, Jyrki Katajainen, Pat Morin, Jason Morrison, Godfried T. Toussaint: Space-efficient planar convex hull algorithms. Theor. Comput. Sci. 321(1): 25-40 (2004)
2003
45 Jyrki Katajainen, Fabio Vitale: Navigation Piles with Applications to Sorting, Priority Queues, and Priority Deques. Nord. J. Comput. 10(3): 238- (2003)
2002
44EEHervé Brönnimann, John Iacono, Jyrki Katajainen, Pat Morin, Jason Morrison, Godfried T. Toussaint: In-Place Planar Convex Hull Algorithms. LATIN 2002: 494-507
43EEJyrki Katajainen, Jeppe Nejsum Madsen: Performance Tuning an Algorithm for Compressing Relational Tables. SWAT 2002: 398-407
42EEJyrki Katajainen, Tomi Pasanen: A Randomized In-Place Algorithm for Positioning the kth Element in a Multiset. SWAT 2002: 408-417
2001
41EEJyrki Katajainen, Bjarke Buur Mortensen: Experiences with the Design and Implementation of Space-Efficient Deques. Algorithm Engineering 2001: 39-50
2000
40EEJesper Bojesen, Jyrki Katajainen: Interchanging Two Segments of an Array in a Hierarchical Memory System. Algorithm Engineering 2000: 159-170
39EEJesper Bojesen, Jyrki Katajainen, Maz Spork: Performance Engineering Case Study: Heap Construction. ACM Journal of Experimental Algorithmics 5: 15 (2000)
38EEViliam Geffert, Jyrki Katajainen, Tomi Pasanen: Asymptotically efficient in-place merging. Theor. Comput. Sci. 237(1-2): 159-181 (2000)
1999
37EEJesper Bojesen, Jyrki Katajainen, Maz Spork: Performance Engineering Case Study: Heap Construction. Algorithm Engineering 1999: 302-316
36EEJyrki Katajainen, Tomi Pasanen: In-Place Sorting with Fewer Moves. Inf. Process. Lett. 70(1): 31-37 (1999)
35EER. Fadel, K. V. Jakobsen, Jyrki Katajainen, Jukka Teuhola: Heaps and Heapsort on Secondary Storage. Theor. Comput. Sci. 220(2): 345-362 (1999)
1998
34 Jyrki Katajainen: The Ultimate Heapsort. CATS 1998: 87-96
33EEGerth Stølting Brodal, Jyrki Katajainen: Worst-Case External-Memory Priority Queues. SWAT 1998: 107-118
32 Torben Hagerup, Jyrki Katajainen, Naomi Nishimura, Prabhakar Ragde: Characterizing Multiterminal Flow Networks and Computing Flows in Networks of Small Treewidth. J. Comput. Syst. Sci. 57(3): 366-375 (1998)
1997
31EEJyrki Katajainen, Jesper Larsson Träff: A Meticulous Analysis of Mergesort Programs. CIAC 1997: 217-228
30 Martin Dietzfelbinger, Torben Hagerup, Jyrki Katajainen, Martti Penttonen: A Reliable Randomized Algorithm for the Closest-Pair Problem. J. Algorithms 25(1): 19-51 (1997)
1996
29 Jyrki Katajainen, Tomi Pasanen, Jukka Teuhola: Practical In-Place Mergesort. Nord. J. Comput. 3(1): 27-40 (1996)
1995
28 Alistair Moffat, Andrew Turpin, Jyrki Katajainen: Space-Efficient Construction of Optimal Prefix Codes. Data Compression Conference 1995: 192-201
27EEJyrki Katajainen, Alistair Moffat, Andrew Turpin: A Fast and Space - Economical Algorithm for Length - Limited Coding. ISAAC 1995: 12-21
26EEJyrki Katajainen, Tomi Pasanen, George Titan: Asymptotically Efficient In-Place Merging. MFCS 1995: 211-220
25 Torben Hagerup, Jyrki Katajainen, Naomi Nishimura, Prabhakar Ragde: Characterizations of k-Terminal Flow Networks and Computing Network Flows in Partial k-Trees. SODA 1995: 641-649
24 Alistair Moffat, Jyrki Katajainen: In-Place Calculation of Minimum-Redundancy Codes. WADS 1995: 393-402
1994
23 Jyrki Katajainen, Tomi Pasanen: Sorting Multisets Stably in Minimum Space. Acta Inf. 31(4): 301-313 (1994)
1993
22 Jyrki Katajainen, Christos Levcopoulos, Ola Petersson: Space-Efficient Parallel Merging. ITA 27(4): 295-310 (1993)
1992
21EEJyrki Katajainen: Space-Efficient Parallel Merging. PARLE 1992: 37-49
20EESvante Carlsson, Jyrki Katajainen, Jukka Teuhola: In-place Linear Probing Sort. STACS 1992: 581-587
19EEJyrki Katajainen, Tomi Pasanen: Sorting Multisets Stably in Minimum Space. SWAT 1992: 410-421
18 Jyrki Katajainen, Tomi Pasanen: Stable Minimum Space Partitioning in Linear Time. BIT 32(4): 580-585 (1992)
17EEJyrki Katajainen, Timo Raita: An Analysis of the Longest Match and the Greedy Heuristics in Text Encoding. J. ACM 39(2): 281-294 (1992)
1990
16 Per-Olof Fjällström, Jyrki Katajainen, Christos Levcopoulos, Ola Petersson: A Sublogarithmic Convex Hull Algorithm. BIT 30(3): 378-384 (1990)
15 Jyrki Katajainen, Erkki Mäkinen: A note on the complexity of trie compaction. Bulletin of the EATCS 41: 212-216 (1990)
14 Jyrki Katajainen, Erkki Mäkinen: Tree Compression and Optimization with Applications. Int. J. Found. Comput. Sci. 1(4): 425-448 (1990)
1989
13EEJyrki Katajainen, Christos Levcopoulos, Ola Petersson: Local Insertion Sort Revisited. Optimal Algorithms 1989: 239-253
12 Jyrki Katajainen, Timo Raita: An Approximation Algorithm for Space-Optimal Encoding of a Text. Comput. J. 32(3): 228-237 (1989)
1988
11EEChristos Levcopoulos, Jyrki Katajainen, Andrzej Lingas: An Optimal Expected-Time Parallel Algorithm for Vornoi Diagrams. SWAT 1988: 190-198
10 Jyrki Katajainen, Jan van Leeuwen, Martti Penttonen: Fast Simulation of Turing Machines by Random Access Machines. SIAM J. Comput. 17(1): 77-88 (1988)
1987
9 Jyrki Katajainen, Olli Nevalainen: An Almost Naive Algorithm for Finding Relative Neighbourhood Graphs in Lp Metrics. ITA 21(2): 199-215 (1987)
8 Jyrki Katajainen, Olli Nevalainen, Jukka Teuhola: A Linear Expected-Time Algorithm for Computing Planar Relative Neighbourhood Graphs. Inf. Process. Lett. 25(2): 77-86 (1987)
1986
7EEJyrki Katajainen, Olli Nevalainen: Computing relative neighbourhood graphs in the plane. Pattern Recognition 19(3): 221-228 (1986)
6 Jyrki Katajainen, Martti Penttonen, Jukka Teuhola: Syntax-directed Compression of Program Files. Softw., Pract. Exper. 16(3): 269-276 (1986)
1985
5 Martti Penttonen, Jyrki Katajainen: Notes on the Complexity of Sorting in Abstract Machines. BIT 25(4): 611-622 (1985)
1983
4 Jyrki Katajainen: On the Worst Case of a Minimal Spanning Tree Algorithm for Euclidean Space. BIT 23(1): 2-8 (1983)
3 Jyrki Katajainen, Olli Nevalainen: An Alternative for the Implementation of Kruskal's Minimal Spanning Tree Algorithm. Sci. Comput. Program. 3(2): 205-216 (1983)
1982
2 Olli Nevalainen, Jyrki Katajainen: Experiments with a Closest Point Algorithm in Hamming Space. Angewandte Informatik 24(5): 277-281 (1982)
1981
1 Olli Nevalainen, Jarmo Ernvall, Jyrki Katajainen: Finding Minimal Spanning Trees in a Euclidean Coordinate Space. BIT 21(1): 46-54 (1981)

Coauthor Index

1Jesper Bojesen [37] [39] [40]
2Gerth Stølting Brodal [33]
3Hervé Brönnimann [44] [46]
4Svante Carlsson [20]
5Martin Dietzfelbinger [30]
6Amr Elmasry [48] [50] [51] [52] [53]
7Jarmo Ernvall [1]
8R. Fadel [35]
9Per-Olof Fjällström [16]
10Viliam Geffert [38]
11Joachim Gudmundsson [49]
12Torben Hagerup [25] [30] [32] [47]
13John Iacono [44] [46]
14K. V. Jakobsen [35]
15Claus Jensen [48] [50] [51] [52] [53]
16Jan van Leeuwen [10]
17Christos Levcopoulos [11] [13] [16] [22]
18Andrzej Lingas [11]
19Jeppe Nejsum Madsen [43]
20Erkki Mäkinen [14] [15]
21Damian Merrick [49]
22Alistair Moffat [24] [27] [28]
23Pat Morin [44] [46]
24Jason Morrison [44] [46]
25Bjarke Buur Mortensen [41]
26Olli Nevalainen [1] [2] [3] [7] [8] [9]
27Naomi Nishimura [25] [32]
28Cahya Ong [49]
29Tomi Pasanen [18] [19] [23] [26] [29] [36] [38] [42]
30Martti Penttonen [5] [6] [10] [30]
31Ola Petersson [13] [16] [22]
32Prabhakar Ragde [25] [32]
33Timo Raita [12] [17]
34Maz Spork [37] [39]
35Jukka Teuhola [6] [8] [20] [29] [35]
36George Titan [26]
37Godfried T. Toussaint [44] [46]
38Jesper Larsson Träff [31]
39Andrew Turpin [27] [28]
40Fabio Vitale [45]
41Thomas Wolle [49]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)