Welcome to DiSC 2003
SIGMOD 2002
PODS 2002
 SIGMOD RECORD 2002
 ADBIS 2002
CIKM 2002
CoopIS 2002
 EDBT 2002
 ER 2002
Data Engineering Bul
DEXA_EC-WEB 2002
DMKD 2002
 DPDJ 2002
HYPERTEXT 2002
ICDE 2002
ICDM 2002
JCDL 2002
KDD 2002
 KDD_EXPLORATIONS 20
KRDB 2002
MDM 2002
MIS 2002
RIDE 2002
SBBD 2002
 SIGIR 2002
 SIGIR FORUM 2002
SSDBM 2002
TODS 2002
TIME 2002
VLDB 2002
VLDBJ 2002
About DiSC 2003
Editorial Board
Acknowledgements
DiSC 2003 Production
ADVIS
DiSC'03 Feedback
DiSC'03 Sitemap
Search DiSC'03
<<<Author Index>>>
Copyright Notice

Frank K. H. A. Dehne

Papers on DiSC'03


Parallelizing the Data Cube

Publications


Note: Links lead to the DBLP on the Web.

Frank K. H. A. Dehne

76 Frank K. H. A. Dehne, Stefano Mardegan , Andrea Pietracaprina , Giuseppe Prencipe : Distribution Sweeping on Clustered Machines with Hierarchical Memories. IPDPS 2002

75 Frank K. H. A. Dehne, Rolf Klein , Raimund Seidel : Maximizing a Voronoi Region: The Convex Case. ISAAC 2002 : 624-634

74 C. E. R. Alves , Edson Cáceres , Frank K. H. A. Dehne: Parallel dynamic programming for solving the string editing problem on a CGM/BSP. SPAA 2002 : 275-281

73 Frank K. H. A. Dehne, Afonso Ferreira , Edson Cáceres , S. W. Song , Alessandro Roncato : Efficient Parallel Graph Algorithms for Coarse-Grained Multicomputers and BSP. Algorithmica 33 (2): 183-200 (2002)

72 Frank K. H. A. Dehne, Todd Eavis , Susanne E. Hambrusch , Andrew Rau-Chaplin : Parallelizing the Data Cube. Distributed and Parallel Databases 11 (2): 181-201 (2002)

71 Frank K. H. A. Dehne, Jörg-Rüdiger Sack , Roberto Tamassia : Algorithms and Data Structures, 7th International Workshop, WADS 2001, Providence, RI, USA, August 8-10, 2001, Proceedings. Springer 2001

70 Frank K. H. A. Dehne, Todd Eavis , Susanne E. Hambrusch , Andrew Rau-Chaplin : Parallelizing the Data Cube. ICDT 2001 : 129-143

69 Frank K. H. A. Dehne, Todd Eavis , Andrew Rau-Chaplin : Coarse Grained Parallel On-Line Analytical Processing (OLAP) for Data Mining. International Conference on Computational Science (2) 2001 : 589-598

68 Frank K. H. A. Dehne, Todd Eavis , Andrew Rau-Chaplin : Computing Partial Data Cubes for Parallel Data Warehousing Applications. PVM/MPI 2001 : 319-326

67 Frank K. H. A. Dehne, Ans A. G. Steuten , Reind P. van de Riet : WORDNET++: A lexicon for the COLOR-X-method. DKE 38 (1): 3-29 (2001)

66 Ans A. G. Steuten , Frank K. H. A. Dehne, Reind P. van de Riet : WordNet++: A Lexicon Supporting the Color-X Method. NLDB 2000 : 1-16

65 Edson Cáceres , Albert Chan , Frank K. H. A. Dehne, Giuseppe Prencipe : Coarse Grained Parallel Algorithms for Detecting Convex Bipartite Graphs. WG 2000 : 83-94

64 Thomas H. Cormen , Frank K. H. A. Dehne, Pierre Fraigniaud , Yossi Matias : Guest Editors' Foreword. Theory of Computing Systems 33 (5/6): 335-335 (2000)

63 Frank K. H. A. Dehne, Arvind Gupta , Jörg-Rüdiger Sack , Roberto Tamassia : Algorithms and Data Structures, 6th International Workshop, WADS '99, Vancouver, British Columbia, Canada, August 11-14, 1999, Proceedings. Springer 1999

62 P. Bose , Albert Chan , Frank K. H. A. Dehne, M. Latzel : Coarse Grained Parallel Maximum Matching In Convex Bipartite Graphs. IPPS/SPDP 1999 : 125-129

61 Frank K. H. A. Dehne, David Hutchinson , Anil Maheshwari , Wolfgang Dittrich : Reducing I/O Complexity by Simulating Coarse Grained Parallel Algorithms. IPPS/SPDP 1999 : 14-20

60 Frank K. H. A. Dehne, Wolfgang Dittrich , David Hutchinson , Anil Maheshwari : Parallel Virtual Memory. SODA 1999 : 889-890

59 Frank K. H. A. Dehne: Guest Editor's Introduction. Algorithmica 24 (3-4): 173-176 (1999)

58 Albert Chan , Frank K. H. A. Dehne, Andrew Rau-Chaplin : Coarse-Grained Parallel Geometric Search. Journal of Parallel and Distributed Computing 57 (2): 224-235 (1999)

57 Albert Chan , Frank K. H. A. Dehne: A Note on Coarse Grained Parallel Integer Sorting. Parallel Processing Letters 9 (4): 533-538 (1999)

56 Vassil N. Alexandrov , Frank K. H. A. Dehne, Andrew Rau-Chaplin , Keith Taft : Coarse Grained Parallel Monte Carlo Algorithms for Solving SLAE Using PVM. PVM/MPI 1998 : 323-330

55 Frank K. H. A. Dehne, Silvia Götz : Practical Parallel Algorithms for Minimum Spanning Trees. Symposium on Reliable Distributed Systems 1998 : 366-371

54 Frank K. H. A. Dehne, Andrew Rau-Chaplin , Jörg-Rüdiger Sack , Roberto Tamassia : Algorithms and Data Structures, 5th International Workshop, WADS '97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings. Springer 1997

53 Edson Cáceres , Frank K. H. A. Dehne, Afonso Ferreira , Paola Flocchini , Ingo Rieping , Alessandro Roncato , Nicola Santoro , Siang W. Song : Efficient Parallel Graph Algorithms For Coarse Grained Multicomputers and BSP. ICALP 1997 : 390-400

52 Albert Chan , Frank K. H. A. Dehne, Andrew Rau-Chaplin : Coarse Grained Parallel Next Element Search. IPPS 1997 : 320-

51 Frank K. H. A. Dehne, Wolfgang Dittrich , David Hutchinson : Efficient External Memory Algorithms by Simulating Coarse-Grained Parallel Algorithms. SPAA 1997 : 106-115

50 Frank K. H. A. Dehne, Rolf Klein : "The Big Sweep": On the Power of the Wavefront Approach to Voronoi Diagrams. Algorithmica 17 (1): 19-32 (1997)

49 Frank K. H. A. Dehne, Katia S. Guimarães : Exact and Approximate Computational Geometry Solutions of an Unrestricted Point Set Stereo Matching Problem. Information Processing Letters 64 (3): 107-114 (1997)

48 Frank K. H. A. Dehne, Xiaotie Deng , Patrick W. Dymond , Andreas Fabri , Ashfaq A. Khokhar : A Randomized Parallel Three-Dimensional Convex Hull Algorithm for Coarse-Grained Multicomputers. Theory of Computing Systems 30 (6): 547-558 (1997)

47 Frank K. H. A. Dehne, Siang W. Song : Randomized Parallel List Ranking for Distributed Memory Multiprocessors. ASIAN 1996 : 1-10

46 Frank K. H. A. Dehne, Andreas Fabri , Andrew Rau-Chaplin : Scalable parallel computational geometry for coarse grained multicomputers. International Journal of Computational Geometry and Applications 6 (3): 379-400 (1996)

45 Selim G. Akl , Frank K. H. A. Dehne, Jörg-Rüdiger Sack , Nicola Santoro : Algorithms and Data Structures, 4th International Workshop, WADS '95, Kingston, Ontario, Canada, August 16-18, 1995, Proceedings. Springer 1995

44 Frank K. H. A. Dehne, Xiaotie Deng , Patrick W. Dymond , Andreas Fabri , Ashfaq A. Khokhar : A Randomized Parallel 3D Convex Hull Algorithm for Coarse Grained Multicomputers. SPAA 1995 : 27-33

43 Frank K. H. A. Dehne: Scalable Parallel Computational Geometry (Summary). Canada-France Conference on Parallel and Distributed Computing 1994 : 115-119

