File Exchange

image thumbnail

Approximate Tverberg Point in 2D and 3D

version 1.2.0.0 (184 KB) by Hyongju Park
Given n points in R^d the function calculates Tverberg partition of max. depth in Linear time

0 Downloads

Updated 05 Sep 2015

GitHub view license on GitHub

# Approximate-Tverberg-Point
This contains the matlab implementation of the lifting algorithm described in the paper "Approximating Tverberg points in Linear Time for Any Fixed Dimension" by W.Mulzer and D. Werner.
see http://arxiv.org/abs/1107.0104

The function tvb.m uses vert2lcon.m created by Matt J. http://www.mathworks.com/matlabcentral/fileexchange/30892-representing-polyhedral-convex-hulls-by-vertices-or--in-equalities/content/vert2lcon.m

"distinguishable_colors.m" picks colors that are maximally perceptually distinct. The function is written by Timothy E. Holy.

Cite As

Hyongju Park (2020). Approximate Tverberg Point in 2D and 3D (https://www.github.com/hyongju/Approximate-Tverberg-Point), GitHub. Retrieved .

Comments and Ratings (0)

Updates

1.2.0.0

Title is updated.

1.2.0.0

Added an image.

MATLAB Release Compatibility
Created with R2015a
Compatible with any release
Platform Compatibility
Windows macOS Linux