Frank Dehne

According to our database, Frank Dehne authored at least 152 papers between 1983 and 2023.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2023

Autonomic Architecture for Big Data Performance Optimization.

Mikhail Genkin, Frank Dehne, Anousheh Shahmirza, Pablo Navarro, Siyu Zhou

CoRR, 2023

2019

New BSP/CGM algorithms for spanning trees.

Jucele Franca de Alencar Vasconcellos, Edson Norberto Cáceres, Henrique Mongelli, Siang Wun Song, Frank Dehne, Jayme Luiz Szwarcfiter

Int. J. High Perform. Comput. Appl., 2019

Insights into the suitability of utilizing brown rats (<i>Rattus norvegicus</i>) as a model for healing spinal cord injury with epidermal growth factor and fibroblast growth factor-II by predicting protein-protein interactions.

Nashira Grigg, Andrew Schoenrock, Kevin Dick, James R. Green, Ashkan Golshani, Alex Wong, Frank Dehne, Eve C. Tsai, Kyle K. Biggar

Comput. Biol. Medicine, 2019

Autonomic Workload Change Classification and Prediction for Big Data Workloads.

Mikhail Genkin, Frank Dehne

Proceedings of the 2019 IEEE International Conference on Big Data (IEEE BigData), 2019

2018

VOLAP: A Scalable Distributed Real-Time OLAP System for High-Velocity Data.

Frank Dehne, David E. Robillard, Andrew Rau-Chaplin, Neil Burke

IEEE Trans. Parallel Distributed Syst., 2018

Machine-Learning Based Spark and Hadoop Workload Classification Using Container Performance Patterns.

Mikhail Genkin, Frank Dehne, Pablo Navarro, Siyu Zhou

Proceedings of the Benchmarking, Measuring, and Optimizing, 2018

2017

Designing anti-Zika virus peptides derived from predicted human-Zika virus protein-protein interactions.

Tom Kazmirchuk, Kevin Dick, Daniel J. Burnside, Brad Barnes, Houman Moteshareie, Maryam Hajikarimlou, Katayoun Omidi, Duale Ahmed, Andrew Low, Clara Lettl, Mohsen Hooshyar, Andrew Schoenrock, Sylvain Pitre, Mohan Babu, Edana Cassol, Bahram Samanfar, Alex Wong, Frank Dehne, James R. Green, Ashkan Golshani

Comput. Biol. Chem., 2017

Quantifying Eventual Consistency For Aggregate Queries.

Neil Burke, Frank Dehne, Andrew Rau-Chaplin, David E. Robillard

Proceedings of the 21st International Database Engineering & Applications Symposium, 2017

Positome: A method for improving protein-protein interaction quality and prediction accuracy.

Kevin Dick, Frank Dehne, Ashkan Golshani, James R. Green

Proceedings of the IEEE Conference on Computational Intelligence in Bioinformatics and Computational Biology, 2017

2016

The Hilbert PDC-tree: A High-Velocity Structure for Many-Dimensional Data.

David E. Robillard, Frank Dehne, Andrew Rau-Chaplin, Neil Burke

Proceedings of the 20th International Database Engineering & Applications Symposium, 2016

Automatic, On-Line Tuning of YARN Container Memory and CPU Parameters.

Mikhail Genkin, Frank Dehne, Maria Pospelova, Yabing Chen, Pablo Navarro

Proceedings of the 18th IEEE International Conference on High Performance Computing and Communications; 14th IEEE International Conference on Smart City; 2nd IEEE International Conference on Data Science and Systems, 2016

VOLAP: A Scalable Distributed System for Real-Time OLAP with High Velocity Data.

Frank Dehne, David E. Robillard, Andrew Rau-Chaplin, Neil Burke

Proceedings of the 2016 IEEE International Conference on Cluster Computing, 2016

2015

Scalable real-time OLAP on cloud architectures.

Frank K. H. A. Dehne, Q. Kong, Andrew Rau-Chaplin, Hamidreza Zaboli, R. Zhou

J. Parallel Distributed Comput., 2015

Parallel Real-Time OLAP on Multi-Core Processors.

Frank Dehne, Hamidreza Zaboli

Int. J. Data Warehous. Min., 2015

SpeeDB: fast structural protein searches.

