mdh.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Exact Bounding Spheres by Iterative Octant Scan
Mälardalen University, School of Innovation, Design and Engineering, Embedded Systems.ORCID iD: 0000-0002-1550-0994
2015 (English)In: Proceedings of SIGRAD 2015 SIGRAD 2015, Stockholm, Sweden: Linköping University Electronic Press , 2015, 9-12 p.Conference paper, Published paper (Refereed)
Abstract [en]

We propose an exact minimum bounding sphere algorithm for large point sets in low dimensions. It aims to reduce the number of required passes by retrieving a well-balanced set of outliers in each linear search through the input. The behaviour of the algorithm is mainly studied in the important three-dimensional case. The experimental evidence indicates that the convergence rate is superior compared to previous exact methods, which effectively results in up to three times as fast execution times. Furthermore, the run times are not far behind simple 2-pass constant approximation heuristics.

Place, publisher, year, edition, pages
Stockholm, Sweden: Linköping University Electronic Press , 2015. 9-12 p.
National Category
Computer Systems
Identifiers
URN: urn:nbn:se:mdh:diva-32782ISRN: 1650-3686ISBN: 978-91-7685-855-4 (print)OAI: oai:DiVA.org:mdh-32782DiVA: diva2:1010088
Conference
Proceedings of SIGRAD 2015 SIGRAD 2015, 01 Jun 2015, Stockholm, Sweden
Projects
RALF3 - Software for Embedded High Performance Architectures
Available from: 2016-09-30 Created: 2016-08-24 Last updated: 2016-09-30Bibliographically approved

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Larsson, Thomas
By organisation
Embedded Systems
Computer Systems

Search outside of DiVA

GoogleGoogle Scholar

CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf