An External Memory Algorithm for the Minimum Enclosing Ball Problem

Linus Källberg; Evan Shellshear; Thomas Larsson

Research.Publish.Connect.

*Please fill out at least one Field. *Value must be an number!

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Name:
Country:
Subject:

Advanced Search Affiliations Search

If you're looking for an exact phrase use quotation marks on text fields.

Proceedings

Proceedings Search *Please fill out at least one Field. *Value must be an number!

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

Papers

Papers Search *Please fill out at least one Field.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

Authors

Authors Search *Please fill out at least one Field.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

Advanced Search

Paper

An External Memory Algorithm for the Minimum Enclosing Ball Problem

Topics: Fundamental Methods and Algorithms; Geometric Computing; Modeling and Algorithms

In Proceedings of the 11th Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1: VISIGRAPP, 83-90, 2016 , Rome, Italy

Authors: Linus Källberg ¹ ; Evan Shellshear ² and Thomas Larsson ¹

Affiliations: ¹ Mälardalen University, Sweden ; ² Fraunhofer Chalmers Centre, Sweden

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.

CC BY-NC-ND 4.0

Guest: Register as new SciTePress user now for free.

SciTePress user: please login.

My Papers

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

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 (VISIGRAPP 2016) - GRAPP; ISBN 978-989-758-175-5; ISSN 2184-4321, SciTePress, 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 (VISIGRAPP 2016) - GRAPP},
year={2016},
pages={83-90},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005675600810088},
isbn={978-989-758-175-5},
issn={2184-4321},
}

TY - CONF

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