Colored anchored visibility representations in 2D and 3D space

Autor: Carla Binucci, Henk Meijer, Vera Sacristán, Emilio Di Giacomo, Stephen K. Wismath, Seok-Hee Hong, Giuseppe Liotta

Publikováno v: Recercat. Dipósit de la Recerca de Catalunya
instname
UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)

© 2020. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/ In a visibility representation of a graph G, the vertices are represented by nonoverlapping geometric objects, whil

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::81b1b060abeb430a6338344cd0e7f04a
https://hdl.handle.net/2117/177518

Ortho-polygon Visibility Representations of Embedded Graphs

Autor: Emilio Di Giacomo, Walter Didimo, Henk Meijer, William S. Evans, Fabrizio Montecchiani, Stephen K. Wismath, Giuseppe Liotta

Publikováno v: Lecture Notes in Computer Science ISBN: 9783319501055
Graph Drawing

An ortho-polygon visibility representation of an n-vertex embedded graph G (OPVR of G) is an embedding-preserving drawing of G that maps every vertex to a distinct orthogonal polygon and each edge to a vertical or horizontal visibility between its en

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::b6b4ed728e99eb9a62ef0413167df0f9
https://doi.org/10.1007/s00453-017-0324-2

Embedding-Preserving Rectangle Visibility Representations of Nonplanar Graphs

Autor: Fabrizio Montecchiani, Therese C. Biedl, Giuseppe Liotta

Publikováno v: Discrete & Computational Geometry. 60:345-380

A (weak) rectangle visibility representation, or simply an RVR, of a graph consists of an assignment of axis-aligned rectangles to vertices such that for every edge there exists a horizontal or vertical line of sight between the rectangles assigned t

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::4fb5727332a97fc321d49cea7ded8ee3
https://doi.org/10.1007/s00454-017-9939-y

Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.

Visibility Representations of Boxes in 2.5 Dimensions

Autor: Emilio Di Giacomo, Carla Binucci, Fabrizio Montecchiani, Giuseppe Liotta, William S. Evans, Sue Whitesides, Luca Grilli, Stephen K. Wismath, Henk Meijer, Alessio Arleo

Publikováno v: Lecture Notes in Computer Science ISBN: 9783319501055
Graph Drawing

We initiate the study of 2.5D box visibility representations (2.5D-BR) where vertices are mapped to 3D boxes having the bottom face in the plane $z=0$ and edges are unobstructed lines of sight parallel to the $x$- or $y$-axis. We prove that: $(i)$ Ev

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::280afda6cb0bb635b08a3706c28eaf96