Theses & Labs offered within the Graph Drawing Group

Graph Drawing

home

People

Topics

Tools

Publications:
 By type
 By year
 By topic

Theses & Labs

Grants

Wikis

Conferences


Included in


21st Annual Best of Computing - Notable Books and Articles

Marco Di Bartolomeo, Yifan Hu. There Is More To Streamgraphs Than Movies - Better Aesthetics via Ordering And Lassoing. Comp. Graph. For., 2016.

PC of


25th International Symposium on Graph Drawing & Network Visualization

September 25-27, 2017

Best Paper Award


42nd International Conference on Current Trends in Theory and Practice of Computer Science.
Harrachov, Czech Republic
Jan 23-28, 2016

We will be at


2017 MRC Conference on Beyond Planarity: Crossing Numbers of Graphs

June 11-17, 2017

We will be at


12nd Bertinoro Workshop on Graph Drawing

March 05-10, 2017

Best paper award


18th EG/VGTC Conference on Visualization
6-10 June 2016, Groningen, the Netherlands

Marco Di Bartolomeo, Yifan Hu. There Is More To Streamgraphs Than Movies - Better Aesthetics via Ordering And Lassoing.

Show all news

Polytopes Representations

    Thesis Outline

    Title Type Contact/Supervisor Status Student(s)
    Polytopes Representations M Fabrizio Frati
    unassigned

    Legenda:
       B = Bachelor (3 year degree)
       M = Master (5 year degree)
       L = Lab (course assignment)

    Thesis Description

    The target is to represent a strictly convex polytope in R³ with integer coordinates in minimum volume.

    The best upper bound is actually exponential in the number of vertices of the skeleton of the polytope.

    The best lower bound is actually polynomial in the number of vertices of the skeleton of the polytope.

    This thesis consists of the following phases:

    1. Bibliographic research on the subjects of polytopes and integer realizations of polytopes.
    2. Proposal of possible approaches and algorithms.
    3. Analytical evaluation of the complexity of the algorithms (if any) or experimental evaluation of a brute-force approach.