dblp.uni-trier.dewww.uni-trier.de

Frank K. H. A. Dehne

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo
Home Page

2008
128EEOliver Baltzer, Frank K. H. A. Dehne, Susanne E. Hambrusch, Andrew Rau-Chaplin: OLAP for Trajectories. DEXA 2008: 340-347
127EERoozbeh 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
126EEFrank K. H. A. Dehne, Jörg-Rüdiger Sack: Introduction to Special Issue. Algorithmica 50(2): 173-174 (2008)
125EEYing 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)
124EEAlbert 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
123 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
122EEFrank K. H. A. Dehne, Michael Lawrence: Cooperative Caching for Grid Based DataWarehouses. CCGRID 2007: 31-38
121EEFrank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin: Efficient computation of view subsets. DOLAP 2007: 65-72
120EEMichael 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
119EEFrank K. H. A. Dehne, Todd Eavis, Boyong Liang: Compressing Data Cube in Parallel OLAP Systems. Data Science Journal 6: 184-197 (2007)
118EEFrank 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
117EEAvinash Shankaranarayanan, Frank K. H. A. Dehne, Andrew Lewis: A template based static coalition protocol: a3P viGrid. ACSW Frontiers 2006: 55-62
116 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
115EEYing 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
114EEFrank K. H. A. Dehne, Anil Maheshwari, Ryan Taylor: A Coarse Grained Parallel Algorithm for Hausdorff Voronoi Diagrams. ICPP 2006: 497-504
113EEFrank 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
112EEFrank K. H. A. Dehne: FPT at Work: Using Fixed Parameter Tractability to Solve Larger Instances of Hard Problems. IWPEC 2006: 278
111EEFrank 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
110EEFrank K. H. A. Dehne: Guest Editor's Introduction. Algorithmica 45(3): 263-267 (2006)
109EEFrank 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)
2005
108 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
107 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
106 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
105EEFrank 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
104EEFrank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin: Parallel querying of ROLAP cubes in the presence of hierarchies. DOLAP 2005: 89-96
103EEYing Chen, Frank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin: PnP: Parallel And External Memory Iceberg Cubes. ICDE 2005: 576-577
102 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
101EEFrank 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
99EEEdson 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
98EEFrank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin: Top-Down Computation of Partial ROLAP Data Cubes. HICSS 2004
97EEYing Chen, Frank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin: Building Large ROLAP Data Cubes in Parallel. IDEAS 2004: 367-377
96EEFrank 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
95EEYing 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
93EEJames Cheetham, Frank K. H. A. Dehne, Andrew Rau-Chaplin, Ulrike Stege, Peter J. Taillon: A Parallel FPT Application For Clusters. CCGRID 2003: 70-77
92EEFrank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin: Parallel Multi-Dimensional ROLAP Indexing. CCGRID 2003: 86-
91EECarlos 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
90EEJames 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
89EEYing Chen, Frank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin: Parallel ROLAP Data Cube Construction On Shared-Nothing Multiprocessors. IPDPS 2003: 70
88EEAlbert Chan, Frank K. H. A. Dehne: CGMgraph/CGMlib: Implementing and Testing CGM Graph Algorithms on PC Clusters. PVM/MPI 2003: 117-125
87EEFrank K. H. A. Dehne, Michael R. Fellows, Frances A. Rosamond: An FPT Algorithm for Set Splitting. WG 2003: 180-191
86EEFrank 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)
85EEJames 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
84EEFrank K. H. A. Dehne, Stefano Mardegan, Andrea Pietracaprina, Giuseppe Prencipe: Distribution Sweeping on Clustered Machines with Hierarchical Memories. IPDPS 2002
83EEFrank K. H. A. Dehne, Rolf Klein, Raimund Seidel: Maximizing a Voronoi Region: The Convex Case. ISAAC 2002: 624-634
82EECarlos 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
80EEFrank 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)
78EEFrank 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
76EEFrank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin: A Cluster Architecture for Parallel Data Warehousing. CCGRID 2001: 161-168
75EEFrank K. H. A. Dehne, Todd Eavis, Susanne E. Hambrusch, Andrew Rau-Chaplin: Parallelizing the Data Cube. ICDT 2001: 129-143
74EEFrank 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
73EEFrank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin: Computing Partial Data Cubes for Parallel Data Warehousing Applications. PVM/MPI 2001: 319-326
72EEFrank 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
71EEAns 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
69EEEdson Cáceres, Albert Chan, Frank K. H. A. Dehne, Giuseppe Prencipe: Coarse Grained Parallel Algorithms for Detecting Convex Bipartite Graphs. WG 2000: 83-94
68EEThomas 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
66EEProsenjit Bose, Albert Chan, Frank K. H. A. Dehne, Markus Latzel: Coarse Grained Parallel Maximum Matching In Convex Bipartite Graphs. IPPS/SPDP 1999: 125-129
65EEFrank 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
64EEFrank K. H. A. Dehne, Wolfgang Dittrich, David A. Hutchinson, Anil Maheshwari: Parallel Virtual Memory. SODA 1999: 889-890
63EEFrank 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
60EEVassil 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
56EEAlbert Chan, Frank K. H. A. Dehne, Andrew Rau-Chaplin: Coarse Grained Parallel Next Element Search. IPPS 1997: 320-
55EEFrank 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)
53EEFrank 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
48EEFrank 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
47EEFrank 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)
46EEFrank 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
38EEFrank 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
30EEMikhail 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
25EEFrank 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

