Frank Dehne

From MaRDI portal
Person:287249

Available identifiers

zbMath Open dehne.frankMaRDI QIDQ287249

List of research outcomes





PublicationDate of PublicationType
Randomized parallel list ranking for distributed memory multiprocesors2024-06-21Paper
“The big sweep”: On the power of the wavefront approach to Voronoi diagrams2022-08-18Paper
Parallel Sorting for GPUs2018-10-04Paper
Efficient parallel graph algorithms for coarse grained multicomputers and BSP2018-07-04Paper
Exact and approximate computational geometry solutions of an unrestricted point set stereo matching problem2016-05-26Paper
Shortest paths in time-dependent FIFO networks2012-04-26Paper
Using spine decompositions to efficiently solve the length-constrained heaviest path problem for trees2010-06-09Paper
Graph-Theoretic Concepts in Computer Science2010-01-12Paper
An \(\mathcal O(2^{O(k)}n^{3})\) FPT algorithm for the undirected feedback vertex set problem2007-12-19Paper
SOFSEM 2006: Theory and Practice of Computer Science2006-11-14Paper
Computing and Combinatorics2006-01-11Paper
MAXIMIZING A VORONOI REGION: THE CONVEX CASE2005-11-29Paper
Euro-Par 2004 Parallel Processing2005-08-23Paper
ANALOG PARALLEL ALGORITHMS FOR COMPUTATIONAL GEOMETRY2004-10-06Paper
Solving large FPT problems on coarse-grained parallel machines2004-08-19Paper
https://portal.mardi4nfdi.de/entity/Q44732662004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44278822003-09-14Paper
https://portal.mardi4nfdi.de/entity/Q44080922003-07-01Paper
https://portal.mardi4nfdi.de/entity/Q47859832002-12-12Paper
https://portal.mardi4nfdi.de/entity/Q27666722002-07-09Paper
Efficient parallel graph algorithms for coarse-grained multicomputers and BSP2002-06-17Paper
https://portal.mardi4nfdi.de/entity/Q27796002002-04-15Paper
Mesh simplification in parallel2001-10-21Paper
WordNet++: A lexicon for the Color-X-method2001-08-20Paper
Randomized parallel list ranking for distributed memory multiprocessors.1997-08-07Paper
``The big sweep: On the power of the wavefront approach to Voronoi diagrams1997-06-22Paper
A randomized parallel three-dimensional convex hull algorithm for coarse-grained multicomputers1997-01-01Paper
SCALABLE PARALLEL COMPUTATIONAL GEOMETRY FOR COARSE GRAINED MULTICOMPUTERS1996-12-16Paper
Multisearch techniques: Parallel data structures on mesh-connected computers1994-07-03Paper
Determining maximum \(k\)-width-connectivity on meshes1994-01-19Paper
https://portal.mardi4nfdi.de/entity/Q46947611993-06-29Paper
Parallel fractional cascading on hypercube multiprocessors1992-12-16Paper
Parallel algorithms for determining \(k\)-width connectivity in binary images1992-06-25Paper
Computational geometry algorithms for the systolic screen1992-06-25Paper
Editor's foreword to: Special issue on parallel algorithms for geometric problems on digitized pictures1992-06-25Paper
Parallel branch and bound on fine-grained hypercube multiprocessors1990-01-01Paper
Computing the configuration space for a robot on a mesh-of-prosessors1989-01-01Paper
Pipelined search on coarse grained networks1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34843881989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37952231988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37874881988-01-01Paper
On O(\(\sqrt{n})\) time algorithm for the ECDF searching problem for arbitrary dimensions on a mesh-of-processors1988-01-01Paper
Solving visibility and separability problems on a mesh-of-processors1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38200061988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37967571988-01-01Paper
Translation separability of sets of polygons1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37859351987-01-01Paper
Optical clustering1986-01-01Paper
Clustering methods for geometric objects and applications to design problems1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37453371986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36705821983-01-01Paper

Research outcomes over time

This page was built for person: Frank Dehne