Visualization of graphs using their product structure

author:Janez Žerovnik, University of Maribor
published: Feb. 25, 2007,   recorded: November 2005,   views: 147
Categories
You might be experiencing some problems with Your Video player.

Related content

Visitors who watched this lecture also watched...
18:21
A Partially Supervised Metric Multidimensional Scaling Algorithm for Textual Data Visualization

302 views - Manuel Martín-Merino, 2007
44:30
Text Visualisation Tutorial

1513 views - Marko Grobelnik, 2005
01:21:12
Visualization

161 views - Blaž Zupan, 2005
05:15:54
Graphical models

4699 views - Zoubin Ghahramani, 2007
01:06:37
Visualization

83 views - Marko Grobelnik, Dunja Mladenić, 2004
24:42
PASCAL Visualisation Challenge - Part 1

125 views - Blaž Fortuna, 2006
44:21
Representations of graphs

304 views - Tomaž Pisanski, 2005
01:04:24
Visualisation of Cost Landscapes in Combinatorial Optimisation Problems

63 views - Adam Prügel-Bennett, 2005
18:04
Visualising the Cluster Structure of Data Streams

448 views - Dimitris K. Tasoulis, 2007
04:59:19
Machine Learning, Probability and Graphical Models

18452 views - Sam Roweis, 2006

Report a problem or upload files

If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.
Lecture popularity: You need to login to cast your vote.

Description

Graphs are combinatorial structures given by a set of vertices and a set of edges giving the adjacencies between pairs of vertices. Drawing graphs nicely is a challenging task. If a graph has some particular structure it is often very useful to use the knowledge about this for visualizing the object. In many cases, there are polynomial time algorithms for recognition of product graphs and graph bundles. We provide several examples and give a short survey of results and open problems.

Link this page  

Would you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !

Write your own review or comment:

make sure you have javascript enabled or clear this field: