loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Linus Källberg 1 ; Evan Shellshear 2 and Thomas Larsson 1

Affiliations: 1 Mälardalen University, Sweden ; 2 Fraunhofer Chalmers Centre, Sweden

ISBN: 978-989-758-175-5

Keyword(s): Minimum Enclosing Ball, Smallest Bounding Sphere, External Memory Algorithm, Big Data.

Related Ontology Subjects/Areas/Topics: Computer Vision, Visualization and Computer Graphics ; Fundamental Methods and Algorithms ; Geometric Computing ; Geometry and Modeling ; Modeling and Algorithms

Abstract: In this article we present an external memory algorithm for computing the exact minimum enclosing ball of a massive set of points in any dimension. We test the performance of the algorithm on real-life three-dimensional data sets and demonstrate for the first time the practical efficiency of exact out-of-core algorithms. By use of simple heuristics, we achieve near-optimal I/O in all our test cases.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.227.249.234

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Källberg, L.; Shellshear, E. and Larsson, T. (2016). An External Memory Algorithm for the Minimum Enclosing Ball Problem.In Proceedings of the 11th Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2016) ISBN 978-989-758-175-5, pages 83-90. DOI: 10.5220/0005675600810088

@conference{grapp16,
author={Linus Källberg. and Evan Shellshear. and Thomas Larsson.},
title={An External Memory Algorithm for the Minimum Enclosing Ball Problem},
booktitle={Proceedings of the 11th Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2016)},
year={2016},
pages={83-90},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005675600810088},
isbn={978-989-758-175-5},
}

TY - CONF

JO - Proceedings of the 11th Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2016)
TI - An External Memory Algorithm for the Minimum Enclosing Ball Problem
SN - 978-989-758-175-5
AU - Källberg, L.
AU - Shellshear, E.
AU - Larsson, T.
PY - 2016
SP - 83
EP - 90
DO - 10.5220/0005675600810088

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.