Andrej Brodnik

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

2008
17EEMirko Zadravec, Andrej Brodnik, Markus Mannila, Merja Wanne, Borut Zalik: A practical approach to the 2D incremental nearest-point problem suitable for different point distributions. Pattern Recognition 41(2): 646-653 (2008)
2006
16EEAndrej Brodnik, Johan Karlsson, J. Ian Munro, Andreas Nilsson: An O(1) Solution to the Prefix Sum Problem on a Specialized Memory Architecture CoRR abs/cs/0601081: (2006)
2005
15EEAndrej Brodnik, Svante Carlsson, Michael L. Fredman, Johan Karlsson, J. Ian Munro: Worst case constant time priority queue. Journal of Systems and Software 78(3): 249-256 (2005)
2003
14EEJohan Karlsson, Ulf Bodin, Andrej Brodnik, Andreas Nilsson, Olov Schelén: Extended Expedited Forwarding: the In-Time PHB group. ISCC 2003: 291-298
13EEAndrej Brodnik, Andreas Nilsson: Data Structure for a Time-Based Bandwidth Reservations Problem CoRR cs.DS/0302009: (2003)
12EEAndrej Brodnik, Andreas Nilsson: Static Data Structure for Discrete Advance Bandwidth Reservations on the Internet CoRR cs.DS/0308041: (2003)
2002
11EEProsenjit Bose, Andrej Brodnik, Svante Carlsson, Erik D. Demaine, Rudolf Fleischer, Alejandro López-Ortiz, Pat Morin, J. Ian Munro: Online Routing in Convex Subdivisions. Int. J. Comput. Geometry Appl. 12(4): 283-296 (2002)
2001
10EEAndrej Brodnik, Johan Karlsson: Multiprocess Time Queue. ISAAC 2001: 599-609
9EEAndrej Brodnik, Svante Carlsson, Johan Karlsson, J. Ian Munro: Worst case constant time priority queue. SODA 2001: 523-528
2000
8EEProsenjit Bose, Pat Morin, Andrej Brodnik, Svante Carlsson, Erik D. Demaine, Rudolf Fleischer, J. Ian Munro, Alejandro López-Ortiz: Online Routing in Convex Subdivisions. ISAAC 2000: 47-59
1999
7EEAndrej Brodnik, Svante Carlsson, Erik D. Demaine, J. Ian Munro, Robert Sedgewick: Resizable Arrays in Optimal Time and Space. WADS 1999: 37-48
6 Andrej Brodnik, J. Ian Munro: Membership in Constant Time and Almost-Minimum Space. SIAM J. Comput. 28(5): 1627-1640 (1999)
1997
5EEMikael Degermark, Andrej Brodnik, Svante Carlsson, Stephen Pink: Small Forwarding Tables for Fast Routing Lookups. SIGCOMM 1997: 3-14
4 Andrej Brodnik, Peter Bro Miltersen, J. Ian Munro: Trans-Dichotomous Algorithms Without Multiplication - Some Upper and Lower Bounds. WADS 1997: 426-439
1996
3 Andrej Brodnik, J. Ian Munro: Neighbours on a Grid. SWAT 1996: 309-320
2 Arne Andersson, Andrej Brodnik: Comments on Self-Indexed Sort. SIGPLAN Notices 31(8): 40-41 (1996)
1994
1 Andrej Brodnik, J. Ian Munro: Membership in Constant Time and Minimum Space. ESA 1994: 72-81

Coauthor Index

1Arne Andersson [2]
2Ulf Bodin [14]
3Prosenjit Bose [8] [11]
4Svante Carlsson [5] [7] [8] [9] [11] [15]
5Mikael Degermark [5]
6Erik D. Demaine [7] [8] [11]
7Rudolf Fleischer [8] [11]
8Michael L. Fredman [15]
9Johan Karlsson [9] [10] [14] [15] [16]
10Alejandro López-Ortiz [8] [11]
11Markus Mannila [17]
12Peter Bro Miltersen [4]
13Pat Morin [8] [11]
14J. Ian Munro [1] [3] [4] [6] [7] [8] [9] [11] [15] [16]
15Andreas Nilsson [12] [13] [14] [16]
16Stephen Pink [5]
17Olov Schelén [14]
18Robert Sedgewick [7]
19Merja Wanne [17]
20Mirko Zadravec [17]
21Borut Zalik [17]

Colors in the list of coauthors

Copyright © Wed Jul 23 13:04:14 2008 by Michael Ley (ley@uni-trier.de)