mdh.sePublikasjoner
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet 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 (engelsk)Inngår i: Proceedings of SIGRAD 2015 SIGRAD 2015, Stockholm, Sweden: Linköping University Electronic Press , 2015, s. 9-12Konferansepaper, Publicerat paper (Fagfellevurdert)
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.

sted, utgiver, år, opplag, sider
Stockholm, Sweden: Linköping University Electronic Press , 2015. s. 9-12
HSV kategori
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
Konferanse
Proceedings of SIGRAD 2015 SIGRAD 2015, 01 Jun 2015, Stockholm, Sweden
Prosjekter
RALF3 - Software for Embedded High Performance ArchitecturesTilgjengelig fra: 2016-09-30 Laget: 2016-08-24 Sist oppdatert: 2018-02-22bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Søk i DiVA

Av forfatter/redaktør
Larsson, Thomas B
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric

isbn
urn-nbn
Totalt: 10 treff
RefereraExporteraLink to record
Permanent link

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