Skip to content

Frank K. H. A. Dehne

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

42

Venues

24

Active years

1983–2011

Best venue rank

A*

Where they publish

Papers

42 indexed papers, newest first.

YearVenueTitleAuthors
2011ICSMP-PIPE: a massively parallel protein-protein interaction prediction engine.Andrew Schoenrock, Frank K. H. A. Dehne, James R. Green, Ashkan Golshani, Sylvain Pitre
2008DEXAOLAP for Trajectories.Oliver Baltzer, Frank K. H. A. Dehne, Susanne E. Hambrusch, Andrew Rau-Chaplin
2008ICA3PPParallel Simulated Annealing for Materialized View Selection in Data Warehousing Environments.Roozbeh Derakhshan, Bela Stantic, Othmar Korn, Frank K. H. A. Dehne
2007CCGRIDCooperative Caching for Grid Based DataWarehouses.Frank K. H. A. Dehne, Michael Lawrence
2007DOLAPEfficient computation of view subsets.Frank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin
2006ICDEcgmOLAP: Efficient Parallel Generation and Querying of Terabyte Size ROLAP Data Cubes.Ying Chen, Andrew Rau-Chaplin, Frank K. H. A. Dehne, Todd Eavis, D. Green, E. Sithirasenan
2006ICPPA Coarse Grained Parallel Algorithm for Hausdorff Voronoi Diagrams.Frank K. H. A. Dehne, Anil Maheshwari, Ryan Taylor
2006SOFSEMNONBLOCKER: Parameterized Algorithmics for minimum dominating set.Frank K. H. A. Dehne, Michael R. Fellows, Henning Fernau, Elena Prieto-Rodriguez, Frances A. Rosamond
2005COCOONAn O(2Frank K. H. A. Dehne, Michael R. Fellows, Michael A. Langston, Frances A. Rosamond, Kim Stevens
2005DOLAPParallel querying of ROLAP cubes in the presence of hierarchies.Frank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin
2005ICDEPnP: Parallel And External Memory Iceberg Cubes.Ying Chen, Frank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin
2005PDPTAApplying Coalition Concepts to Service Oriented Multi-Agent Load Balancing Systems - A3p viLoad.Avinash Shankar, Frank K. H. A. Dehne, Ashwin Shankar, Ganesh Subramanian
2004EuroParA Coarse-Grained Parallel Algorithm for Spanning Tree and Connected Components.Edson Norberto Cceres, Frank K. H. A. Dehne, Henrique Mongelli, Siang W. Song, Jayme Luiz Szwarcfiter
2004IDEASBuilding Large ROLAP Data Cubes in Parallel.Ying Chen, Frank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin
2003CCGRIDA Parallel FPT Application For Clusters.James Cheetham, Frank K. H. A. Dehne, Andrew Rau-Chaplin, Ulrike Stege, Peter J. Taillon
2003CCGRIDParallel Multi-Dimensional ROLAP Indexing.Frank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin
2003ICCSAA Parallel Wavefront Algorithm for Efficient Biological Sequence Comparison.Carlos E. R. Alves, Edson Cceres, Frank K. H. A. Dehne, Siang W. Song
2003ICCSAParallel CLUSTAL W for PC Clusters.James Cheetham, Frank K. H. A. Dehne, Sylvain Pitre, Andrew Rau-Chaplin, Peter J. Taillon
2003WGAn FPT Algorithm for Set Splitting.Frank K. H. A. Dehne, Michael R. Fellows, Frances A. Rosamond
2002ISAACMaximizing a Voronoi Region: The Convex Case.Frank K. H. A. Dehne, Rolf Klein, Raimund Seidel
2002SPAAParallel dynamic programming for solving the string editing problem on a CGM/BSP.Carlos E. R. Alves, Edson Cceres, Frank K. H. A. Dehne
2001CCGRIDA Cluster Architecture for Parallel Data Warehousing.Frank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin
2001ICCSCoarse Grained Parallel On-Line Analytical Processing (OLAP) for Data Mining.Frank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin
2001ICDTParallelizing the Data Cube.Frank K. H. A. Dehne, Todd Eavis, Susanne E. Hambrusch, Andrew Rau-Chaplin
2000NLDBWordNet++: A Lexicon Supporting the Color-X Method.Ans A. G. Steuten, Frank K. H. A. Dehne, Reind P. van de Riet
2000PDPTACoarse Grained Parallel Graph Planarity Testing.Edson Cceres, Albert Chan, Frank K. H. A. Dehne, Siang W. Song
2000WGCoarse Grained Parallel Algorithms for Detecting Convex Bipartite Graphs.Edson Cceres, Albert Chan, Frank K. H. A. Dehne, Giuseppe Prencipe
1999SODAParallel Virtual Memory.Frank K. H. A. Dehne, Wolfgang Dittrich, David A. Hutchinson, Anil Maheshwari
1998SRDSPractical Parallel Algorithms for Minimum Spanning Trees.Frank K. H. A. Dehne, Silvia Gtz
1997ICALPEfficient Parallel Graph Algorithms For Coarse Grained Multicomputers and BSP.Edson Cceres, Frank K. H. A. Dehne, Afonso Ferreira, Paola Flocchini, Ingo Rieping, Alessandro Roncato, Nicola Santoro, Siang W. Song
1997SPAAEfficient External Memory Algorithms by Simulating Coarse-Grained Parallel Algorithms.Frank K. H. A. Dehne, Wolfgang Dittrich, David A. Hutchinson
1995SPAAA Randomized Parallel 3D Convex Hull Algorithm for Coarse Grained Multicomputers.Frank K. H. A. Dehne, Xiaotie Deng, Patrick W. Dymond, Andreas Fabri, Ashfaq A. Khokhar
1994MFCS"The Big Sweep": On the Power of the Wavefront Approach to Voronoi Diagrams.Frank K. H. A. Dehne, Rolf Klein
1991CCCParallel algorithms for color image quantization on hypercubes and meshes.Frank K. H. A. Dehne, Andrew Rau-Chaplin
1991ICPPEfficient Parallel Construction and Manipulation of Quadtrees.Frank K. H. A. Dehne, Afonso Ferreira, Andrew Rau-Chaplin
1991SPAAMultisearch Techniques for Implementing Data Structures on a Mesh-Connected Computer (Preliminary Version).Mikhail J. Atallah, Frank K. H. A. Dehne, Russ Miller, Andrew Rau-Chaplin, Jyh-Jong Tsay
1989ICPPComputing the Configuration Space for a Robot on a Mesh-of-Processors.Frank K. H. A. Dehne, Anne-Lise Hassenklover, Jrg-Rdiger Sack
1989WGImplementing Data Structures on a Hypercube Multiprocessor, and Applications in Parallel Computational Geometry.Frank K. H. A. Dehne, Andrew Rau-Chaplin
1987ICPPOptimal VLSI Dictionary Machines on Meshes.Frank K. H. A. Dehne, Nicola Santoro
1987WGA Sweepcircle Algorithm for Voronoi Diagrams.Frank K. H. A. Dehne, Rolf Klein
1986WGSeperability of Sets of Polygons.Frank K. H. A. Dehne, Jrg-Rdiger Sack
1983ICALPOn O(N^4) Algorithm to Contstruct all Vornoi Diagrams for K Nearest Neighbor Searching.Frank K. H. A. Dehne