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
A Space-Filling Technique for the Visualization of Planar st-graph
Linnaeus University, Faculty of Science and Engineering, School of Computer Science, Physics and Mathematics.
2012 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

Graphs currently attract an increasing number of computer scientists due to their widely adoptions in different areas. However, when people perform graph drawing, one of the most critical issues they need to concern is atheistics, i.e., to make the graph more suitable for human perceptions. In this work, we will aim at exploring one specific kind of graph ''planar st-graphs'' with space-filling technique in Info Vis area. We would cover edge crossing elimination, layer assignment, graph drawing algorithms, and new development of space-filling technique in planar st-graphs drawing etc. The final aim of this project is to develop a new algorithm to draw planar st-graphs based on a space-filling visualization approach with minimum edge crossings and maximum space usage.

Place, publisher, year, edition, pages
2012. , p. 42
Keyword [en]
Information Visualization, Planar st-graph, Space-filling
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:lnu:diva-21033OAI: oai:DiVA.org:lnu-21033DiVA, id: diva2:543193
Subject / course
Computer Science
Presentation
2012-05-31, 11:35 (English)
Uppsok
Technology
Supervisors
Examiners
Available from: 2012-08-07 Created: 2012-08-07 Last updated: 2018-01-12Bibliographically approved

Open Access in DiVA

SpaceFilling(1294 kB)252 downloads
File information
File name FULLTEXT01.pdfFile size 1294 kBChecksum SHA-512
6a014f118f619f004b7d49ca45233e5267215c36aaeae341c8c91c5be5c731182e2220327332ce9c8d642b035c27f0d40ce33ae245c7105872fbb44bae53c858
Type fulltextMimetype application/pdf

By organisation
School of Computer Science, Physics and Mathematics
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 252 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: 173 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