David E. Robillard, Phelelani T. Mpangase, Scott Hazelhurst, Frank Dehne

Bioinform., 2015

Engineering inhibitory proteins with InSiPS: the in-silico protein synthesizer.

Andrew Schoenrock, Daniel J. Burnside, Houman Moteshareie, Alex Wong, Ashkan Golshani, Frank Dehne

Proceedings of the International Conference for High Performance Computing, 2015

Taming a Tiger: software engineering in the era of big data & continuous development.

Craig Statchuk, Nazim H. Madhavji, Andriy V. Miranskyy, Frank Dehne

Proceedings of 25th Annual International Conference on Computer Science and Software Engineering, 2015

Data science workshop: experience driven analytics.

Joanna Ng, Frank Dehne, Stan Matwin, Herna L. Viktor, Olga Baysal

Proceedings of 25th Annual International Conference on Computer Science and Software Engineering, 2015

2014

Foreword.

Frank Dehne, John Iacono

Comput. Geom., 2014

Efficient prediction of human protein-protein interactions at a global scale.

Andrew Schoenrock, Bahram Samanfar, Sylvain Pitre, Mohsen Hooshyar, Ke Jin, Charles A. Phillips, Hui Wang, Sadhna Phanse, Katayoun Omidi, Yuan Gui, Md Alamgir, Alex Wong, Fredrik Barrenäs, Mohan Babu, Mikael Benson, Michael A. Langston, James R. Green, Frank K. H. A. Dehne, Ashkan Golshani

BMC Bioinform., 2014

2013

Parallel Construction of Data Cubes on Multi-Core Multi-Disk Platforms.

Frank Dehne, Hamidreza Zaboli

Parallel Process. Lett., 2013

OLAP for moving object data.

Oliver Baltzer, Frank Dehne, Andrew Rau-Chaplin

Int. J. Intell. Inf. Database Syst., 2013

A distributed tree data structure for real-time OLAP on cloud architectures.

Frank K. H. A. Dehne, Q. Kong, Andrew Rau-Chaplin, Hamidreza Zaboli, R. Zhou

Proceedings of the 2013 IEEE International Conference on Big Data (IEEE BigData 2013), 2013

2012

Deterministic Sample Sort for GPUs.

Frank Dehne, Hamidreza Zaboli

Parallel Process. Lett., 2012

Shortest Paths in Time-Dependent FIFO Networks.

Frank Dehne, Masoud T. Omran, Jörg-Rüdiger Sack

Algorithmica, 2012

2011

Binding Site Prediction for Protein-Protein Interactions and Novel Motif Discovery using Re-occurring Polypeptide Sequences.

Adam Amos-Binks, Catalin Patulea, Sylvain Pitre, Andrew Schoenrock, Yuan Gui, James R. Green, Ashkan Golshani, Frank K. H. A. Dehne

BMC Bioinform., 2011

NSF/IEEE-TCPP curriculum initiative on parallel and distributed computing: core topics for undergraduates.

Sushil K. Prasad, Almadena Yu. Chtchelkanova, Sajal K. Das, Frank Dehne, Mohamed G. Gouda, Anshul Gupta, Joseph F. JáJá, Krishna Kant, Anita La Salle, Richard LeBlanc, Manish Lumsdaine, David A. Padua, Manish Parashar, Viktor K. Prasanna, Yves Robert, Arnold L. Rosenberg, Sartaj Sahni, Behrooz A. Shirazi, Alan Sussman, Charles C. Weems, Jie Wu

Proceedings of the 42nd ACM technical symposium on Computer science education, 2011

MP-PIPE: a massively parallel protein-protein interaction prediction engine.

Andrew Schoenrock, Frank K. H. A. Dehne, James R. Green, Ashkan Golshani, Sylvain Pitre

Proceedings of the 25th International Conference on Supercomputing, 2011, Tucson, AZ, USA, May 31, 2011

Parallel data cubes on multi-core processors with multiple disks.

Frank Dehne, Hamidreza Zaboli

Proceedings of the Center for Advanced Studies on Collaborative Research, 2011

2010

Parallel catastrophe modelling on a Cell/BE.

Frank K. H. A. Dehne, Glenn Hickey, Andrew Rau-Chaplin, Mark Byrne

