Frank K. H. A. Dehne

Frank Dehne

	2012
152		Frank Dehne, Masoud T. Omran, Jörg-Rüdiger Sack: Shortest Paths in Time-Dependent FIFO Networks. Algorithmica 62(1-2): 416-435 (2012)
	2011
151		Frank Dehne, John Iacono, Jörg-Rüdiger Sack: Algorithms and Data Structures - 12th International Symposium, WADS 2011, New York, NY, USA, August 15-17, 2011. Proceedings Springer 2011
150		Andrew Schoenrock, Frank K. H. A. Dehne, James R. Green, Ashkan Golshani, Sylvain Pitre: MP-PIPE: a massively parallel protein-protein interaction prediction engine. ICS 2011: 327-337
149		Sushil K. Prasad, Almadena Yu. Chtchelkanova, Sajal K. Das, Frank Dehne, Mohamed Gouda, Anshul Gupta, Joseph 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 Shirazi, Alan Sussman, Charles C. Weems, Jie Wu: NSF/IEEE-TCPP curriculum initiative on parallel and distributed computing: core topics for undergraduates. SIGCSE 2011: 617-618
148		Adam Amos-Binks, Catalin Patulea, Sylvain Pitre, Andrew Schoenrock, Yuan Gui, James R. Green, Ashkan Golshani, Frank K. H. A. Dehne: Binding Site Prediction for Protein-Protein Interactions and Novel Motif Discovery using Re-occurring Polypeptide Sequences. BMC Bioinformatics 12: 225 (2011)
	2010
147		Frank Dehne, Stephan Jou: Parallel algorithms for multi-core and many-core processors. CASCON 2010: 391
146		Frank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin: RCUBE. Strategic Advancements in Utilizing Data Mining and Warehousing Technologies 2010: 107-120
145		Frank Dehne, Hamidreza Zaboli: Deterministic Sample Sort For GPUs CoRR abs/1002.4464: (2010)
144		Frank Dehne, Kumanan Yogaratnam: Exploring the Limits of GPUs With Parallel Graph Algorithms CoRR abs/1002.4482: (2010)
143		Frank K. H. A. Dehne, Glenn Hickey, Andrew Rau-Chaplin, Mark Byrne: Parallel catastrophe modelling on a Cell/BE. IJPEDS 25(5): 401-410 (2010)
	2009
142		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
141		Frank K. H. A. Dehne, Glenn Hickey, Andrew Rau-Chaplin, Mark Byrne: Parallel catastrophe modelling on a cell processor. CASCON 2009: 24-31
140		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
139		Frank Dehne, Michael Lawrence, Andrew Rau-Chaplin: Cooperative caching for grid-enabled OLAP. IJGUC 1(2): 169-181 (2009)
	2008
