Approximate Tverberg Point in 2D and 3D

Version 1.2.1 (14.8 KB) by Hyongju Park
Given n points in R^d the function calculates Tverberg partition of max. depth in Linear time
0.0
(0)
138 Downloads
Updated 3 Jun 2020
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 (2024). Approximate Tverberg Point in 2D and 3D (https://github.com/hyongju/Approximate-Tverberg-Point/releases/tag/1.2.1), GitHub. Retrieved .

MATLAB Release Compatibility
Created with R2015a
Compatible with any release
Platform Compatibility
Windows macOS Linux
Categories
Find more on Computational Geometry in Help Center and MATLAB Answers

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Versions that use the GitHub default branch cannot be downloaded

Version Published Release Notes
1.2.1

See release notes for this release on GitHub: https://github.com/hyongju/Approximate-Tverberg-Point/releases/tag/1.2.1
1.2.0.0

Title is updated.
Added an image.
1.0.0.0

To view or report issues in this GitHub add-on, visit the GitHub Repository.
To view or report issues in this GitHub add-on, visit the GitHub Repository.