mdh.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Exact Bounding Spheres by Iterative Octant Scan
Mälardalens högskola, Akademin för innovation, design och teknik, Inbyggda system.ORCID-id: 0000-0002-1550-0994
2015 (Engelska)Ingår i: Proceedings of SIGRAD 2015 SIGRAD 2015, Stockholm, Sweden: Linköping University Electronic Press , 2015, s. 9-12Konferensbidrag, Publicerat paper (Refereegranskat)
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.

Ort, förlag, år, upplaga, sidor
Stockholm, Sweden: Linköping University Electronic Press , 2015. s. 9-12
Nationell ämneskategori
Datorsystem
Identifikatorer
URN: urn:nbn:se:mdh:diva-32782ISRN: 1650-3686ISBN: 978-91-7685-855-4 (tryckt)OAI: oai:DiVA.org:mdh-32782DiVA, id: diva2:1010088
Konferens
Proceedings of SIGRAD 2015 SIGRAD 2015, 01 Jun 2015, Stockholm, Sweden
Projekt
RALF3 - Software for Embedded High Performance ArchitecturesTillgänglig från: 2016-09-30 Skapad: 2016-08-24 Senast uppdaterad: 2018-02-22Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Sök vidare i DiVA

Av författaren/redaktören
Larsson, Thomas B
Av organisationen
Inbyggda system
Datorsystem

Sök vidare utanför DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetricpoäng

isbn
urn-nbn
Totalt: 10 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf