Frank K. H. A. Dehne Home Page Coauthor index DBLP Vis pubzone.org

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

DBLP keys2009
135Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne, Marina L. Gavrilova, Jörg-Rüdiger Sack, Csaba D. Tóth: Algorithms and Data Structures, 11th International Symposium, WADS 2009, Banff, Canada, August 21-23, 2009. Proceedings Springer 2009
134Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne, Masoud T. Omran, Jörg-Rüdiger Sack: Shortest paths in time-dependent FIFO networks using edge load forecasts. GIS-IWCTS 2009: 1-6
2008
133Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOliver Baltzer, Frank K. H. A. Dehne, Susanne E. Hambrusch, Andrew Rau-Chaplin: OLAP for Trajectories. DEXA 2008: 340-347
132Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRoozbeh Derakhshan, Bela Stantic, Othmar Korn, Frank K. H. A. Dehne: Parallel Simulated Annealing for Materialized View Selection in Data Warehousing Environments. ICA3PP 2008: 121-132
131Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne, Jörg-Rüdiger Sack: Introduction to Special Issue. Algorithmica 50(2): 173-174 (2008)
130Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYing Chen, Frank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin: PnP: sequential, external memory, and parallel iceberg cube computation. Distributed and Parallel Databases 23(2): 99-126 (2008)
129Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin: RCUBE: Parallel Multi-Dimensional ROLAP Indexing. IJDWM 4(3): 1-14 (2008)
128Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBishnu Bhattacharyya, Frank K. H. A. Dehne: Using spine decompositions to efficiently solve the length-constrained heaviest path problem for trees. Inf. Process. Lett. 108(5): 293-297 (2008)
127Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlbert Chan, Frank K. H. A. Dehne, Prosenjit Bose, Markus Latzel: Coarse grained parallel algorithms for graph matching. Parallel Computing 34(1): 47-62 (2008)
2007
126no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne, Jörg-Rüdiger Sack, Norbert Zeh: Algorithms and Data Structures, 10th International Workshop, WADS 2007, Halifax, Canada, August 15-17, 2007, Proceedings Springer 2007
125Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne, Michael Lawrence: Cooperative Caching for Grid Based DataWarehouses. CCGRID 2007: 31-38
124Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin: Efficient computation of view subsets. DOLAP 2007: 65-72
123Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael Lawrence, Frank K. H. A. Dehne, Andrew Rau-Chaplin: Implementing OLAP Query Fragment Aggregation and Recombination for the OLAP Enabled Grid. IPDPS 2007: 1-8
122Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne, Todd Eavis, Boyong Liang: Compressing Data Cube in Parallel OLAP Systems. Data Science Journal 6: 184-197 (2007)
121Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne, Michael R. Fellows, Michael A. Langston, Frances A. Rosamond, Kim Stevens: An O(2O(k)n3) FPT Algorithm for the Undirected Feedback Vertex Set Problem. Theory Comput. Syst. 41(3): 479-492 (2007)
2006
120Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAvinash Shankaranarayanan, Frank K. H. A. Dehne, Andrew Lewis: A template based static coalition protocol: a3P viGrid. ACSW Frontiers 2006: 55-62
119no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRoozbeh Derakhshan, Frank K. H. A. Dehne, Othmar Korn, Bela Stantic: Simulated Annealing for Materialized View Selection in Data Warehousing Environment. Databases and Applications 2006: 89-94
118Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYing Chen, Andrew Rau-Chaplin, Frank K. H. A. Dehne, Todd Eavis, D. Green, E. Sithirasenan: cgmOLAP: Efficient Parallel Generation and Querying of Terabyte Size ROLAP Data Cubes. ICDE 2006: 164
117Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne, Anil Maheshwari, Ryan Taylor: A Coarse Grained Parallel Algorithm for Hausdorff Voronoi Diagrams. ICPP 2006: 497-504
116Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne, Michael A. Langston, Xuemei Luo, Sylvain Pitre, Peter Shaw, Yun Zhang: The Cluster Editing Problem: Implementations and Experiments. IWPEC 2006: 13-24
115Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne: FPT at Work: Using Fixed Parameter Tractability to Solve Larger Instances of Hard Problems. IWPEC 2006: 278
114Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne, Michael R. Fellows, Henning Fernau, Elena Prieto, Frances A. Rosamond: NONBLOCKER: Parameterized Algorithmics for minimum dominating set. SOFSEM 2006: 237-245
113Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne: Guest Editor's Introduction. Algorithmica 45(3): 263-267 (2006)
112Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSylvain Pitre, Frank K. H. A. Dehne, Albert Chan, James Cheetham, Alex Duong, Andrew Emili, Marinella Gebbia, Jack Greenblatt, Matthew Jessulat, Nevan J. Krogan, Xuemei Luo, Ashkan Golshani: PIPE: a protein-protein interaction prediction engine based on the re-occurring short polypeptide sequences between known interacting protein pairs. BMC Bioinformatics 7: 365 (2006)
111Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin: The cgmCUBE project: Optimizing parallel data cube generation for ROLAP. Distributed and Parallel Databases 19(1): 29-62 (2006)
110Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYing Chen, Frank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin: Improved Data Partitioning for Building Large ROLAP Data Cubes in Parallel. IJDWM 2(1): 1-26 (2006)
2005
109no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMike D. Atkinson, Frank K. H. A. Dehne: Theory of Computing 2005, Eleventh CATS 2005, Computing: The Australasian Theory Symposium, Newcastle, NSW, Australia, January/February 2005 Australian Computer Society 2005
108no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne, Alejandro López-Ortiz, Jörg-Rüdiger Sack: Algorithms and Data Structures, 9th International Workshop, WADS 2005, Waterloo, Canada, August 15-17, 2005, Proceedings Springer 2005
107no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAvinash Shankaranarayanan, Frank K. H. A. Dehne, Andrew Lewis: A Pre-Coalition Protocol for Minimizing Message Passing and State Information Updates in the A3pviGrid System. CIMCA/IAWTIC 2005: 315-320
106Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne, Michael R. Fellows, Michael A. Langston, Frances A. Rosamond, Kim Stevens: An O(2O(k)n3) FPT Algorithm for the Undirected Feedback Vertex Set Problem. COCOON 2005: 859-869
105Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin: Parallel querying of ROLAP cubes in the presence of hierarchies. DOLAP 2005: 89-96
104Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYing Chen, Frank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin: PnP: Parallel And External Memory Iceberg Cubes. ICDE 2005: 576-577
103no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAvinash Shankar, Frank K. H. A. Dehne, Ashwin Shankar, Ganesh Subramanian: Applying Coalition Concepts to Service Oriented Multi-Agent Load Balancing Systems - A3p viLoad. PDPTA 2005: 1283-1289
102Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlbert Chan, Frank K. H. A. Dehne, Ryan Taylor: CGMGRAPH/CGMLIB: Implementing and Testing CGM Graph Algorithms on PC Clusters and Shared Memory Machines. IJHPCA 19(1): 81-97 (2005)
101Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne, Rolf Klein, Raimund Seidel: Maximizing a Voronoi Region: the Convex Case. Int. J. Comput. Geometry Appl. 15(5): 463-476 (2005)
2004
100no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRodney G. Downey, Michael R. Fellows, Frank K. H. A. Dehne: Parameterized and Exact Computation, First International Workshop, IWPEC 2004, Bergen, Norway, September 14-17, 2004, Proceedings Springer 2004
99Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdson Norberto Cáceres, Frank K. H. A. Dehne, Henrique Mongelli, Siang W. Song, Jayme Luiz Szwarcfiter: A Coarse-Grained Parallel Algorithm for Spanning Tree and Connected Components. Euro-Par 2004: 828-831
98Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin: Top-Down Computation of Partial ROLAP Data Cubes. HICSS 2004
97Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYing Chen, Frank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin: Building Large ROLAP Data Cubes in Parallel. IDEAS 2004: 367-377
96Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne, Michael R. Fellows, Frances A. Rosamond, Peter Shaw: Greedy Localization, Iterative Compression, Modeled Crown Reductions: New FPT Techniques, an Improved Algorithm for Set Splitting, and a Novel 2k Kernelization for Vertex Cover. IWPEC 2004: 271-280
95Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYing Chen, Frank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin: Parallel ROLAP Data Cube Construction on Shared-Nothing Multiprocessors. Distributed and Parallel Databases 15(3): 219-236 (2004)
2003
94no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne, Jörg-Rüdiger Sack, Michiel H. M. Smid: Algorithms and Data Structures, 8th International Workshop, WADS 2003, Ottawa, Ontario, Canada, July 30 - August 1, 2003, Proceedings Springer 2003
93Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJames Cheetham, Frank K. H. A. Dehne, Andrew Rau-Chaplin, Ulrike Stege, Peter J. Taillon: A Parallel FPT Application For Clusters. CCGRID 2003: 70-77
92Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin: Parallel Multi-Dimensional ROLAP Indexing. CCGRID 2003: 86-
91Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCarlos E. R. Alves, Edson Cáceres, Frank K. H. A. Dehne, Siang W. Song: A Parallel Wavefront Algorithm for Efficient Biological Sequence Comparison. ICCSA (2) 2003: 249-258
90Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJames Cheetham, Frank K. H. A. Dehne, Sylvain Pitre, Andrew Rau-Chaplin, Peter J. Taillon: Parallel CLUSTAL W for PC Clusters. ICCSA (2) 2003: 300-309
89Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYing Chen, Frank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin: Parallel ROLAP Data Cube Construction On Shared-Nothing Multiprocessors. IPDPS 2003: 70
88Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlbert Chan, Frank K. H. A. Dehne: CGMgraph/CGMlib: Implementing and Testing CGM Graph Algorithms on PC Clusters. PVM/MPI 2003: 117-125
87Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne, Michael R. Fellows, Frances A. Rosamond: An FPT Algorithm for Set Splitting. WG 2003: 180-191
86Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne, Wolfgang Dittrich, David A. Hutchinson: Efficient External Memory Algorithms by Simulating Coarse-Grained Parallel Algorithms. Algorithmica 36(2): 97-122 (2003)
85Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJames Cheetham, Frank K. H. A. Dehne, Andrew Rau-Chaplin, Ulrike Stege, Peter J. Taillon: Solving large FPT problems on coarse-grained parallel machines. J. Comput. Syst. Sci. 67(4): 691-706 (2003)
2002
84Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne, Stefano Mardegan, Andrea Pietracaprina, Giuseppe Prencipe: Distribution Sweeping on Clustered Machines with Hierarchical Memories. IPDPS 2002
83Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne, Rolf Klein, Raimund Seidel: Maximizing a Voronoi Region: The Convex Case. ISAAC 2002: 624-634
82Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCarlos 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
81no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCarlos E. R. Alves, Edson Cáceres, Frank K. H. A. Dehne, Siang W. Song: A CGM/BSP Parallel Similarity Algorithm. WOB 2002: 1-8
80Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne, Afonso Ferreira, Edson Cáceres, Siang W. Song, Alessandro Roncato: Efficient Parallel Graph Algorithms for Coarse-Grained Multicomputers and BSP. Algorithmica 33(2): 183-200 (2002)
79Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank 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)
78Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne, Wolfgang Dittrich, David A. Hutchinson, Anil Maheshwari: Bulk Synchronous Parallel Algorithms for the External Memory Model. Theory Comput. Syst. 35(6): 567-597 (2002)
2001
77no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank 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
76Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin: A Cluster Architecture for Parallel Data Warehousing. CCGRID 2001: 161-168
75Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne, Todd Eavis, Susanne E. Hambrusch, Andrew Rau-Chaplin: Parallelizing the Data Cube. ICDT 2001: 129-143
74Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank 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
73Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin: Computing Partial Data Cubes for Parallel Data Warehousing Applications. PVM/MPI 2001: 319-326
72Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne, Ans A. G. Steuten, Reind P. van de Riet: WORDNET++: A lexicon for the COLOR-X-method. Data Knowl. Eng. 38(1): 3-29 (2001)
2000
71Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAns 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
70no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdson Cáceres, Albert Chan, Frank K. H. A. Dehne, Siang W. Song: Coarse Grained Parallel Graph Planarity Testing. PDPTA 2000
69Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdson Cáceres, Albert Chan, Frank K. H. A. Dehne, Giuseppe Prencipe: Coarse Grained Parallel Algorithms for Detecting Convex Bipartite Graphs. WG 2000: 83-94
68Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas H. Cormen, Frank K. H. A. Dehne, Pierre Fraigniaud, Yossi Matias: Guest Editors' Foreword. Theory Comput. Syst. 33(5/6): 335-335 (2000)
1999
67no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank 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
66Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit Bose, Albert Chan, Frank K. H. A. Dehne, Markus Latzel: Coarse Grained Parallel Maximum Matching In Convex Bipartite Graphs. IPPS/SPDP 1999: 125-129
65Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne, David A. Hutchinson, Anil Maheshwari, Wolfgang Dittrich: Reducing I/O Complexity by Simulating Coarse Grained Parallel Algorithms. IPPS/SPDP 1999: 14-20
64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne, Wolfgang Dittrich, David A. Hutchinson, Anil Maheshwari: Parallel Virtual Memory. SODA 1999: 889-890
63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne: Guest Editor's Introduction Algorithmica 24(3-4): 173-176 (1999)
62no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlbert Chan, Frank K. H. A. Dehne, Andrew Rau-Chaplin: Coarse-Grained Parallel Geometric Search. J. Parallel Distrib. Comput. 57(2): 224-235 (1999)
61no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlbert Chan, Frank K. H. A. Dehne: A Note on Coarse Grained Parallel Integer Sorting. Parallel Processing Letters 9(4): 533-538 (1999)
1998
60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVassil 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
59no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne, Silvia Götz: Practical Parallel Algorithms for Minimum Spanning Trees. SRDS 1998: 366-371
1997
58no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank 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
57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdson 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
56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlbert Chan, Frank K. H. A. Dehne, Andrew Rau-Chaplin: Coarse Grained Parallel Next Element Search. IPPS 1997: 320-
55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne, Wolfgang Dittrich, David A. Hutchinson: Efficient External Memory Algorithms by Simulating Coarse-Grained Parallel Algorithms. SPAA 1997: 106-115
54no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank 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)
53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne, Katia S. Guimarães: Exact and Approximate Computational Geometry Solutions of an Unrestricted Point Set Stereo Matching Problem. Inf. Process. Lett. 64(3): 107-114 (1997)
52no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank 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 Comput. Syst. 30(6): 547-558 (1997)
1996
51no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne, Siang W. Song: Randomized Parallel List Ranking for Distributed Memory Multiprocessors. ASIAN 1996: 1-10
50no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne, Andreas Fabri, Andrew Rau-Chaplin: Scalable parallel computational geometry for coarse grained multicomputers. Int. J. Comput. Geometry Appl. 6(3): 379-400 (1996)
1995
49no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSelim 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
48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank 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
47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne, Andrew Rau-Chaplin, Afonso Ferreira: Hypercube Algorithms for Parallel Processing of Pointer-Based Quadtrees. Computer Vision and Image Understanding 62(1): 1-10 (1995)
46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne, Jörg-Rüdiger Sack, Natana Valiveti, Boris Flach: Analog Parallel Algorithms for Computational Geometry. Parallel Algorithms Appl. 5(1): 1-14 (1995)
1994
45no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne: Scalable Parallel Computational Geometry (Summary). Canada-France Conference on Parallel and Distributed Computing 1994: 115-119
44no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne, Rafael Dueire Lins: Distributed Cyclic Reference Counting. Canada-France Conference on Parallel and Distributed Computing 1994: 95-100
43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne, Rolf Klein: "The Big Sweep": On the Power of the Wavefront Approach to Voronoi Diagrams. MFCS 1994: 296-305
42no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMikhail J. Atallah, Frank K. H. A. Dehne, Russ Miller, Andrew Rau-Chaplin, Jyh-Jong Tsay: Multisearch Techniques: Parallel Data Structures on Mesh-Connected Computers. J. Parallel Distrib. Comput. 20(1): 1-13 (1994)
41no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne, Andreas Fabri, Mostafa Nassar, Andrew Rau-Chaplin, Rada Valiveti: Construction of d-Dimensional Hyperoctrees on a Hypercube Multiprocessor. J. Parallel Distrib. Comput. 23(2): 256-262 (1994)
40no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank 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)
1993
39no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank 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
38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne, Andreas Fabri, Andrew Rau-Chaplin: Scalable Parallel Geometric Algorithms for Coarse Grained Multicomputers. Symposium on Computational Geometry 1993: 298-307
37no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSusanne E. Hambrusch, Frank K. H. A. Dehne: Determining Maximum K-width-connectivity on Meshes. Comput. Geom. 3: 91-105 (1993)
1992
36no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSusanne E. Hambrusch, Frank K. H. A. Dehne: Determining Maximum itk-Width Connectivity on Meshes. IPPS 1992: 234-241
35no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne, Afonso Ferreira, Andrew Rau-Chaplin: Parallel Fractional Cascading on Hypercube Multiprocessors. Comput. Geom. 2: 141-167 (1992)
1991
34no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank 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
33no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank 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
32no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank 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
31no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne, Afonso Ferreira, Andrew Rau-Chaplin: Efficient Parallel Construction and Manipulation of Quadtrees. ICPP (3) 1991: 255-262
30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMikhail 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
29no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne: Editor's Foreword Special Issue on Parallel Algorithms for Geometric Problems on Digitzed Pictures. Algorithmica 6(5): 621-623 (1991)
28no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank 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)
27no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne, Susanne E. Hambrusch: Parallel Algorithms for Determining k-Width Connectivity in Binary Images. J. Parallel Distrib. Comput. 12(1): 12-23 (1991)
1990
26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne, Michel Gastaldo: A Note on the Load Balancing Problem for Coarse Grained Hypercube Dictionary Machines. CONPAR 1990: 417-422
25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne, Susanne E. Hambrusch: Parallel algorithms for determining k-width- connectivity in binary images. SPDP 1990: 488-496
24no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne, L. Ficocelli: An Efficient Computational Geometry Method for Detecting Dotted Lines in Noisy Images. Comput. J. 33(5): 424-428 (1990)
23no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne, Andrew Rau-Chaplin: Implementing Data Structures on a Hypercube Multiprocessor, and Applications in Parallel Computational Geometry. J. Parallel Distrib. Comput. 8(4): 367-375 (1990)
22no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne: Computing the Largest Empty Rectangle on One- and Two-Dimensional Processor Arrays. J. Parallel Distrib. Comput. 9(1): 63-68 (1990)
21no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne, Afonso Ferreira, Andrew Rau-Chaplin: A. G. Ferreira Parallel branch and bound on fine-grained hypercube multiprocessors. Parallel Computing 15(1-3): 201-209 (1990)
20no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank 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)
1989
19no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank 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
18no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank 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
17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne: Computing Digitized Voronoi Diagrams on a Systolic Screen and Applications to Clustering. Optimal Algorithms 1989: 14-24
16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne, Andrew Rau-Chaplin: Implementing Data Structures on a Hypercube Multiprocessor, and Applications in Parallel Computational Geometry. WG 1989: 316-329
15no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank 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)
1988
14no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne, Jörg-Rüdiger Sack: A survey of paralle computational geometry algorithms. Parcella 1988: 73-88
13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne, Jörg-Rüdiger Sack, Ivan Stojmenovic: A Note on Determinig the 3-Dimensional Convex Hull of a Set of Points on a Mesh of Processors. SWAT 1988: 154-162
12no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne, Ivan Stojmenovic: An O(sqrt(n)) Time Algorithm for the ECDF Searching Problem for Arbitrary Dimensions on a Mesh-of-Processors. Inf. Process. Lett. 28(2): 67-70 (1988)
11no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne: Solving visibility and separability problems on a Mesh-of-Processors. The Visual Computer 3(6): 356-370 (1988)
1987
10no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne, Nicola Santoro: Optimal VLSI Dictionary Machines on Meshes. ICPP 1987: 832-840
9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank 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
8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne, Rolf Klein: A Sweepcircle Algorithm for Voronoi Diagrams. WG 1987: 59-83
7no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne, Hartmut Noltemeier: Voronoi trees and clustering problems. Inf. Syst. 12(2): 171-175 (1987)
6no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne, Jörg-Rüdiger Sack: Translation separability of sets of polygons. The Visual Computer 3(4): 227-235 (1987)
1986
5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne, Jörg-Rüdiger Sack: Seperability of Sets of Polygons. WG 1986: 237-251
4no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne: O(n^(1/2)) Algorithms for the Maximal Elements and ECDF Searching Problem on a Mesh-Connected Parallel Computer. Inf. Process. Lett. 22(6): 303-306 (1986)
3no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne, Hartmut Noltemeier: Clustering methods for geometric objects and applications to design problems. The Visual Computer 2(1): 31-38 (1986)
2no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne: Optical clustering. The Visual Computer 2(1): 39-43 (1986)
1983
1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank K. H. A. Dehne: On O(N^4) Algorithm to Contstruct all Vornoi Diagrams for K Nearest Neighbor Searching. ICALP 1983: 160-172

Coauthor Index

1Selim G. Akl [49]
2Vassil N. Alexandrov [60]
3Carlos Eduardo Rodrigues Alves (Carlos E. R. Alves) [81] [82] [91]
4Mikhail J. Atallah [30] [42]
5Mike D. Atkinson (M. D. Atkinson) [109]
6Oliver Baltzer [133]
7Bishnu Bhattacharyya [128]
8Prosenjit Bose [66] [127]
9Edson Cáceres (Edson Norberto Cáceres, E. N. Cáceres) [57] [69] [70] [80] [81] [82] [91] [99]
10Albert Chan [56] [61] [62] [66] [69] [70] [88] [102] [112] [127]
11James Cheetham [85] [90] [93] [112]
12Ying Chen [89] [95] [97] [104] [110] [118] [130]
13Thomas H. Cormen [68]
14Xiaotie Deng [48] [52]
15Roozbeh Derakhshan [119] [132]
16Wolfgang Dittrich [55] [64] [65] [78] [86]
17Rodney G. Downey (Rod Downey) [100]
18Alex Duong [112]
19Patrick W. Dymond [48] [52]
20Todd Eavis [73] [74] [75] [76] [79] [89] [92] [95] [97] [98] [104] [105] [110] [111] [118] [122] [124] [129] [130]
21Andrew Emili [112]
22Andreas Fabri [38] [41] [48] [50] [52]
23Michael R. Fellows (Mike Fellows) [87] [96] [100] [106] [114] [121]
24Henning Fernau [114]
25Afonso Ferreira [21] [31] [35] [40] [47] [57] [80]
26Frantisek Fiala [34]
27L. Ficocelli [24]
28Boris Flach [46]
29Paola Flocchini [57]
30Pierre Fraigniaud [68]
31Michel Gastaldo [20] [26]
32Marina L. Gavrilova [135]
33Marinella Gebbia [112]
34Ashkan Golshani [112]
35Silvia Götz [59]
36D. Green [118]
37Jack Greenblatt [112]
38Katia S. Guimarães [53]
39Arvind Gupta [67]
40Susanne E. Hambrusch [25] [27] [36] [37] [75] [79] [133]
41Anne-Lise Hassenklover [15] [18] [28]
42David A. Hutchinson [55] [64] [65] [78] [86]
43Matthew Jessulat [112]
44Ashfaq A. Khokhar [48] [52]
45Rolf Klein [8] [43] [54] [83] [101]
46Waldemar W. Koczkodaj [34]
47Othmar Korn [119] [132]
48Nevan J. Krogan [112]
49Michael A. Langston [106] [116] [121]
50Markus Latzel [66] [127]
51Michael Lawrence [123] [125]
52Andrew Lewis [107] [120]
53Boyong Liang [122]
54Rafael Dueire Lins [44]
55Alejandro López-Ortiz [108]
56Xuemei Luo [112] [116]
57Anil Maheshwari [64] [65] [78] [117]
58Stefano Mardegan [84]
59Yossi Matias [68]
60Russ Miller [30] [42]
61Henrique Mongelli [99]
62Mostafa Nassar [41]
63Hartmut Noltemeier [3] [7]
64Masoud T. Omran (Masoud Taghinezhad Omran) [134]
65Andrea Pietracaprina [84]
66Sylvain Pitre [90] [112] [116]
67Giuseppe Prencipe [69] [84]
68Elena Prieto [114]
69Andrew Rau-Chaplin [16] [21] [23] [30] [31] [32] [35] [38] [40] [41] [42] [47] [50] [56] [58] [60] [62] [73] [74] [75] [76] [79] [85] [89] [90] [92] [93] [95] [97] [98] [104] [105] [110] [111] [118] [123] [124] [129] [130] [133]
70Ingo Rieping [57]
71Reind P. van de Riet [71] [72]
72Alessandro Roncato [57] [80]
73Frances A. Rosamond [87] [96] [106] [114] [121]
74Jörg-Rüdiger Sack [5] [6] [9] [13] [14] [15] [18] [19] [28] [33] [39] [46] [49] [58] [67] [77] [94] [108] [126] [131] [134] [135]
75Nicola Santoro [9] [10] [19] [28] [33] [39] [49] [57]
76Raimund Seidel [83] [101]
77Ashwin Shankar [103]
78Avinash Shankar [103]
79Avinash Shankaranarayanan [107] [120]
80Peter Shaw [96] [116]
81E. Sithirasenan [118]
82Michiel H. M. Smid [94]
83Siang Wun Song (Siang W. Song) [51] [57] [70] [80] [81] [91] [99]
84Bela Stantic [119] [132]
85Ulrike Stege [85] [93]
86Ans A. G. Steuten [71] [72]
87Kim Stevens [106] [121]
88Ivan Stojmenovic [12] [13]
89Ganesh Subramanian [103]
90Jayme Luiz Szwarcfiter [99]
91Keith Taft [60]
92Peter J. Taillon [85] [90] [93]
93Roberto Tamassia [58] [67] [77]
94Ryan Taylor [102] [117]
95Csaba D. Tóth [135]
96Jyh-Jong Tsay [30] [42]
97Natana Valiveti [46]
98Rada Valiveti [41]
99Sue Whitesides [39]
100Norbert Zeh [126]
101Yun Zhang [116]

Colors in the list of coauthors

Copyright © Sun Mar 14 22:39:24 2010 by Michael Ley (ley@uni-trier.de)