uu.seUppsala University Publications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • 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
A Force Directed Placement Method Including Angular Resolution and Bond Overlap
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology.
2016 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

This study presents a variant of the "spring method" for visualizing simple and undirected graphs. In addition to elementary spring energies, we introduce continuous energy terms for bond angles and bond overlap. To find a good graph layout, the energy of a graph is minimized using an optimization technique including the conjugate gradient method. We strive for a simple, flexible, conceptually intuitive and efficient algorithm. Experiments indicate good results from reducing bond overlap, while optimizing bond angles are more difficult without sacrificing other visualization qualities.

Place, publisher, year, edition, pages
2016. , 60 p.
Series
IT, 16002
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:uu:diva-276290OAI: oai:DiVA.org:uu-276290DiVA: diva2:902194
Educational program
Bachelor Programme in Computer Science
Supervisors
Examiners
Available from: 2016-02-10 Created: 2016-02-10 Last updated: 2016-02-10Bibliographically approved

Open Access in DiVA

fulltext(937 kB)113 downloads
File information
File name FULLTEXT01.pdfFile size 937 kBChecksum SHA-512
c795f4c12134bdd03140358a892d0e8a13d9c16544692fb4edf92e1e5ae0ca725135a5799dce881a783d225ad3571d57212885ff4217d7145e883003664ce4d4
Type fulltextMimetype application/pdf

By organisation
Department of Information Technology
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 113 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: 244 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • 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