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

Amr Elmasry

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

2009
32EEAmr Elmasry: Pairing heaps with O(log log n) decrease cost. SODA 2009: 471-476
31EEAmr Elmasry: Pairing Heaps with Costless Meld CoRR abs/0903.4130: (2009)
2008
30EEKhaled M. Elbassioni, Amr Elmasry, Ibrahim Kamel: Indexing Schemes for Multi-dimensional Moving Objects. Encyclopedia of GIS 2008: 523-529
29EEAmr Elmasry, Abdelrahman Hammad: Inversion-sensitive sorting algorithms in practice. ACM Journal of Experimental Algorithmics 13: (2008)
28EEAmr Elmasry, Claus Jensen, Jyrki Katajainen: Multipartite priority queues. ACM Transactions on Algorithms 5(1): (2008)
27EEAmr Elmasry, Michael L. Fredman: Adaptive sorting: an information theoretic perspective. Acta Inf. 45(1): 33-42 (2008)
26EEAmr Elmasry, Claus Jensen, Jyrki Katajainen: Two-tier relaxed heaps. Acta Inf. 45(3): 193-210 (2008)
25EEAmr Elmasry: Violation Heaps: A Better Substitute for Fibonacci Heaps CoRR abs/0812.2851: (2008)
2007
24EEAmr Elmasry, Claus Jensen, Jyrki Katajainen: On the Power of Structural Violations in Priority Queues. CATS 2007: 45-53
23 Amr Elmasry, Kazuhisa Makino: Finding Intersections of Bichromatic Segments Defined by Points. CCCG 2007: 269-272
2006
22EEAmr Elmasry, Claus Jensen, Jyrki Katajainen: Two-Tier Relaxed Heaps. ISAAC 2006: 308-317
21EEAhmed A. Belal, Amr Elmasry: Distribution-Sensitive Construction of Minimum-Redundancy Prefix Codes. STACS 2006: 92-103
20EEAhmed A. Belal, Amr Elmasry: Verification of minimum-redundancy prefix codes. IEEE Transactions on Information Theory 52(4): 1399-1404 (2006)
19EEAmr Elmasry: A Priority Queue with the Working-set Property. Int. J. Found. Comput. Sci. 17(6): 1455-1466 (2006)
2005
18EEAhmed A. Belal, Amr Elmasry: Finding maximum-cost minimum spanning trees. AICCSA 2005: 14
17EEAmr Elmasry, Khaled M. Elbassioni: Output-Sensitive Algorithms for Enumerating and Counting Simplices Containing a Given Point in the Plane. CCCG 2005: 248-251
16EEAmr Elmasry, Abdelrahman Hammad: An Empirical Study for Inversions-Sensitive Sorting Algorithms. WEA 2005: 597-601
15EEAhmed A. Belal, Amr Elmasry: Distribution-Sensitive Construction of Minimum-Redundancy Prefix Codes CoRR abs/cs/0509015: (2005)
14EEKhaled M. Elbassioni, Amr Elmasry, Ibrahim Kamel: An Indexing Method for Answering Queries on Moving Objects. Distributed and Parallel Databases 17(3): 215-249 (2005)
13 Amr Elmasry: Deterministic Jumplists. Nord. J. Comput. 12(1): 27-39 (2005)
2004
12EEKhaled M. Elbassioni, Amr Elmasry, Vladimir Gurvich: A stronger version of Bárány's theorem in the plane. CCCG 2004: 4-6
11 Amr Elmasry: Adaptive Sorting with AVL Trees. IFIP TCS 2004: 307-316
10EEAmr Elmasry: Layered Heaps. SWAT 2004: 212-222
9EEAmr Elmasry: Parameterized self-adjusting heaps. J. Algorithms 52(2): 103-119 (2004)
8EEAmr Elmasry: On the sequential access theorem and deque conjecture for splay trees. Theor. Comput. Sci. 314(3): 459-466 (2004)
2003
7EEKhaled M. Elbassioni, Amr Elmasry, Ibrahim Kamel: An Efficient Indexing Scheme for Multi-dimensional Moving Objects. ICDT 2003: 422-436
6EEAmr Elmasry: Three Sorting Algorithms Using Priority Queues. ISAAC 2003: 209-220
5EEAmr Elmasry, Michael L. Fredman: Adaptive Sorting and the Information Theoretic Lower Bound. STACS 2003: 654-662
4EEAmr Elmasry: Distribution-Sensitive Binomial Queues. WADS 2003: 103-113
2002
3EEKhaled M. Elbassioni, Amr Elmasry, Ibrahim Kamel: Efficient answering of polyhedral queries in rd using bbs-trees. CCCG 2002: 54-57
2EEAmr Elmasry: Priority Queues, Pairing, and Adaptive Sorting. ICALP 2002: 183-194
1998
1 Ahmed A. Belal, Amr Elmasry: Reaching the Bound in the (2, n) merging Problem. Inf. Sci. 111(1-4): 261-271 (1998)

Coauthor Index

1Ahmed A. Belal [1] [15] [18] [20] [21]
2Khaled M. Elbassioni [3] [7] [12] [14] [17] [30]
3Michael L. Fredman [5] [27]
4Vladimir Gurvich [12]
5Abdelrahman Hammad [16] [29]
6Claus Jensen [22] [24] [26] [28]
7Ibrahim Kamel [3] [7] [14] [30]
8Jyrki Katajainen [22] [24] [26] [28]
9Kazuhisa Makino [23]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)