Search Results for author: Wolfgang Mulzer

Found 2 papers, 2 papers with code

A Simple Randomized $O(n \log n)$--Time Closest-Pair Algorithm in Doubling Metrics

2 code implementations13 Apr 2020 Anil Maheshwari, Wolfgang Mulzer, Michiel Smid

Consider a metric space $(P, dist)$ with $N$ points whose doubling dimension is a constant.

Computational Geometry

Approximating Tverberg Points in Linear Time for Any Fixed Dimension

1 code implementation1 Jul 2011 Wolfgang Mulzer, Daniel Werner

A Tverberg-partition of P is a partition of P into r sets P_1, ..., P_r such that the convex hulls conv(P_1), ..., conv(P_r) have non-empty intersection.

Computational Geometry Data Structures and Algorithms

Cannot find the paper you are looking for? You can Submit a new open access paper.