×
Author ID: dehne.frank Recent zbMATH articles by "Dehne, Frank"
Published as: Dehne, Frank; Dehne, F.

Publications by Year

Citations contained in zbMATH Open

46 Publications have been cited 239 times in 201 Documents Cited by Year
The cluster editing problem: Implementations and experiments. Zbl 1154.68451
Dehne, Frank; Langston, Michael A.; Luo, Xuemei; Pitre, Sylvain; Shaw, Peter; Zhang, Yun
37
2006
An \(\mathcal O(2^{O(k)}n^{3})\) FPT algorithm for the undirected feedback vertex set problem. Zbl 1148.68037
Dehne, Frank; Fellows, Michael; Langston, Michael; Rosamond, Frances; Stevens, Kim
22
2007
Greedy localization, iterative compression, and modeled crown reductions: New FPT techniques, an improved algorithm for set splitting, and a novel \(2k\) kernelization for vertex cover. Zbl 1104.68516
Dehne, Frank; Fellows, Mike; Rosamond, Frances; Shaw, Peter
21
2004
nonblocker: Parameterized algorithmics for minimum dominating set. Zbl 1175.68543
Dehne, Frank; Fellows, Michael; Fernau, Henning; Prieto, Elena; Rosamond, Frances
17
2006
Solving large FPT problems on coarse-grained parallel machines. Zbl 1114.68428
Cheetham, James; Dehne, Frank; Rau-Chaplin, Andrew; Stege, Ulrike; Taillon, Peter J.
16
2003
An \(O (2^{ O (k)}n^{3})\) FPT algorithm for the undirected feedback vertex set problem. Zbl 1128.68400
Dehne, Frank; Fellows, Michael; Langston, Michael A.; Rosamond, Frances; Stevens, Kim
15
2005
Scalable parallel computational geometry for coarse grained multicomputers. Zbl 0859.68115
Dehne, Frank; Fabri, Andreas; Rau-Chaplin, Andrew
15
1996
Shortest paths in time-dependent FIFO networks. Zbl 1241.68088
Dehne, Frank; Omran, Masoud T.; Sack, Jörg-Rüdiger
8
2012
“The big sweep”: On the power of the wavefront approach to Voronoi diagrams. Zbl 0864.68107
Dehne, F.; Klein, R.
8
1997
Maximizing a Voronoi region: the convex case. Zbl 1093.68654
Dehne, Frank; Klein, Rolf; Seidel, Raimund
7
2005
Translation separability of sets of polygons. Zbl 0641.68067
Dehne, Frank; Sack, Jörg-Rüdiger
6
1987
Clustering methods for geometric objects and applications to design problems. Zbl 0641.68130
Dehne, F.; Noltemeier, H.
5
1986
An FPT algorithm for set splitting. Zbl 1255.68080
Dehne, Frank; Fellows, Michael R.; Rosamond, Frances A.
5
2003
Implementing data structures on a hypercube multiprocessor, and applications in parallel computational geometry. Zbl 0768.68010
Dehne, Frank; Rau-Chaplin, Andrew
4
1990
Efficient external memory algorithms by simulating coarse-grained parallel algorithms. Zbl 1045.68162
Dehne, Frank; Dittrich, Wolfgang; Hutchinson, David
4
2003
Maximizing a Voronoi region: The convex case. Zbl 1019.68604
Dehne, Frank; Klein, Rolf; Seidel, Raimund
4
2002
A sweepcircle algorithm for Voronoi diagrams. Zbl 0649.68044
Dehne, Frank; Klein, Rolf
3
1988
A randomized parallel three-dimensional convex hull algorithm for coarse-grained multicomputers. Zbl 0893.68074
Dehne, F.; Deng, X.; Dymond, P.; Fabri, A.; Khokhar, A. A.
3
1997
Parallel fractional cascading on hypercube multiprocessors. Zbl 0772.68099
Dehne, Frank; Ferreira, Afonso; Rau-Chaplin, Andrew
3
1992
Efficient parallel graph algorithms for coarse grained multicomputers and BSP. Zbl 1401.68355
Cáceres, E.; Dehne, F.; Ferreira, A.; Flocchini, P.; Rieping, I.; Roncato, A.; Santoro, N.; Song, S. W.
3
1997
Separability of sets of polygons. Zbl 0643.68048
Dehne, Frank; Sack, Jörg-Rüdiger
2
1987
An O(\(N^ 4\)) algorithm to construct all Voronoi diagrams for k nearest neighbor searching. Zbl 0521.68064
Dehne, Frank
2
1983
Efficient parallel graph algorithms for coarse-grained multicomputers and BSP. Zbl 0994.68177
Dehne, F.; Ferreira, A.; Cáceres, E.; Song, S. W.; Roncato, A.
2
2002
Coarse-grained parallel geometric search. Zbl 0936.68101
Chan, Albert; Dehne, Frank; Rau-Chaplin, Andrew
2
1999
Parallel branch and bound on fine-grained hypercube multiprocessors. Zbl 0703.68050
Dehne, Frank; Ferreira, Afonso G.; Rau-Chaplin, Andrew
2
1990
Computational geometry algorithms for the systolic screen. Zbl 0736.68075
Dehne, F.; Hassenklover, A.-L.; Sack, J.-R.; Santoro, N.
2
1991
Algorithms and data structures. 10th international workshop, WADS 2007, Halifax, Canada, August 15–17, 2007. Proceedings. Zbl 1123.68006
2
2007
Optical clustering. Zbl 0641.68129
Dehne, Frank
1
1986
Parallel visibility on a mesh-connected parallel computer. Zbl 0644.68069
Dehne, F.; Hassenklover, A.; Sack, J.-R.; Santoro, N.
1
1988
Solving visibility and separability problems on a mesh-of-processors. Zbl 0646.68053
Dehne, Frank
1
1988
On O(\(\sqrt{n})\) time algorithm for the ECDF searching problem for arbitrary dimensions on a mesh-of-processors. Zbl 0658.68050
Dehne, Frank; Stojmenovic, Ivan
1
1988
A survey of parallel computational geometry algorithms. Zbl 0667.68057
Dehne, Frank; Sack, Jörg-Rüdiger
1
1988
Using spine decompositions to efficiently solve the length-constrained heaviest path problem for trees. Zbl 1191.68202
Bhattacharyya, Bishnu; Dehne, Frank
1
2008
Special issue: Coarse-grained parallel algorithms. Zbl 0937.00016
1
1999
Computing the configuration space for a robot on a mesh-of-prosessors. Zbl 0689.68122
Dehne, Frank; Hassenklover, Anne-Lise; Sack, Jörg-Rüdiger
1
1989
Coarse grained parallel Monte Carlo algorithms for solving SLAE using PVM. Zbl 0913.65024
Alexandrov, V.; Dehne, F.; Rau-Chaplin, A.; Taft, K.
1
1998
Coarse grained parallel algorithms for detecting convex bipartite graphs. Zbl 0988.68224
Cáceres, Edson; Chan, Albert; Dehne, Frank; Prencipe, Giuseppe
1
2000
Coarse grained parallel on-line analytical processing (OLAP) for data mining. Zbl 0983.68616
Dehne, Frank; Eavis, Todd; Rau-Chaplin, Andrew
1
2001
Parallel computational geometry and clustering methods. Zbl 0606.68104
Dehne, Frank
1
1986
Parametrized and exact computation. First international workshop, IWPEC 2004, Bergen, Norway, September 14–17, 2004. Proceedings. Zbl 1058.68004
1
2004
Parallel algorithms for determining \(k\)-width connectivity in binary images. Zbl 0753.68045
Dehne, Frank; Hambrusch, Susanne E.
1
1991
Algorithms and data structures. 2nd workshop, WADS ’91, Ottawa, Canada, August 14-16, 1991. Proceedings. Zbl 0756.00009
1
1991
Randomized parallel list ranking for distributed memory multiprocessors. Zbl 1067.68792
Dehne, Frank; Song, Siang W.
1
1997
Multisearch techniques: Parallel data structures on mesh-connected computers. Zbl 0807.68023
Atallah, Mikhail J.; Dehne, Frank; Miller, Russ; Rau-Chaplin, Andrew; Tsay, Jyh-Jong
1
1994
Parallelizing the data cube. Zbl 1057.68746
Dehne, Frank; Eavis, Todd; Hambrusch, Susanne; Rau-Chaplin, Andrew
1
2002
Parallel sorting for GPUs. Zbl 1396.68039
Dehne, Frank; Zaboli, Hamidreza
1
2017
Parallel sorting for GPUs. Zbl 1396.68039
Dehne, Frank; Zaboli, Hamidreza
1
2017
Shortest paths in time-dependent FIFO networks. Zbl 1241.68088
Dehne, Frank; Omran, Masoud T.; Sack, Jörg-Rüdiger
8
2012
Using spine decompositions to efficiently solve the length-constrained heaviest path problem for trees. Zbl 1191.68202
Bhattacharyya, Bishnu; Dehne, Frank
1
2008
An \(\mathcal O(2^{O(k)}n^{3})\) FPT algorithm for the undirected feedback vertex set problem. Zbl 1148.68037
Dehne, Frank; Fellows, Michael; Langston, Michael; Rosamond, Frances; Stevens, Kim
22
2007
Algorithms and data structures. 10th international workshop, WADS 2007, Halifax, Canada, August 15–17, 2007. Proceedings. Zbl 1123.68006
2
2007
The cluster editing problem: Implementations and experiments. Zbl 1154.68451
Dehne, Frank; Langston, Michael A.; Luo, Xuemei; Pitre, Sylvain; Shaw, Peter; Zhang, Yun
37
2006
nonblocker: Parameterized algorithmics for minimum dominating set. Zbl 1175.68543
Dehne, Frank; Fellows, Michael; Fernau, Henning; Prieto, Elena; Rosamond, Frances
17
2006
An \(O (2^{ O (k)}n^{3})\) FPT algorithm for the undirected feedback vertex set problem. Zbl 1128.68400
Dehne, Frank; Fellows, Michael; Langston, Michael A.; Rosamond, Frances; Stevens, Kim
15
2005
Maximizing a Voronoi region: the convex case. Zbl 1093.68654
Dehne, Frank; Klein, Rolf; Seidel, Raimund
7
2005
Greedy localization, iterative compression, and modeled crown reductions: New FPT techniques, an improved algorithm for set splitting, and a novel \(2k\) kernelization for vertex cover. Zbl 1104.68516
Dehne, Frank; Fellows, Mike; Rosamond, Frances; Shaw, Peter
21
2004
Parametrized and exact computation. First international workshop, IWPEC 2004, Bergen, Norway, September 14–17, 2004. Proceedings. Zbl 1058.68004
1
2004
Solving large FPT problems on coarse-grained parallel machines. Zbl 1114.68428
Cheetham, James; Dehne, Frank; Rau-Chaplin, Andrew; Stege, Ulrike; Taillon, Peter J.
16
2003
An FPT algorithm for set splitting. Zbl 1255.68080
Dehne, Frank; Fellows, Michael R.; Rosamond, Frances A.
5
2003
Efficient external memory algorithms by simulating coarse-grained parallel algorithms. Zbl 1045.68162
Dehne, Frank; Dittrich, Wolfgang; Hutchinson, David
4
2003
Maximizing a Voronoi region: The convex case. Zbl 1019.68604
Dehne, Frank; Klein, Rolf; Seidel, Raimund
4
2002
Efficient parallel graph algorithms for coarse-grained multicomputers and BSP. Zbl 0994.68177
Dehne, F.; Ferreira, A.; Cáceres, E.; Song, S. W.; Roncato, A.
2
2002
Parallelizing the data cube. Zbl 1057.68746
Dehne, Frank; Eavis, Todd; Hambrusch, Susanne; Rau-Chaplin, Andrew
1
2002
Coarse grained parallel on-line analytical processing (OLAP) for data mining. Zbl 0983.68616
Dehne, Frank; Eavis, Todd; Rau-Chaplin, Andrew
1
2001
Coarse grained parallel algorithms for detecting convex bipartite graphs. Zbl 0988.68224
Cáceres, Edson; Chan, Albert; Dehne, Frank; Prencipe, Giuseppe
1
2000
Coarse-grained parallel geometric search. Zbl 0936.68101
Chan, Albert; Dehne, Frank; Rau-Chaplin, Andrew
2
1999
Special issue: Coarse-grained parallel algorithms. Zbl 0937.00016
1
1999
Coarse grained parallel Monte Carlo algorithms for solving SLAE using PVM. Zbl 0913.65024
Alexandrov, V.; Dehne, F.; Rau-Chaplin, A.; Taft, K.
1
1998
“The big sweep”: On the power of the wavefront approach to Voronoi diagrams. Zbl 0864.68107
Dehne, F.; Klein, R.
8
1997
A randomized parallel three-dimensional convex hull algorithm for coarse-grained multicomputers. Zbl 0893.68074
Dehne, F.; Deng, X.; Dymond, P.; Fabri, A.; Khokhar, A. A.
3
1997
Efficient parallel graph algorithms for coarse grained multicomputers and BSP. Zbl 1401.68355
Cáceres, E.; Dehne, F.; Ferreira, A.; Flocchini, P.; Rieping, I.; Roncato, A.; Santoro, N.; Song, S. W.
3
1997
Randomized parallel list ranking for distributed memory multiprocessors. Zbl 1067.68792
Dehne, Frank; Song, Siang W.
1
1997
Scalable parallel computational geometry for coarse grained multicomputers. Zbl 0859.68115
Dehne, Frank; Fabri, Andreas; Rau-Chaplin, Andrew
15
1996
Multisearch techniques: Parallel data structures on mesh-connected computers. Zbl 0807.68023
Atallah, Mikhail J.; Dehne, Frank; Miller, Russ; Rau-Chaplin, Andrew; Tsay, Jyh-Jong
1
1994
Parallel fractional cascading on hypercube multiprocessors. Zbl 0772.68099
Dehne, Frank; Ferreira, Afonso; Rau-Chaplin, Andrew
3
1992
Computational geometry algorithms for the systolic screen. Zbl 0736.68075
Dehne, F.; Hassenklover, A.-L.; Sack, J.-R.; Santoro, N.
2
1991
Parallel algorithms for determining \(k\)-width connectivity in binary images. Zbl 0753.68045
Dehne, Frank; Hambrusch, Susanne E.
1
1991
Algorithms and data structures. 2nd workshop, WADS ’91, Ottawa, Canada, August 14-16, 1991. Proceedings. Zbl 0756.00009
1
1991
Implementing data structures on a hypercube multiprocessor, and applications in parallel computational geometry. Zbl 0768.68010
Dehne, Frank; Rau-Chaplin, Andrew
4
1990
Parallel branch and bound on fine-grained hypercube multiprocessors. Zbl 0703.68050
Dehne, Frank; Ferreira, Afonso G.; Rau-Chaplin, Andrew
2
1990
Computing the configuration space for a robot on a mesh-of-prosessors. Zbl 0689.68122
Dehne, Frank; Hassenklover, Anne-Lise; Sack, Jörg-Rüdiger
1
1989
A sweepcircle algorithm for Voronoi diagrams. Zbl 0649.68044
Dehne, Frank; Klein, Rolf
3
1988
Parallel visibility on a mesh-connected parallel computer. Zbl 0644.68069
Dehne, F.; Hassenklover, A.; Sack, J.-R.; Santoro, N.
1
1988
Solving visibility and separability problems on a mesh-of-processors. Zbl 0646.68053
Dehne, Frank
1
1988
On O(\(\sqrt{n})\) time algorithm for the ECDF searching problem for arbitrary dimensions on a mesh-of-processors. Zbl 0658.68050
Dehne, Frank; Stojmenovic, Ivan
1
1988
A survey of parallel computational geometry algorithms. Zbl 0667.68057
Dehne, Frank; Sack, Jörg-Rüdiger
1
1988
Translation separability of sets of polygons. Zbl 0641.68067
Dehne, Frank; Sack, Jörg-Rüdiger
6
1987
Separability of sets of polygons. Zbl 0643.68048
Dehne, Frank; Sack, Jörg-Rüdiger
2
1987
Clustering methods for geometric objects and applications to design problems. Zbl 0641.68130
Dehne, F.; Noltemeier, H.
5
1986
Optical clustering. Zbl 0641.68129
Dehne, Frank
1
1986
Parallel computational geometry and clustering methods. Zbl 0606.68104
Dehne, Frank
1
1986
An O(\(N^ 4\)) algorithm to construct all Voronoi diagrams for k nearest neighbor searching. Zbl 0521.68064
Dehne, Frank
2
1983
all top 5