42 Frank K. H. A. Dehne, Rafael D. Lins : Distributed Cyclic Reference Counting. Canada-France Conference on Parallel and Distributed Computing 1994 : 95-100

41 Frank K. H. A. Dehne, Rolf Klein : "The Big Sweep": On the Power of the Wavefront Approach to Voronoi Diagrams. MFCS 1994 : 296-305

40 Mikhail J. Atallah , Frank K. H. A. Dehne, Russ Miller , Andrew Rau-Chaplin , Jyh-Jong Tsay : Multisearch Techniques: Parallel Data Structures on Mesh-Connected Computers. Journal of Parallel and Distributed Computing 20 (1): 1-13 (1994)

39 Frank K. H. A. Dehne, Andreas Fabri , Mostafa Nassar , Andrew Rau-Chaplin , Rada Valiveti : Construction of d-Dimensional Hyperoctrees on a Hypercube Multiprocessor. Journal of Parallel and Distributed Computing 23 (2): 256-262 (1994)

38 Frank K. H. A. Dehne, Afonso Ferreira , Andrew Rau-Chaplin : A Massively Parallel Knowledge-Base Server Using a Hypercube Multiprocessor. Parallel Computing 20 (9): 1369-1382 (1994)

37 Frank K. H. A. Dehne, Jörg-Rüdiger Sack , Nicola Santoro , Sue Whitesides : Algorithms and Data Structures, Third Workshop, WADS '93, Montréal, Canada, August 11-13, 1993, Proceedings. Springer 1993

36 Frank K. H. A. Dehne, Andreas Fabri , Andrew Rau-Chaplin : Scalable Parallel Geometric Algorithms for Coarse Grained Multicomputers. Symposium on Computational Geometry 1993 : 298-307

35 Susanne E. Hambrusch , Frank K. H. A. Dehne: Determining Maximum K-width-connectivity on Meshes. Computational Geometry 3 : 91-105 (1993)

34 Susanne E. Hambrusch , Frank K. H. A. Dehne: Determining Maximum itk-Width Connectivity on Meshes. IPPS 1992 : 234-241

33 Frank K. H. A. Dehne, Afonso Ferreira , Andrew Rau-Chaplin : Parallel Fractional Cascading on Hypercube Multiprocessors. Computational Geometry 2 : 141-167 (1992)

32 Frank K. H. A. Dehne, Frantisek Fiala , Waldemar W. Koczkodaj : Advances in Computing and Information - ICCI'91, International Conference on Computing and Information, Ottawa, Canada, May 27-29, 1991, Proceedings. Springer 1991

31 Frank K. H. A. Dehne, Jörg-Rüdiger Sack , Nicola Santoro : Algorithms and Data Structures, 2nd Workshop WADS '91, Ottawa, Canada, August 14-16, 1991, Proceedings. Springer 1991

30 Frank K. H. A. Dehne, Andrew Rau-Chaplin : Parallel algorithms for color image quantization on hypercubes and meshes. Algorithms and Parallel VLSI Architectures 1991 : 91-96

29 Frank K. H. A. Dehne, Alfonso G. Ferreira , Andrew Rau-Chaplin : Efficient Parallel Construction and Manipulation of Quadtrees. ICPP (3) 1991 : 255-262

28 Mikhail J. Atallah , Frank K. H. A. Dehne, Russ Miller , Andrew Rau-Chaplin , Jyh-Jong Tsay : Multisearch Techniques for Implementing Data Structures on a Mesh-Connected Computer (Preliminary Version). SPAA 1991 : 204-214

27 Frank K. H. A. Dehne: Editor's Foreword Special Issue on Parallel Algorithms for Geometric Problems on Digitzed Pictures. Algorithmica 6 (5): 621-623 (1991)

26 Frank K. H. A. Dehne, Anne-Lise Hassenklover , Jörg-Rüdiger Sack , Nicola Santoro : Computational Geometry Algorithms for the Systolic Screen. Algorithmica 6 (5): 734-761 (1991)

25 Frank K. H. A. Dehne, Susanne E. Hambrusch : Parallel Algorithms for Determining k-Width Connectivity in Binary Images. Journal of Parallel and Distributed Computing 12 (1): 12-23 (1991)

24 Frank K. H. A. Dehne, Michel Gastaldo : A Note on the Load Balancing Problem for Coarse Grained Hypercube Dictionary Machines. CONPAR 1990 : 417-422