Int. J. Parallel Emergent Distributed Syst., 2010

Exploring the Limits of GPUs With Parallel Graph Algorithms

Frank Dehne, Kumanan Yogaratnam

CoRR, 2010

Parallel algorithms for multi-core and many-core processors.

Frank Dehne, Stephan Jou

Proceedings of the 2010 conference of the Centre for Advanced Studies on Collaborative Research, 2010

RCUBE.

Frank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin

Proceedings of the Strategic Advancements in Utilizing Data Mining and Warehousing Technologies: New Concepts and Developments, 2010

2009

Cooperative caching for grid-enabled OLAP.

Frank Dehne, Michael Lawrence, Andrew Rau-Chaplin

Int. J. Grid Util. Comput., 2009

Shortest paths in time-dependent FIFO networks using edge load forecasts.

Frank K. H. A. Dehne, Masoud T. Omran, Jörg-Rüdiger Sack

Proceedings of the Second International Workshop on Computational Transportation Science, 2009

Parallel catastrophe modelling on a cell processor.

Frank K. H. A. Dehne, Glenn Hickey, Andrew Rau-Chaplin, Mark Byrne

Proceedings of the 2009 conference of the Centre for Advanced Studies on Collaborative Research, 2009

2008

Coarse grained parallel algorithms for graph matching.

Albert Chan, Frank K. H. A. Dehne, Prosenjit Bose, Markus Latzel

Parallel Comput., 2008

RCUBE: Parallel Multi-Dimensional ROLAP Indexing.

Frank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin

Int. J. Data Warehous. Min., 2008

Using spine decompositions to efficiently solve the length-constrained heaviest path problem for trees.

Bishnu Bhattacharyya, Frank K. H. A. Dehne

Inf. Process. Lett., 2008

PnP: sequential, external memory, and parallel iceberg cube computation.

Ying Chen, Frank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin

Distributed Parallel Databases, 2008

Introduction to Special Issue.

Frank K. H. A. Dehne, Jörg-Rüdiger Sack

Algorithmica, 2008

Parallel Simulated Annealing for Materialized View Selection in Data Warehousing Environments.

Roozbeh Derakhshan, Bela Stantic, Othmar Korn, Frank K. H. A. Dehne

Proceedings of the Algorithms and Architectures for Parallel Processing, 2008

OLAP for Trajectories.

Oliver Baltzer, Frank K. H. A. Dehne, Susanne E. Hambrusch, Andrew Rau-Chaplin

Proceedings of the Database and Expert Systems Applications, 19th International Conference, 2008

2007

An O(2^O(k)n³) FPT Algorithm for the Undirected Feedback Vertex Set Problem.

Frank K. H. A. Dehne, Michael R. Fellows, Michael A. Langston, Frances A. Rosamond, Kim Stevens

Theory Comput. Syst., 2007

Compressing Data Cube in Parallel OLAP Systems.

Frank K. H. A. Dehne, Todd Eavis, Boyong Liang

Data Sci. J., 2007

Implementing OLAP Query Fragment Aggregation and Recombination for the OLAP Enabled Grid.

Michael Lawrence, Frank K. H. A. Dehne, Andrew Rau-Chaplin

Proceedings of the 21th International Parallel and Distributed Processing Symposium (IPDPS 2007), 2007

Efficient computation of view subsets.

Frank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin

Proceedings of the DOLAP 2007, 2007

Cooperative Caching for Grid Based DataWarehouses.

Frank K. H. A. Dehne, Michael Lawrence

Proceedings of the Seventh IEEE International Symposium on Cluster Computing and the Grid (CCGrid 2007), 2007

2006

Improved Data Partitioning for Building Large ROLAP Data Cubes in Parallel.

Ying Chen, Frank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin

Int. J. Data Warehous. Min., 2006

The cgmCUBE project: Optimizing parallel data cube generation for ROLAP.

Frank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin

Distributed Parallel Databases, 2006

PIPE: a protein-protein interaction prediction engine based on the re-occurring short polypeptide sequences between known interacting protein pairs.

Sylvain 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

BMC Bioinform., 2006

NONBLOCKER: Parameterized Algorithmics for minimum dominating set.

Frank K. H. A. Dehne, Michael R. Fellows, Henning Fernau, Elena Prieto-Rodriguez, Frances A. Rosamond

