Frank Dehne
Frank Dehne
Chancellor's Professor of Computer Science
Verified email at scs.carleton.ca - Homepage
TitleCited byYear
Scalable parallel geometric algorithms for coarse grained multicomputers
F Dehne, A Fabri, A Rau-Chaplin
Proceedings of the ninth annual symposium on Computational geometry, 298-307, 1993
2901993
PIPE: a protein-protein interaction prediction engine based on the re-occurring short polypeptide sequences between known interacting protein pairs
S Pitre, F Dehne, A Chan, J Cheetham, A Duong, A Emili, M Gebbia, ...
BMC bioinformatics 7 (1), 365, 2006
1832006
Efficient parallel convex hull algorithms
R Miller, QF Stout
IEEE transactions on Computers 37 (12), 1605-1618, 1988
1491988
An O(2 O(k) n 3) FPT Algorithm for the Undirected Feedback Vertex Set Problem
F Dehne, M Fellows, MA Langston, F Rosamond, K Stevens
International Computing and Combinatorics Conference, 859-869, 2005
1452005
Solving large FPT problems on coarse-grained parallel machines
J Cheetham, F Dehne, A Rau-Chaplin, U Stege, PJ Taillon
Journal of Computer and System Sciences 67 (4), 691-706, 2003
1122003
A randomized parallel 3D convex hull algorithm for coarse grained multicomputers
F Dehne, X Deng, P Dymond, A Fabri, AA Khokhar
Proceedings of the seventh annual ACM symposium on Parallel algorithms and …, 1995
1091995
Scalable parallel computational geometry for coarse grained multicomputers
F Dehne, A Fabri, A Rau-Chaplin
International Journal of Computational Geometry & Applications 6 (03), 379-400, 1996
1061996
Coarse-grained Parallel Algorithms
F Dehne
Algorithmica 24 (3-4), 1999
1021999
Voronoi trees and clustering problems
F Dehne, H Noltemeier
Information Systems 12 (2), 171-175, 1987
1001987
CGMGRAPH/CGMLIB: Implementing and testing CGM graph algorithms on PC clusters and shared memory machines
A Chan, F Dehne, R Taylor
The International Journal of High Performance Computing Applications 19 (1 …, 2005
932005
Parallel ROLAP data cube construction on shared-nothing multiprocessors
Y Chen, F Dehne, T Eavis, A Rau-Chaplin
Proceedings International Parallel and Distributed Processing Symposium, 10 pp., 2003
932003
Efficient parallel graph algorithms for coarse grained multicomputers and BSP
E Cáceres, F Dehne, A Ferreira, P Flocchini, I Rieping, A Roncato, ...
International Colloquium on Automata, Languages, and Programming, 390-400, 1997
891997
The cluster editing problem: Implementations and experiments
F Dehne, MA Langston, X Luo, S Pitre, P Shaw, Y Zhang
International Workshop on Parameterized and Exact Computation, 13-24, 2006
852006
SPR Distance Computation for Unrooted Trees
G Hickey, F Dehne, A Rau-Chaplin, C Blouin
Evolutionary Bioinformatics 4, EBO. S419, 2008
812008
Lecture notes in computer science (including subseries lecture notes in artificial intelligence and lecture notes in bioinformatics): Preface
D Ünay, Z Çataltepe, S Aksoy
Lecture Notes in Computer Science (including subseries Lecture Notes in …, 2010
782010
Computational methods for predicting protein–protein interactions
S Pitre, M Alamgir, JR Green, M Dumontier, F Dehne, A Golshani
Protein–Protein Interaction, 247-267, 2008
782008
Greedy Localization, Iterative Compression, and Modeled Crown Reductions: New FPT Techniques, an Improved Algorithm for Set Splitting, and a Novel 2k Kernelization for …
F Dehne, M Fellows, F Rosamond, P Shaw
International Workshop on Parameterized and Exact Computation, 271-280, 2004
762004
Parallelizing the data cube
F Dehne, T Eavis, S Hambrusch, A Rau-Chaplin
Distributed and Parallel Databases 11 (2), 181-201, 2002
762002
Efficient external memory algorithms by simulating coarse-grained parallel algorithms
F Dehne, W Dittrich, D Hutchinson
Proceedings of the ninth annual ACM symposium on Parallel algorithms and …, 1997
751997
Algebraic equations: an introduction to the theories of Lagrange and Galois
E Dehn
Courier Corporation, 2012
722012
The system can't perform the operation now. Try again later.
Articles 1–20