Cited by 333 Authors

11 Chen, Jian-er
11 Dehne, Frank
10 Guo, Jiong
9 Niedermeier, Rolf
9 Saurabh, Saket
8 Fernau, Henning
8 Lokshtanov, Daniel
7 Fellows, Michael Ralph
7 Komusiewicz, Christian
6 Fomin, Fedor V.
6 Xiao, Mingyu
5 Böcker, Sebastian
5 Heggernes, Pinar
5 Hüffner, Falk
5 Kanj, Iyad A.
5 Marx, Dániel
5 Moser, Hannes
5 Paul, Christophe
4 Bazgan, Cristina
4 Bhattacharya, Bhaswar B.
4 Bodlaender, Hans L.
4 Briesemeister, Sebastian
4 Nederlof, Jesper
4 Philip, Geevarghese
4 Song, Siang Wun
4 Uhlmann, Johannes
3 Bai, Tian
3 Banik, Aritra
3 Bermudo, Sergio
3 Damaschke, Peter
3 Das, Sandip
3 Gaspers, Serge
3 Klein, Rolf-Dieter
3 Kratsch, Dieter
3 Papadopoulou, Evanthia
3 Pilipczuk, Marcin L.
3 Raman, Venkatesh
3 Subramanian, Anand Prabhu
3 Telle, Jan Arne
3 Truß, Anke
3 Xia, Ge
3 Xu, Jinhui
2 Abellanas, Manuel
2 Abu-Khzam, Faisal N.
2 Atallah, Mikhail J.
2 Aurora, Pawan Kumar
2 Bäumker, Armin
2 Bessy, Stéphane
2 Boxer, Laurence
2 Branković, Ljiljana
2 Bui, Quang Bao Anh
2 Bulhões Júnior, Teobaldo Leite
2 Butenko, Sergiy I.
2 Caceres, Edson N.
2 Casel, Katrin
2 Chakraborty, Dibyayan
2 Chandran, L. Sunil
2 Chopin, Morgan
2 Cygan, Marek
2 Das, Avinandan
2 Dittrich, Wolfgang
2 dos Anjos F. Cabral, Lucidio
2 Downey, Rodney Graham
2 Drange, Pål Grønås
2 Ferreira, Afonso Galvao
2 Gustedt, Jens
2 Gutin, Gregory Z.
2 Huang, Xiuzhen
2 Hurtado, Ferran
2 Jaffke, Lars
2 Kanesh, Lawqueen
2 Klau, Gunnar W.
2 Kontogiannis, Spyros C.
2 Kratsch, Stefan
2 Lévêque, Benjamin
2 Liedloff, Mathieu
2 Liu, Yang
2 Lu, Songjian
2 Madathil, Jayakrishnan
2 Maheshwari, Anil
2 Misra, Neeldhara
2 Muluk, Komal
2 Nagamochi, Hiroshi
2 Padinhatteeri, Sajith
2 Perez, Anthony
2 Pilipczuk, Michał
2 Pillai, Raji R.
2 Puerto Albandoz, Justo
2 Purohit, Nidhi
2 Rau-Chaplin, Andrew
2 Rosamond, Frances A.
2 Sack, Jörg-Rüdiger
2 Santoro, Nicola
2 Sikora, Florian
2 Stege, Ulrike
2 Sullivan, Blair D.
2 Thilikos, Dimitrios M.
2 Tsin, Yung Hyang
2 van Dijk, Thomas C.
2 van Rooij, Johan M. M.
...and 233 more Authors
all top 5