Proceedings of the SOFSEM 2006: Theory and Practice of Computer Science, 2006

The Cluster Editing Problem: Implementations and Experiments.

Frank K. H. A. Dehne, Michael A. Langston, Xuemei Luo, Sylvain Pitre, Peter Shaw, Yun Zhang

Proceedings of the Parameterized and Exact Computation, Second International Workshop, 2006

FPT at Work: Using Fixed Parameter Tractability to Solve Larger Instances of Hard Problems.

Frank K. H. A. Dehne

Proceedings of the Parameterized and Exact Computation, Second International Workshop, 2006

A Coarse Grained Parallel Algorithm for Hausdorff Voronoi Diagrams.

Frank K. H. A. Dehne, Anil Maheshwari, Ryan Taylor

Proceedings of the 2006 International Conference on Parallel Processing (ICPP 2006), 2006

cgmOLAP: 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

Proceedings of the 22nd International Conference on Data Engineering, 2006

Simulated Annealing for Materialized View Selection in Data Warehousing Environment.

Roozbeh Derakhshan, Frank K. H. A. Dehne, Othmar Korn, Bela Stantic

Proceedings of the IASTED International Conference on Databases and Applications, 2006

A template based static coalition protocol: a^3P viGrid.

Avinash Shankaranarayanan, Frank K. H. A. Dehne, Andrew Lewis

Proceedings of the proceedings of the Fourth Australasian Symposium on Grid Computing and e-Research (AusGrid 2006) and the Fourth Australasian Information Security Workshop (Network Security) (AISW 2006), 2006

2005

CGMGRAPH/CGMLIB: Implementing and Testing CGM Graph Algorithms on PC Clusters and Shared Memory Machines.

Albert Chan, Frank K. H. A. Dehne, Ryan Taylor

Int. J. High Perform. Comput. Appl., 2005

Maximizing a Voronoi Region: the Convex Case.

Frank K. H. A. Dehne, Rolf Klein, Raimund Seidel

Int. J. Comput. Geom. Appl., 2005

Applying Coalition Concepts to Service Oriented Multi-Agent Load Balancing Systems - A3p viLoad.

Avinash Shankar, Frank K. H. A. Dehne, Ashwin Shankar, Ganesh Subramanian

Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, 2005

PnP: Parallel And External Memory Iceberg Cubes.

Ying Chen, Frank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin

Proceedings of the 21st International Conference on Data Engineering, 2005

Parallel querying of ROLAP cubes in the presence of hierarchies.

Frank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin

Proceedings of the DOLAP 2005, 2005

A Pre-Coalition Protocol for Minimizing Message Passing and State Information Updates in the A3pviGrid System.

Avinash Shankaranarayanan, Frank K. H. A. Dehne, Andrew Lewis

Proceedings of the 2005 International Conference on Computational Intelligence for Modelling Control and Automation (CIMCA 2005), 2005

2004

Parallel ROLAP Data Cube Construction on Shared-Nothing Multiprocessors.

Ying Chen, Frank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin

Distributed Parallel Databases, 2004

Greedy Localization, Iterative Compression, Modeled Crown Reductions: New FPT Techniques, an Improved Algorithm for Set Splitting, and a Novel 2k Kernelization for Vertex Cover.

Frank K. H. A. Dehne, Michael R. Fellows, Frances A. Rosamond, Peter Shaw

Proceedings of the Parameterized and Exact Computation, First International Workshop, 2004

Building Large ROLAP Data Cubes in Parallel.

Ying Chen, Frank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin

Proceedings of the 8th International Database Engineering and Applications Symposium (IDEAS 2004), 2004

Top-Down Computation of Partial ROLAP Data Cubes.

Frank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin

Proceedings of the 37th Hawaii International Conference on System Sciences (HICSS-37 2004), 2004

A Coarse-Grained Parallel Algorithm for Spanning Tree and Connected Components.

Edson Norberto Cáceres, Frank K. H. A. Dehne, Henrique Mongelli, Siang W. Song, Jayme Luiz Szwarcfiter

Proceedings of the Euro-Par 2004 Parallel Processing, 2004

2003

Solving large FPT problems on coarse-grained parallel machines.