23 Frank K. H. A. Dehne, Andrew Rau-Chaplin : Implementing Data Structures on a Hypercube Multiprocessor, and Applications in Parallel Computational Geometry. Journal of Parallel and Distributed Computing 8 (4): 367-375 (1990)

22 Frank K. H. A. Dehne: Computing the Largest Empty Rectangle on One- and Two-Dimensional Processor Arrays. Journal of Parallel and Distributed Computing 9 (1): 63-68 (1990)

21 Frank K. H. A. Dehne, Alfonso G. Ferreira , Andrew Rau-Chaplin : A. G. Ferreira Parallel branch and bound on fine-grained hypercube multiprocessors. Parallel Computing 15 (1-3): 201-209 (1990)

20 Frank K. H. A. Dehne, Michel Gastaldo : A note on the load balancing problem for coarse grained hypercube dictionary machines. Parallel Computing 16 (1): 75-79 (1990)

19 Frank K. H. A. Dehne, L. Ficocelli : An Efficient Computational Geometry Method for Detecting Dotted Lines in Noisy Images. The Computer Journal 33 (5): 424-428 (1990)

18 Frank K. H. A. Dehne, Jörg-Rüdiger Sack , Nicola Santoro : Algorithms and Data Structures, Workshop WADS '89, Ottawa, Canada, August 17-19, 1989, Proceedings. Springer 1989

17 Frank K. H. A. Dehne, Anne-Lise Hassenklover , Jörg-Rüdiger Sack : Computing the Configuration Space for a Robot on a Mesh-of-Processors. ICPP (3) 1989 : 40-47

16 Frank K. H. A. Dehne: Computing Digitized Voronoi Diagrams on a Systolic Screen and Applications to Clustering. Optimal Algorithms 1989 : 14-24

15 Frank K. H. A. Dehne, Andrew Rau-Chaplin : Implementing Data Structures on a Hypercube Multiprocessor, and Applications in Parallel Computational Geometry. WG 1989 : 316-329

14 Frank K. H. A. Dehne, Anne-Lise Hassenklover , Jörg-Rüdiger Sack : Computing the configuration space for a robot on a mesh-of-processors. Parallel Computing 12 (2): 221-231 (1989)

13 Frank K. H. A. Dehne, Jörg-Rüdiger Sack : A survey of paralle computational geometry algorithms. Parcella 1988 : 73-88

12 Frank K. H. A. Dehne, Jörg-Rüdiger Sack , Ivan Stomenovic : A Note on Determinig the 3-Dimensional Convex Hull of a Set of Points on a Mesh of Processors. SWAT 1988 : 154-162

11 Frank K. H. A. Dehne: Solving visibility and separability problems on a Mesh-of-Processors. The Visual Computer 3 (6): 356-370 (1988)

10 Frank K. H. A. Dehne, Nicola Santoro : Optimal VLSI Dictionary Machines on Meshes. ICPP 1987 : 832-840

9 Frank K. H. A. Dehne, Jörg-Rüdiger Sack , Nicola Santoro : Computing on a Systolic Screen: Hulls, Contours and Applications. PARLE (1) 1987 : 121-133

8 Frank K. H. A. Dehne, Rolf Klein : A Sweepcircle Algorithm for Voronoi Diagrams. WG 1987 : 59-83

7 Frank K. H. A. Dehne, Hartmut Noltemeier : Voronoi trees and clustering problems. IS 12 (2): 171-175 (1987)

6 Frank K. H. A. Dehne, Jörg-Rüdiger Sack : Translation separability of sets of polygons. The Visual Computer 3 (4): 227-235 (1987)

5 Frank K. H. A. Dehne, Jörg-Rüdiger Sack : Seperability of Sets of Polygons. WG 1986 : 237-251

4 Frank K. H. A. Dehne: O(n^(1/2)) Algorithms for the Maximal Elements and ECDF Searching Problem on a Mesh-Connected Parallel Computer. Information Processing Letters 22 (6): 303-306 (1986)

3 Frank K. H. A. Dehne, Hartmut Noltemeier : Clustering methods for geometric objects and applications to design problems. The Visual Computer 2 (1): 31-38 (1986)

2 Frank K. H. A. Dehne: Optical clustering. The Visual Computer 2 (1): 39-43 (1986)

1 Frank K. H. A. Dehne: On O(N^4) Algorithm to Contstruct all Vornoi Diagrams for K Nearest Neighbor Searching. ICALP 1983 : 160-172




DiSC'03 © 2003 Association for Computing Machinery