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
Digital Distance Functions Defined by Sequence of Weights
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology.
2011 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

In this paper, digital distance functions using sequences of weights are studied and used to approximate the Euclidian distance. Sequences of weights that guarantee a low maximum absolute error for path lengths of up to 10000 are calculated. A necessary condition and a sufficient condition for metricity of this kind of distance function are established.

Place, publisher, year, edition, pages
2011.
Series
IT, 11 082
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:uu:diva-162025OAI: oai:DiVA.org:uu-162025DiVA: diva2:458286
Educational program
Bachelor Programme in Computer Science
Uppsok
Technology
Supervisors
Examiners
Available from: 2011-11-22 Created: 2011-11-22 Last updated: 2011-11-22Bibliographically approved

Open Access in DiVA

fulltext(651 kB)352 downloads
File information
File name FULLTEXT01.pdfFile size 651 kBChecksum SHA-512
95da68e9eac666a6a7726ea46029bd41e9192802dfb31655eecac229d8c0e8715cdbd4a3fd1d93d45c57e5d3e4ddfb5994abd9afe29afbea29c9de97c1ea1cad
Type fulltextMimetype application/pdf

By organisation
Department of Information Technology
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 352 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 480 hits
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