James Cheetham, Frank K. H. A. Dehne, Andrew Rau-Chaplin, Ulrike Stege, Peter J. Taillon

J. Comput. Syst. Sci., 2003

Efficient External Memory Algorithms by Simulating Coarse-Grained Parallel Algorithms.

Frank K. H. A. Dehne, Wolfgang Dittrich, David A. Hutchinson

Algorithmica, 2003

An FPT Algorithm for Set Splitting.

Frank K. H. A. Dehne, Michael R. Fellows, Frances A. Rosamond

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2003

CGMgraph/CGMlib: Implementing and Testing CGM Graph Algorithms on PC Clusters.

Albert Chan, Frank K. H. A. Dehne

Proceedings of the Recent Advances in Parallel Virtual Machine and Message Passing Interface,10th European PVM/MPI Users' Group Meeting, Venice, Italy, September 29, 2003

Parallel CLUSTAL W for PC Clusters.

James Cheetham, Frank K. H. A. Dehne, Sylvain Pitre, Andrew Rau-Chaplin, Peter J. Taillon

Proceedings of the Computational Science and Its Applications, 2003

A Parallel Wavefront Algorithm for Efficient Biological Sequence Comparison.

Carlos E. R. Alves, Edson Cáceres, Frank K. H. A. Dehne, Siang W. Song

Proceedings of the Computational Science and Its Applications, 2003

Parallel Multi-Dimensional ROLAP Indexing.

Frank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin

Proceedings of the 3rd IEEE International Symposium on Cluster Computing and the Grid (CCGrid 2003), 2003

A Parallel FPT Application For Clusters.

James Cheetham, Frank K. H. A. Dehne, Andrew Rau-Chaplin, Ulrike Stege, Peter J. Taillon

Proceedings of the 3rd IEEE International Symposium on Cluster Computing and the Grid (CCGrid 2003), 2003

2002

Bulk Synchronous Parallel Algorithms for the External Memory Model.

Frank K. H. A. Dehne, Wolfgang Dittrich, David A. Hutchinson, Anil Maheshwari

Theory Comput. Syst., 2002

Parallelizing the Data Cube.

Frank K. H. A. Dehne, Todd Eavis, Susanne E. Hambrusch, Andrew Rau-Chaplin

Distributed Parallel Databases, 2002

Efficient Parallel Graph Algorithms for Coarse-Grained Multicomputers and BSP.

Frank K. H. A. Dehne, Afonso Ferreira, Edson Cáceres, Siang W. Song, Alessandro Roncato

Algorithmica, 2002

A CGM/BSP Parallel Similarity Algorithm.

Carlos E. R. Alves, Edson Cáceres, Frank K. H. A. Dehne, Siang W. Song

Proceedings of the I Brazilian Workshop on Bioinformatics, 2002

Parallel dynamic programming for solving the string editing problem on a CGM/BSP.

Carlos E. R. Alves, Edson Cáceres, Frank K. H. A. Dehne

Proceedings of the Fourteenth Annual ACM Symposium on Parallel Algorithms and Architectures, 2002

Distribution Sweeping on Clustered Machines with Hierarchical Memories.

Frank K. H. A. Dehne, Stefano Mardegan, Andrea Pietracaprina, Giuseppe Prencipe

Proceedings of the 16th International Parallel and Distributed Processing Symposium (IPDPS 2002), 2002

2001

WORDNET++: A lexicon for the COLOR-X-method.

Frank K. H. A. Dehne, Ans A. G. Steuten, Reind P. van de Riet

Data Knowl. Eng., 2001

Computing Partial Data Cubes for Parallel Data Warehousing Applications.

Frank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin

Proceedings of the Recent Advances in Parallel Virtual Machine and Message Passing Interface, 2001

Coarse Grained Parallel On-Line Analytical Processing (OLAP) for Data Mining.

Frank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin

Proceedings of the Computational Science - ICCS 2001, 2001

A Cluster Architecture for Parallel Data Warehousing.

Frank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin

Proceedings of the First IEEE International Symposium on Cluster Computing and the Grid (CCGrid 2001), 2001

2000

Guest Editors' Foreword.

Thomas H. Cormen, Frank K. H. A. Dehne, Pierre Fraigniaud, Yossi Matias

Theory Comput. Syst., 2000