138		Oliver Baltzer, Frank K. H. A. Dehne, Susanne E. Hambrusch, Andrew Rau-Chaplin: OLAP for Trajectories. DEXA 2008: 340-347
137		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
136		Frank K. H. A. Dehne, Jörg-Rüdiger Sack: Introduction to Special Issue. Algorithmica 50(2): 173-174 (2008)
135		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)
134		Frank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin: RCUBE: Parallel Multi-Dimensional ROLAP Indexing. IJDWM 4(3): 1-14 (2008)
133		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)
132		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
131		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
130		Frank K. H. A. Dehne, Michael Lawrence: Cooperative Caching for Grid Based DataWarehouses. CCGRID 2007: 31-38
129		Frank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin: Efficient computation of view subsets. DOLAP 2007: 65-72
128		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
127		Frank K. H. A. Dehne, Todd Eavis, Boyong Liang: Compressing Data Cube in Parallel OLAP Systems. Data Science Journal 6: 184-197 (2007)
126		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
125		Avinash Shankaranarayanan, Frank K. H. A. Dehne, Andrew Lewis: A template based static coalition protocol: a3P viGrid. ACSW Frontiers 2006: 55-62
124		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
123		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
122		Frank K. H. A. Dehne, Anil Maheshwari, Ryan Taylor: A Coarse Grained Parallel Algorithm for Hausdorff Voronoi Diagrams. ICPP 2006: 497-504
121		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
120		Frank K. H. A. Dehne: FPT at Work: Using Fixed Parameter Tractability to Solve Larger Instances of Hard Problems. IWPEC 2006: 278
119		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
118		Frank K. H. A. Dehne: Guest Editor's Introduction. Algorithmica 45(3): 263-267 (2006)
117		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)
116		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)
115		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
114		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
113		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
112		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
111		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
110		Frank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin: Parallel querying of ROLAP cubes in the presence of hierarchies. DOLAP 2005: 89-96
109		Ying Chen, Frank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin: PnP: Parallel And External Memory Iceberg Cubes. ICDE 2005: 576-577
108		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
107		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)
106		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
105		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
104		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
103		Frank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin: Top-Down Computation of Partial ROLAP Data Cubes. HICSS 2004
102		Ying Chen, Frank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin: Building Large ROLAP Data Cubes in Parallel. IDEAS 2004: 367-377
101		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
100		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
99		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
98		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
97		Frank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin: Parallel Multi-Dimensional ROLAP Indexing. CCGRID 2003: 86-
96		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
95		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
94		Ying Chen, Frank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin: Parallel ROLAP Data Cube Construction On Shared-Nothing Multiprocessors. IPDPS 2003: 70
93		Albert Chan, Frank K. H. A. Dehne: CGMgraph/CGMlib: Implementing and Testing CGM Graph Algorithms on PC Clusters. PVM/MPI 2003: 117-125
92		Frank K. H. A. Dehne, Michael R. Fellows, Frances A. Rosamond: An FPT Algorithm for Set Splitting. WG 2003: 180-191
91		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)
90		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
89		Frank K. H. A. Dehne, Stefano Mardegan, Andrea Pietracaprina, Giuseppe Prencipe: Distribution Sweeping on Clustered Machines with Hierarchical Memories. IPDPS 2002
88		Frank K. H. A. Dehne, Rolf Klein, Raimund Seidel: Maximizing a Voronoi Region: The Convex Case. ISAAC 2002: 624-634
87		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
86		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
85		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)
84		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)
83		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
82		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
81		Frank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin: A Cluster Architecture for Parallel Data Warehousing. CCGRID 2001: 161-168
80		Frank K. H. A. Dehne, Todd Eavis, Susanne E. Hambrusch, Andrew Rau-Chaplin: Parallelizing the Data Cube. ICDT 2001: 129-143
79		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
78		Frank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin: Computing Partial Data Cubes for Parallel Data Warehousing Applications. PVM/MPI 2001: 319-326
77		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
76		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
75		Edson Cáceres, Albert Chan, Frank K. H. A. Dehne, Siang W. Song: Coarse Grained Parallel Graph Planarity Testing. PDPTA 2000
74		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
73		Thomas H. Cormen, Frank K. H. A. Dehne, Pierre Fraigniaud, Yossi Matias: Guest Editors' Foreword. Theory Comput. Syst. 33(5/6): 335 (2000)
	1999
72		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
71		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
70		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
69		Frank K. H. A. Dehne, Wolfgang Dittrich, David A. Hutchinson, Anil Maheshwari: Parallel Virtual Memory. SODA 1999: 889-890
68		Frank K. H. A. Dehne: Guest Editor's Introduction. Algorithmica 24(3-4): 173-176 (1999)
67		Albert Chan, Frank K. H. A. Dehne, Andrew Rau-Chaplin: Coarse-Grained Parallel Geometric Search. J. Parallel Distrib. Comput. 57(2): 224-235 (1999)
66		Albert Chan, Frank K. H. A. Dehne: A Note on Coarse Grained Parallel Integer Sorting. Parallel Processing Letters 9(4): 533-538 (1999)
	1998
65		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
64		Frank K. H. A. Dehne, Silvia Götz: Practical Parallel Algorithms for Minimum Spanning Trees. SRDS 1998: 366-371
	1997
