Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 2 of 2 for “"Layered Drawing"”.

  1. A 2-Approximation for the Height of Maximal Outerplanar Graph Drawings

    In this thesis, we study drawings of maximal outerplanar graphs that place vertices on integer coordinates. We introduce a new class of graphs, called umbrellas, and a new method of splitting maximal outerplanar graphs into systems of umbrellas. By doing so, we generate a new graph parameter, …

    waterloo Repository record for A 2-Approximation for the Height of Maximal Outerplanar Graph Drawings (opens in a new tab)

  2. Výpočet rozvržení vrcholů grafu a vizualizace grafů ve dvourozměrné rovině

    Graf je struktura sloužící k zobrazení vztáhů mezi entitami. Je využívána v mnoha rozlišných oborech lidského vědění. Velký význam má pak grafická reprezentace grafu - diagram. Tato práce je zaměřena na transformaci grafu na diagram, tj. na jeho vykreslení. V práci je detailně popsán hierarchický …

    brno-tech Repository record for Výpočet rozvržení vrcholů grafu a vizualizace grafů ve dvourozměrné rovině (opens in a new tab)