Coarse Grained Parallel Algorithms for Detecting Convex Bipartite Graphs.

Edson Cáceres, Albert Chan, Frank K. H. A. Dehne, Giuseppe Prencipe

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2000

Coarse Grained Parallel Graph Planarity Testing.

Edson Cáceres, Albert Chan, Frank K. H. A. Dehne, Siang W. Song

Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, 2000

WordNet++: A Lexicon Supporting the Color-X Method.

Ans A. G. Steuten, Frank K. H. A. Dehne, Reind P. van de Riet

Proceedings of the Natural Language Processing and Information Systems, 2000

1999

A Note on Coarse Grained Parallel Integer Sorting.

Albert Chan, Frank K. H. A. Dehne

Parallel Process. Lett., 1999

Coarse-Grained Parallel Geometric Search.

Albert Chan, Frank K. H. A. Dehne, Andrew Rau-Chaplin

J. Parallel Distributed Comput., 1999

Guest Editor's Introduction.

Frank K. H. A. Dehne

Algorithmica, 1999

Parallel Virtual Memory.

Frank K. H. A. Dehne, Wolfgang Dittrich, David A. Hutchinson, Anil Maheshwari

Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 1999

Reducing I/O Complexity by Simulating Coarse Grained Parallel Algorithms.

Frank K. H. A. Dehne, David A. Hutchinson, Anil Maheshwari, Wolfgang Dittrich