Cited in 48 Serials

22 Algorithmica
17 Theoretical Computer Science
13 Journal of Computer and System Sciences
12 Discrete Applied Mathematics
12 Information Processing Letters
7 Computational Geometry
7 Journal of Combinatorial Optimization
5 Information Sciences
5 Theory of Computing Systems
4 Journal of Discrete Algorithms
3 Information and Computation
3 The Visual Computer
3 International Journal of Computational Geometry & Applications
3 European Journal of Operational Research
3 Discrete Optimization
2 Discrete Mathematics
2 Journal of Optimization Theory and Applications
2 SIAM Journal on Computing
2 International Journal of Parallel Programming
2 RAIRO. Theoretical Informatics and Applications
1 Journal of Mathematical Analysis and Applications
1 Beiträge zur Algebra und Geometrie
1 ACM Transactions on Mathematical Software
1 Applied Mathematics and Computation
1 Operations Research
1 Operations Research Letters
1 Optimization
1 Journal of Computer Science and Technology
1 Computers & Operations Research
1 SIAM Journal on Discrete Mathematics
1 Random Structures & Algorithms
1 International Journal of Foundations of Computer Science
1 Journal of Global Optimization
1 The Journal of Supercomputing
1 SIAM Journal on Optimization
1 Advances in Engineering Software
1 Computational Optimization and Applications
1 Top
1 International Transactions in Operational Research
1 Constraints
1 Parallel Algorithms and Applications
1 Journal of Graph Algorithms and Applications
1 RAIRO. Theoretical Informatics and Applications
1 JMMA. Journal of Mathematical Modelling and Algorithms
1 Networks and Spatial Economics
1 Parallel Processing Letters
1 Serdica Journal of Computing
1 Computer Science Review

Citations by Year