Coauthor Index

1Selim G. Akl [49]
2Vassil N. Alexandrov [60]
3Carlos Eduardo Rodrigues Alves (Carlos E. R. Alves) [81] [82] [91]
4Mikhail J. Atallah [30] [42]
5Mike D. Atkinson (M. D. Atkinson) [108]
6Oliver Baltzer [128]
7Prosenjit Bose [66] [124]
8Edson Cáceres (Edson Norberto Cáceres, E. N. Cáceres) [57] [69] [70] [80] [81] [82] [91] [99]
9Albert Chan [56] [61] [62] [66] [69] [70] [88] [124]
10James Cheetham [85] [90] [93]
11Ying Chen [89] [95] [97] [103] [115] [125]
12Thomas H. Cormen [68]
13Xiaotie Deng [48] [52]
14Roozbeh Derakhshan [116] [127]
15Wolfgang Dittrich [55] [64] [65] [78] [86]
16Rodney G. Downey (Rod Downey) [100]
17Patrick W. Dymond [48] [52]
18Todd Eavis [73] [74] [75] [76] [79] [89] [92] [95] [97] [98] [103] [104] [109] [115] [119] [121] [125]
19Andreas Fabri [38] [41] [48] [50] [52]
20Michael R. Fellows (Mike Fellows) [87] [96] [100] [105] [111] [118]
21Henning Fernau [111]
22Afonso Ferreira [21] [31] [35] [40] [47] [57] [80]
23Frantisek Fiala [34]
24L. Ficocelli [24]
25Boris Flach [46]
26Paola Flocchini [57]
27Pierre Fraigniaud [68]
28Michel Gastaldo [20] [26]
29Silvia Götz [59]
30D. Green [115]
31Katia S. Guimarães [53]
32Arvind Gupta [67]
33Susanne E. Hambrusch [25] [27] [36] [37] [75] [79] [128]
34Anne-Lise Hassenklover [15] [18] [28]
35David A. Hutchinson [55] [64] [65] [78] [86]
36Ashfaq A. Khokhar [48] [52]
37Rolf Klein [8] [43] [54] [83] [101]
38Waldemar W. Koczkodaj [34]
39Othmar Korn [116] [127]
40Michael A. Langston [105] [113] [118]
41Markus Latzel [66] [124]
42Michael Lawrence [120] [122]
43Andrew Lewis [106] [117]
44Boyong Liang [119]
45Rafael Dueire Lins [44]
46Alejandro López-Ortiz [107]
47Xuemei Luo [113]
48Anil Maheshwari [64] [65] [78] [114]
49Stefano Mardegan [84]
50Yossi Matias [68]
51Russ Miller [30] [42]
52Henrique Mongelli [99]
53Mostafa Nassar [41]
54Hartmut Noltemeier [3] [7]
55Andrea Pietracaprina [84]
56Sylvain Pitre [90] [113]
57Giuseppe Prencipe [69] [84]
58Elena Prieto [111]
59Andrew Rau-Chaplin [16] [21] [23] [30] [31] [32] [35] [38] [40] [41] [42] [47] [50] [56] [58] [60] [62] [73] [74] [75] [76] [79] [85] [89] [90] [92] [93] [95] [97] [98] [103] [104] [109] [115] [120] [121] [125] [128]
60Ingo Rieping [57]
61Reind P. van de Riet [71] [72]
62Alessandro Roncato [57] [80]
63Frances A. Rosamond [87] [96] [105] [111] [118]
64Jörg-Rüdiger Sack [5] [6] [9] [13] [14] [15] [18] [19] [28] [33] [39] [46] [49] [58] [67] [77] [94] [107] [123] [126]
65Nicola Santoro [9] [10] [19] [28] [33] [39] [49] [57]
66Raimund Seidel [83] [101]
67Ashwin Shankar [102]
68Avinash Shankar [102]
69Avinash Shankaranarayanan [106] [117]
70Peter Shaw [96] [113]
71E. Sithirasenan [115]
72Michiel H. M. Smid [94]
73Siang Wun Song (Siang W. Song) [51] [57] [70] [80] [81] [91] [99]
74Bela Stantic [116] [127]
75Ulrike Stege [85] [93]
76Ans A. G. Steuten [71] [72]
77Kim Stevens [105] [118]
78Ivan Stojmenovic [12] [13]
79Ganesh Subramanian [102]
80Jayme Luiz Szwarcfiter [99]
81Keith Taft [60]
82Peter J. Taillon [85] [90] [93]
83Roberto Tamassia [58] [67] [77]
84Ryan Taylor [114]
85Jyh-Jong Tsay [30] [42]
86Natana Valiveti [46]
87Rada Valiveti [41]
88Sue Whitesides [39]
89Norbert Zeh [123]
90Yun Zhang [113]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)