Proceedings of the 13th International Parallel Processing Symposium / 10th Symposium on Parallel and Distributed Processing (IPPS / SPDP '99), 1999

Coarse Grained Parallel Maximum Matching In Convex Bipartite Graphs.

Prosenjit Bose, Albert Chan, Frank K. H. A. Dehne, Markus Latzel

Proceedings of the 13th International Parallel Processing Symposium / 10th Symposium on Parallel and Distributed Processing (IPPS / SPDP '99), 1999

1998

Practical Parallel Algorithms for Minimum Spanning Trees.

Frank K. H. A. Dehne, Silvia Götz

Proceedings of the Seventeenth Symposium on Reliable Distributed Systems, 1998

Coarse Grained Parallel Monte Carlo Algorithms for Solving SLAE Using PVM.

Vassil Alexandrov, Frank K. H. A. Dehne, Andrew Rau-Chaplin, Keith Taft

Proceedings of the Recent Advances in Parallel Virtual Machine and Message Passing Interface, 1998

1997

A Randomized Parallel Three-Dimensional Convex Hull Algorithm for Coarse-Grained Multicomputers.

Frank K. H. A. Dehne, Xiaotie Deng, Patrick W. Dymond, Andreas Fabri, Ashfaq A. Khokhar

Theory Comput. Syst., 1997

Exact and Approximate Computational Geometry Solutions of an Unrestricted Point Set Stereo Matching Problem.

Frank K. H. A. Dehne, Katia S. Guimarães

Inf. Process. Lett., 1997

Randomized parallel list ranking for distributed memory multiprocessors.

Frank Dehne, Siang W. Song

Int. J. Parallel Program., 1997

"The Big Sweep": On the Power of the Wavefront Approach to Voronoi Diagrams.

Frank K. H. A. Dehne, Rolf Klein

Algorithmica, 1997

Coarse Grained Parallel Next Element Search.

Albert Chan, Frank K. H. A. Dehne, Andrew Rau-Chaplin

Proceedings of the 11th International Parallel Processing Symposium (IPPS '97), 1997

Efficient Parallel Graph Algorithms For Coarse Grained Multicomputers and BSP.

Edson Cáceres, Frank K. H. A. Dehne, Afonso Ferreira, Paola Flocchini, Ingo Rieping, Alessandro Roncato, Nicola Santoro, Siang W. Song

Proceedings of the Automata, Languages and Programming, 24th International Colloquium, 1997

1996

Scalable parallel computational geometry for coarse grained multicomputers.

Frank K. H. A. Dehne, Andreas Fabri, Andrew Rau-Chaplin

Int. J. Comput. Geom. Appl., 1996

1995

Analog Parallel Algorithms for Computational Geometry.

Frank K. H. A. Dehne, Jörg-Rüdiger Sack, Natana Valiveti, Boris Flach

Parallel Algorithms Appl., 1995

Hypercube Algorithms for Parallel Processing of Pointer-Based Quadtrees.

Frank K. H. A. Dehne, Andrew Rau-Chaplin, Afonso Ferreira

Comput. Vis. Image Underst., 1995

A 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

Proceedings of the 7th Annual ACM Symposium on Parallel Algorithms and Architectures, 1995

1994

A Massively Parallel Knowledge-Base Server Using a Hypercube Multiprocessor.

Frank K. H. A. Dehne, Afonso Ferreira, Andrew Rau-Chaplin

Parallel Comput., 1994

Construction of d-Dimensional Hyperoctrees on a Hypercube Multiprocessor.

Frank K. H. A. Dehne, Andreas Fabri, Mostafa Nassar, Andrew Rau-Chaplin, Rada Valiveti

J. Parallel Distributed Comput., 1994

Multisearch Techniques: Parallel Data Structures on Mesh-Connected Computers.

Mikhail J. Atallah, Frank K. H. A. Dehne, Russ Miller, Andrew Rau-Chaplin, Jyh-Jong Tsay

J. Parallel Distributed Comput., 1994

Scalable and architecture independent parallel geometric algorithms with high probability optimal time.

Frank Dehne, Claire Kenyon, Andreas Fabri

Proceedings of the Sixth IEEE Symposium on Parallel and Distributed Processing, 1994

Distributed Cyclic Reference Counting.

Frank K. H. A. Dehne, Rafael Dueire Lins

Proceedings of the Parallel and Distributed Computing, 1994

Scalable Parallel Computational Geometry (Summary).

Frank K. H. A. Dehne

Proceedings of the Parallel and Distributed Computing, 1994

1993

Determining Maximum K-width-connectivity on Meshes.

Susanne E. Hambrusch, Frank K. H. A. Dehne

Comput. Geom., 1993

Scalable Parallel Geometric Algorithms for Coarse Grained Multicomputers.

Frank K. H. A. Dehne, Andreas Fabri, Andrew Rau-Chaplin

Proceedings of the Ninth Annual Symposium on Computational GeometrySan Diego, 1993

1992

Parallel Fractional Cascading on Hypercube Multiprocessors.

Frank K. H. A. Dehne, Afonso Ferreira, Andrew Rau-Chaplin

Comput. Geom., 1992

Determining Maximum itk-Width Connectivity on Meshes.

Susanne E. Hambrusch, Frank K. H. A. Dehne

Proceedings of the 6th International Parallel Processing Symposium, 1992

1991

Parallel Algorithms for Determining k-Width Connectivity in Binary Images.

Frank K. H. A. Dehne, Susanne E. Hambrusch

J. Parallel Distributed Comput., 1991

Optical clustering on a mesh-connected computer.

Frank Dehne, Russ Miller, Andrew Rau-Chaplin

Int. J. Parallel Program., 1991

Computational Geometry Algorithms for the Systolic Screen.

Frank K. H. A. Dehne, Anne-Lise Hassenklover, Jörg-Rüdiger Sack, Nicola Santoro

Algorithmica, 1991

Editor's Foreword Special Issue on Parallel Algorithms for Geometric Problems on Digitzed Pictures.

Frank K. H. A. Dehne

Algorithmica, 1991

Multisearch 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

Proceedings of the 3rd Annual ACM Symposium on Parallel Algorithms and Architectures, 1991

Efficient Parallel Construction and Manipulation of Quadtrees.

Frank K. H. A. Dehne, Afonso Ferreira, Andrew Rau-Chaplin

Proceedings of the International Conference on Parallel Processing, 1991

Parallel algorithms for color image quantization on hypercubes and meshes.

Frank K. H. A. Dehne, Andrew Rau-Chaplin

Proceedings of the Algorithms and Parallel VLSI Architectures II, 1991

1990

A note on the load balancing problem for coarse grained hypercube dictionary machines.

Frank K. H. A. Dehne, Michel Gastaldo

Parallel Comput., 1990

A. G. Ferreira Parallel branch and bound on fine-grained hypercube multiprocessors.

Frank K. H. A. Dehne, Afonso Ferreira, Andrew Rau-Chaplin

Parallel Comput., 1990

Implementing Data Structures on a Hypercube Multiprocessor, and Applications in Parallel Computational Geometry.

Frank K. H. A. Dehne, Andrew Rau-Chaplin

J. Parallel Distributed Comput., 1990

Computing the Largest Empty Rectangle on One- and Two-Dimensional Processor Arrays.

Frank K. H. A. Dehne

J. Parallel Distributed Comput., 1990

Optimal visibility algorithms for binary images on the hypercube.

Frank Dehne, Quoc T. Pham, Ivan Stojmenovic

Int. J. Parallel Program., 1990

An Efficient Computational Geometry Method for Detecting Dotted Lines in Noisy Images.

Frank K. H. A. Dehne, L. Ficocelli

Comput. J., 1990

1989

Computing the configuration space for a robot on a mesh-of-processors.

Frank K. H. A. Dehne, Anne-Lise Hassenklover, Jörg-Rüdiger Sack

Parallel Comput., 1989

Pipelined search on coarse grained networks.

Selim G. Akl, Frank Dehne

Int. J. Parallel Program., 1989

Computing Digitized Voronoi Diagrams on a Systolic Screen and Applications to Clustering.

Frank K. H. A. Dehne

Proceedings of the Optimal Algorithms, International Symposium, Varna, Bulgaria, May 29, 1989

Parallel branch and bound on fine-grained hypercube multiprocessors.

Frank Dehne, Afonso G. Ferreira, Andrew Rau-Chaplin

Proceedings of the IEEE International Workshop on Tools for Artificial Intelligence: Architectures, 1989

1988

Solving visibility and separability problems on a Mesh-of-Processors.

Frank K. H. A. Dehne

Vis. Comput., 1988

An O(sqrt(n)) Time Algorithm for the ECDF Searching Problem for Arbitrary Dimensions on a Mesh-of-Processors.

Frank K. H. A. Dehne, Ivan Stojmenovic

Inf. Process. Lett., 1988

A Note on Determinig the 3-Dimensional Convex Hull of a Set of Points on a Mesh of Processors.

Frank K. H. A. Dehne, Jörg-Rüdiger Sack, Ivan Stojmenovic

Proceedings of the SWAT 88, 1988

A survey of paralle computational geometry algorithms.

Frank K. H. A. Dehne, Jörg-Rüdiger Sack

Proceedings of the Parcella '88, 1988

1987

Translation separability of sets of polygons.

Frank K. H. A. Dehne, Jörg-Rüdiger Sack

Vis. Comput., 1987

Voronoi trees and clustering problems.

Frank K. H. A. Dehne, Hartmut Noltemeier

Inf. Syst., 1987

A Sweepcircle Algorithm for Voronoi Diagrams.

Frank K. H. A. Dehne, Rolf Klein

Proceedings of the Graph-Theoretic Concepts in Computer Science, International Workshop, 1987

Computing on a Systolic Screen: Hulls, Contours and Applications.

Frank K. H. A. Dehne, Jörg-Rüdiger Sack, Nicola Santoro

Proceedings of the PARLE, 1987

Optimal VLSI Dictionary Machines on Meshes.

Frank K. H. A. Dehne, Nicola Santoro

Proceedings of the International Conference on Parallel Processing, 1987

1986

Parallel computational geometry and clustering methods.

Frank Dehne

PhD thesis, 1986

Clustering methods for geometric objects and applications to design problems.

Frank K. H. A. Dehne, Hartmut Noltemeier

Vis. Comput., 1986

Optical clustering.

Frank K. H. A. Dehne

Vis. Comput., 1986

O(n^(1/2)) Algorithms for the Maximal Elements and ECDF Searching Problem on a Mesh-Connected Parallel Computer.

Frank K. H. A. Dehne

Inf. Process. Lett., 1986

Seperability of Sets of Polygons.

Frank K. H. A. Dehne, Jörg-Rüdiger Sack

Proceedings of the Graphtheoretic Concepts in Computer Science, International Workshop, 1986

1985

A computational geometry approach to clustering problems.

Frank K. H. A. Dehne, Hartmut Noltemeier

Proceedings of the First Annual Symposium on Computational Geometry, 1985

1983

On O(N^4) Algorithm to Contstruct all Vornoi Diagrams for K Nearest Neighbor Searching.

Frank K. H. A. Dehne

Proceedings of the Automata, 1983