 | 2009 |
|---|
| 135 |       | Frank 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 |
| 134 | | Frank 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 |
|---|
| 133 | | Oliver Baltzer,
Frank K. H. A. Dehne,
Susanne E. Hambrusch,
Andrew Rau-Chaplin:
OLAP for Trajectories.
DEXA 2008: 340-347 |
| 132 | | Roozbeh 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 |
| 131 | | Frank K. H. A. Dehne,
Jörg-Rüdiger Sack:
Introduction to Special Issue.
Algorithmica 50(2): 173-174 (2008) |
| 130 | | Ying 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) |
| 129 | | Frank K. H. A. Dehne,
Todd Eavis,
Andrew Rau-Chaplin:
RCUBE: Parallel Multi-Dimensional ROLAP Indexing.
IJDWM 4(3): 1-14 (2008) |
| 128 | | Bishnu 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) |
| 127 | | Albert 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 |
|---|
| 126 |  | Frank 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 |
| 125 | | Frank K. H. A. Dehne,
Michael Lawrence:
Cooperative Caching for Grid Based DataWarehouses.
CCGRID 2007: 31-38 |
| 124 | | Frank K. H. A. Dehne,
Todd Eavis,
Andrew Rau-Chaplin:
Efficient computation of view subsets.
DOLAP 2007: 65-72 |
| 123 | | Michael 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 |
| 122 | | Frank K. H. A. Dehne,
Todd Eavis,
Boyong Liang:
Compressing Data Cube in Parallel OLAP Systems.
Data Science Journal 6: 184-197 (2007) |
| 121 | | Frank 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 |
|---|
| 120 | | Avinash Shankaranarayanan,
Frank K. H. A. Dehne,
Andrew Lewis:
A template based static coalition protocol: a3P viGrid.
ACSW Frontiers 2006: 55-62 |
| 119 | | Roozbeh 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 |
| 118 | | Ying 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 |
| 117 | | Frank K. H. A. Dehne,
Anil Maheshwari,
Ryan Taylor:
A Coarse Grained Parallel Algorithm for Hausdorff Voronoi Diagrams.
ICPP 2006: 497-504 |
| 116 | | Frank 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 |
| 115 | | Frank K. H. A. Dehne:
FPT at Work: Using Fixed Parameter Tractability to Solve Larger Instances of Hard Problems.
IWPEC 2006: 278 |
| 114 | | Frank 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 |
| 113 | | Frank K. H. A. Dehne:
Guest Editor's Introduction.
Algorithmica 45(3): 263-267 (2006) |
| 112 | | 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:
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) |
| 111 | | Frank 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) |
| 110 | | Ying 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 |
|---|
| 109 | | Mike 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 |
| 108 | | Frank 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 |
| 107 | | Avinash 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 |
| 106 | | Frank 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 |
| 105 | | Frank K. H. A. Dehne,
Todd Eavis,
Andrew Rau-Chaplin:
Parallel querying of ROLAP cubes in the presence of hierarchies.
DOLAP 2005: 89-96 |
| 104 | | Ying Chen,
Frank K. H. A. Dehne,
Todd Eavis,
Andrew Rau-Chaplin:
PnP: Parallel And External Memory Iceberg Cubes.
ICDE 2005: 576-577 |
| 103 | | Avinash 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 |
| 102 | | Albert 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) |
| 101 | | Frank 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 |
|---|
| 100 | | Rodney 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 |
| 99 | | Edson 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 |
| 98 | | Frank K. H. A. Dehne,
Todd Eavis,
Andrew Rau-Chaplin:
Top-Down Computation of Partial ROLAP Data Cubes.
HICSS 2004 |
| 97 | | Ying Chen,
Frank K. H. A. Dehne,
Todd Eavis,
Andrew Rau-Chaplin:
Building Large ROLAP Data Cubes in Parallel.
IDEAS 2004: 367-377 |
| 96 | | Frank 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 |
| 95 | | Ying 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 |
|---|
| 94 | | Frank 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 |
| 93 | | James Cheetham,
Frank K. H. A. Dehne,
Andrew Rau-Chaplin,
Ulrike Stege,
Peter J. Taillon:
A Parallel FPT Application For Clusters.
CCGRID 2003: 70-77 |
| 92 | | Frank K. H. A. Dehne,
Todd Eavis,
Andrew Rau-Chaplin:
Parallel Multi-Dimensional ROLAP Indexing.
CCGRID 2003: 86- |
| 91 | | Carlos 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 |
| 90 | | James 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 |
| 89 | | Ying Chen,
Frank K. H. A. Dehne,
Todd Eavis,
Andrew Rau-Chaplin:
Parallel ROLAP Data Cube Construction On Shared-Nothing Multiprocessors.
IPDPS 2003: 70 |
| 88 | | Albert Chan,
Frank K. H. A. Dehne:
CGMgraph/CGMlib: Implementing and Testing CGM Graph Algorithms on PC Clusters.
PVM/MPI 2003: 117-125 |
| 87 | | Frank K. H. A. Dehne,
Michael R. Fellows,
Frances A. Rosamond:
An FPT Algorithm for Set Splitting.
WG 2003: 180-191 |
| 86 | | Frank 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) |
| 85 | | James 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 |
|---|
| 84 | | Frank K. H. A. Dehne,
Stefano Mardegan,
Andrea Pietracaprina,
Giuseppe Prencipe:
Distribution Sweeping on Clustered Machines with Hierarchical Memories.
IPDPS 2002 |
| 83 | | Frank K. H. A. Dehne,
Rolf Klein,
Raimund Seidel:
Maximizing a Voronoi Region: The Convex Case.
ISAAC 2002: 624-634 |
| 82 | | Carlos 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 |
| 81 | | Carlos E. R. Alves,
Edson Cáceres,
Frank K. H. A. Dehne,
Siang W. Song:
A CGM/BSP Parallel Similarity Algorithm.
WOB 2002: 1-8 |
| 80 | | Frank 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) |
| 79 | | 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) |
| 78 | | Frank 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 |
|---|
| 77 | | 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 |
| 76 | | Frank K. H. A. Dehne,
Todd Eavis,
Andrew Rau-Chaplin:
A Cluster Architecture for Parallel Data Warehousing.
CCGRID 2001: 161-168 |
| 75 | | Frank K. H. A. Dehne,
Todd Eavis,
Susanne E. Hambrusch,
Andrew Rau-Chaplin:
Parallelizing the Data Cube.
ICDT 2001: 129-143 |
| 74 | | 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 |
| 73 | | Frank K. H. A. Dehne,
Todd Eavis,
Andrew Rau-Chaplin:
Computing Partial Data Cubes for Parallel Data Warehousing Applications.
PVM/MPI 2001: 319-326 |
| 72 | | Frank 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 |
|---|
| 71 | | 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 |
| 70 | | Edson Cáceres,
Albert Chan,
Frank K. H. A. Dehne,
Siang W. Song:
Coarse Grained Parallel Graph Planarity Testing.
PDPTA 2000 |
| 69 | | 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 |
| 68 | | Thomas H. Cormen,
Frank K. H. A. Dehne,
Pierre Fraigniaud,
Yossi Matias:
Guest Editors' Foreword.
Theory Comput. Syst. 33(5/6): 335-335 (2000) |
| 1999 |
|---|
| 67 | | 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 |
| 66 | | Prosenjit Bose,
Albert Chan,
Frank K. H. A. Dehne,
Markus Latzel:
Coarse Grained Parallel Maximum Matching In Convex Bipartite Graphs.
IPPS/SPDP 1999: 125-129 |
| 65 | | Frank 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 |
| 64 | | Frank K. H. A. Dehne,
Wolfgang Dittrich,
David A. Hutchinson,
Anil Maheshwari:
Parallel Virtual Memory.
SODA 1999: 889-890 |
| 63 | | Frank K. H. A. Dehne:
Guest Editor's Introduction
Algorithmica 24(3-4): 173-176 (1999) |
| 62 | | Albert Chan,
Frank K. H. A. Dehne,
Andrew Rau-Chaplin:
Coarse-Grained Parallel Geometric Search.
J. Parallel Distrib. Comput. 57(2): 224-235 (1999) |
| 61 | | Albert Chan,
Frank K. H. A. Dehne:
A Note on Coarse Grained Parallel Integer Sorting.
Parallel Processing Letters 9(4): 533-538 (1999) |
| 1998 |
|---|
| 60 | | 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 |
| 59 | | Frank K. H. A. Dehne,
Silvia Götz:
Practical Parallel Algorithms for Minimum Spanning Trees.
SRDS 1998: 366-371 |
| 1997 |
|---|
| 58 | | 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 |
| 57 | | 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 |
| 56 | | Albert Chan,
Frank K. H. A. Dehne,
Andrew Rau-Chaplin:
Coarse Grained Parallel Next Element Search.
IPPS 1997: 320- |
| 55 | | Frank K. H. A. Dehne,
Wolfgang Dittrich,
David A. Hutchinson:
Efficient External Memory Algorithms by Simulating Coarse-Grained Parallel Algorithms.
SPAA 1997: 106-115 |
| 54 | | 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) |
| 53 | | Frank 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) |
| 52 | | 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 Comput. Syst. 30(6): 547-558 (1997) |
| 1996 |
|---|
| 51 | | Frank K. H. A. Dehne,
Siang W. Song:
Randomized Parallel List Ranking for Distributed Memory Multiprocessors.
ASIAN 1996: 1-10 |
| 50 | | Frank 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 |
|---|
| 49 | | 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 |
| 48 | | 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 |
| 47 | | Frank 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) |
| 46 | | Frank 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 |
|---|
| 45 | | Frank K. H. A. Dehne:
Scalable Parallel Computational Geometry (Summary).
Canada-France Conference on Parallel and Distributed Computing 1994: 115-119 |
| 44 | | Frank K. H. A. Dehne,
Rafael Dueire Lins:
Distributed Cyclic Reference Counting.
Canada-France Conference on Parallel and Distributed Computing 1994: 95-100 |
| 43 | | Frank K. H. A. Dehne,
Rolf Klein:
"The Big Sweep": On the Power of the Wavefront Approach to Voronoi Diagrams.
MFCS 1994: 296-305 |
| 42 | | 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.
J. Parallel Distrib. Comput. 20(1): 1-13 (1994) |
| 41 | | Frank 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) |
| 40 | | 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) |
| 1993 |
|---|
| 39 | | 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 |
| 38 | | 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 |
| 37 | | Susanne E. Hambrusch,
Frank K. H. A. Dehne:
Determining Maximum K-width-connectivity on Meshes.
Comput. Geom. 3: 91-105 (1993) |
| 1992 |
|---|
| 36 | | Susanne E. Hambrusch,
Frank K. H. A. Dehne:
Determining Maximum itk-Width Connectivity on Meshes.
IPPS 1992: 234-241 |
| 35 | | Frank K. H. A. Dehne,
Afonso Ferreira,
Andrew Rau-Chaplin:
Parallel Fractional Cascading on Hypercube Multiprocessors.
Comput. Geom. 2: 141-167 (1992) |
| 1991 |
|---|
| 34 | | 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 |
| 33 | | 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 |
| 32 | | 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 |
| 31 | | Frank K. H. A. Dehne,
Afonso Ferreira,
Andrew Rau-Chaplin:
Efficient Parallel Construction and Manipulation of Quadtrees.
ICPP (3) 1991: 255-262 |
| 30 | | 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 |
| 29 | | 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) |
| 28 | | 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) |
| 27 | | Frank 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 |
|---|
| 26 | | Frank K. H. A. Dehne,
Michel Gastaldo:
A Note on the Load Balancing Problem for Coarse Grained Hypercube Dictionary Machines.
CONPAR 1990: 417-422 |
| 25 | | Frank K. H. A. Dehne,
Susanne E. Hambrusch:
Parallel algorithms for determining k-width- connectivity in binary images.
SPDP 1990: 488-496 |
| 24 | | Frank 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) |
| 23 | | Frank 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) |
| 22 | | Frank 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) |
| 21 | | Frank 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) |
| 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) |
| 1989 |
|---|
| 19 | | 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 |
| 18 | | 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 |
| 17 | | Frank K. H. A. Dehne:
Computing Digitized Voronoi Diagrams on a Systolic Screen and Applications to Clustering.
Optimal Algorithms 1989: 14-24 |
| 16 | | 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 |
| 15 | | 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) |
| 1988 |
|---|
| 14 | | Frank K. H. A. Dehne,
Jörg-Rüdiger Sack:
A survey of paralle computational geometry algorithms.
Parcella 1988: 73-88 |
| 13 | | Frank 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 |
| 12 | | Frank 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) |
| 11 | | Frank K. H. A. Dehne:
Solving visibility and separability problems on a Mesh-of-Processors.
The Visual Computer 3(6): 356-370 (1988) |
| 1987 |
|---|
| 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.
Inf. Syst. 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) |
| 1986 |
|---|
| 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.
Inf. Process. Lett. 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) |
| 1983 |
|---|
| 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 |