63		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
62		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
61		Albert Chan, Frank K. H. A. Dehne, Andrew Rau-Chaplin: Coarse Grained Parallel Next Element Search. IPPS 1997: 320-
60		Frank K. H. A. Dehne, Wolfgang Dittrich, David A. Hutchinson: Efficient External Memory Algorithms by Simulating Coarse-Grained Parallel Algorithms. SPAA 1997: 106-115
59		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)
58		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)
57		Frank Dehne, Siang W. Song: Randomized parallel list ranking for distributed memory multiprocessors. International Journal of Parallel Programming 25(1): 1-16 (1997)
56		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
55		Frank K. H. A. Dehne, Siang W. Song: Randomized Parallel List Ranking for Distributed Memory Multiprocessors. ASIAN 1996: 1-10
54		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
53		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
52		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
51		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)
50		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
49		Frank K. H. A. Dehne: Scalable Parallel Computational Geometry (Summary). Canada-France Conference on Parallel and Distributed Computing 1994: 115-119
48		Frank K. H. A. Dehne, Rafael Dueire Lins: Distributed Cyclic Reference Counting. Canada-France Conference on Parallel and Distributed Computing 1994: 95-100
47		Frank K. H. A. Dehne, Rolf Klein: "The Big Sweep": On the Power of the Wavefront Approach to Voronoi Diagrams. MFCS 1994: 296-305
46		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)
45		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)
44		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
43		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
42		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
41		Susanne E. Hambrusch, Frank K. H. A. Dehne: Determining Maximum K-width-connectivity on Meshes. Comput. Geom. 3: 91-105 (1993)
	1992
40		Susanne E. Hambrusch, Frank K. H. A. Dehne: Determining Maximum itk-Width Connectivity on Meshes. IPPS 1992: 234-241
39		Frank K. H. A. Dehne, Afonso Ferreira, Andrew Rau-Chaplin: Parallel Fractional Cascading on Hypercube Multiprocessors. Comput. Geom. 2: 141-167 (1992)
	1991
38		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
37		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
36		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
35		Frank K. H. A. Dehne, Afonso Ferreira, Andrew Rau-Chaplin: Efficient Parallel Construction and Manipulation of Quadtrees. ICPP (3) 1991: 255-262
34		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
33		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)
32		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)
31		Frank Dehne, Russ Miller, Andrew Rau-Chaplin: Optical clustering on a mesh-connected computer. International Journal of Parallel Programming 20(6): 475-486 (1991)
30		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
29		Frank K. H. A. Dehne, Michel Gastaldo: A Note on the Load Balancing Problem for Coarse Grained Hypercube Dictionary Machines. CONPAR 1990: 417-422
28		Frank K. H. A. Dehne, Susanne E. Hambrusch: Parallel algorithms for determining k-width- connectivity in binary images. SPDP 1990: 488-496
27		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)
26		Frank Dehne, Quoc T. Pham, Ivan Stojmenovic: Optimal visibility algorithms for binary images on the hypercube. International Journal of Parallel Programming 19(3): 213-224 (1990)
25		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)
24		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)
23		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)
22		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
21		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
20		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
19		Frank K. H. A. Dehne: Computing Digitized Voronoi Diagrams on a Systolic Screen and Applications to Clustering. Optimal Algorithms 1989: 14-24
18		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
17		Selim G. Akl, Frank Dehne: Pipelined search on coarse grained networks. International Journal of Parallel Programming 18(5): 359-364 (1989)
16		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
15		Frank K. H. A. Dehne, Jörg-Rüdiger Sack: A survey of paralle computational geometry algorithms. Parcella 1988: 73-88
14		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
13		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)
12		Frank K. H. A. Dehne: Solving visibility and separability problems on a Mesh-of-Processors. The Visual Computer 3(6): 356-370 (1988)
	1987
11		Frank K. H. A. Dehne, Nicola Santoro: Optimal VLSI Dictionary Machines on Meshes. ICPP 1987: 832-840
10		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
9		Frank K. H. A. Dehne, Rolf Klein: A Sweepcircle Algorithm for Voronoi Diagrams. WG 1987: 59-83
8		Frank K. H. A. Dehne, Hartmut Noltemeier: Voronoi trees and clustering problems. Inf. Syst. 12(2): 171-175 (1987)
7		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
6		Frank K. H. A. Dehne, Jörg-Rüdiger Sack: Seperability of Sets of Polygons. WG 1986: 237-251
5		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)
4		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)
3		Frank K. H. A. Dehne: Optical clustering. The Visual Computer 2(1): 39-43 (1986)
	1985
2		Frank K. H. A. Dehne, Hartmut Noltemeier: A computational geometry approach to clustering problems. Symposium on Computational Geometry 1985: 245-250
	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

Coauthor Index

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

Colors in the list of coauthors

Last update Tue May 29 01:28:40 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page