Zobrazeno 1 - 10
of 120
pro vyhledávání: '"von Hanxleden, R."'
Autor:
Chaplick, Steven, Di giacomo, Emilio, Frati, Fabrizio, Ganian, Robert, Raftopoulou, Chrysanthi N., Simonov, Kirill, Angelini, Patrizio, von Hanxleden, R.
Publikováno v:
Lecture Notes in Computer Science ISBN: 9783031222023
Maastricht University
Graph Drawing and Network Visualization (GD 2022), 13764, 175-187
Maastricht University
Graph Drawing and Network Visualization (GD 2022), 13764, 175-187
We present an $O(n^2)$-time algorithm to test whether an $n$-vertex directed partial $2$-tree is upward planar. This result improves upon the previously best known algorithm, which runs in $O(n^4)$ time.
Appears in the Proceedings of the 30th In
Appears in the Proceedings of the 30th In
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::7ba21d41e25d122f15dcfb6b271cb908
https://doi.org/10.1007/978-3-031-22203-0_13
https://doi.org/10.1007/978-3-031-22203-0_13
Autor:
Chaplick, Steven, Kindermann, Philipp, Klawitter, Jonathan, Rutter, Ignaz, Wolff, Alexander, Angelini, Patrizio, von Hanxleden, R.
Publikováno v:
Graph Drawing and Network Visualization (GD 2022), 13764, 389-403
Lecture Notes in Computer Science ISBN: 9783031222023
Lecture Notes in Computer Science ISBN: 9783031222023
A rectangular dual of a plane graph G is a contact representations of G by interior-disjoint axis-aligned rectangles such that (i) no four rectangles share a point and (ii) the union of all rectangles is a rectangle. A rectangular dual gives rise to
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::27faa3011d2d886173d568d0f4c99705
https://cris.maastrichtuniversity.nl/en/publications/ced722db-8ee6-4e09-9fd4-d843c63d35bc
https://cris.maastrichtuniversity.nl/en/publications/ced722db-8ee6-4e09-9fd4-d843c63d35bc
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Conference
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Kniha
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Kniha
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
2011 Design, Automation & Test in Europe Conference & Exhibition (DATE); 2011, p1-4, 4p
Publikováno v:
2009 Design, Automation & Test in Europe Conference & Exhibition; 2009, p93-98, 6p