FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2163447122> ?p ?o ?g. }

• W2163447122 abstract "We study contact representations of graphs in which vertices are represented by axis-aligned polyhedra in 3D and edges are realized by non-zero area common boundaries between corresponding polyhedra. We show that for every 3-connected planar graph, there exists a simultaneous representation of the graph and its dual with 3D boxes. We give a linear-time algorithm for constructing such a representation. This result extends the existing primal-dual contact representations of planar graphs in 2D using circles and triangles. While contact graphs in 2D directly correspond to planar graphs, we next study representations of non-planar graphs in 3D. In particular we consider representations of optimal 1-planar graphs. A graph is 1-planar if there exists a drawing in the plane where each edge is crossed at most once, and an optimal n-vertex 1-planar graph has the maximum (4n - 8) number of edges. We describe a linear-time algorithm for representing optimal 1-planar graphs without separating 4-cycles with 3D boxes. However, not every optimal 1-planar graph admits a representation with boxes. Hence, we consider contact representations with the next simplest axis-aligned 3D object, L-shaped polyhedra. We provide a quadratic-time algorithm for representing optimal 1-planar graph with L-shaped polyhedra." @default.
• W2163447122 created "2016-06-24" @default.
• W2163447122 creator A5003147292 @default.
• W2163447122 creator A5028430817 @default.
• W2163447122 creator A5034825256 @default.
• W2163447122 creator A5058217001 @default.
• W2163447122 creator A5063296115 @default.
• W2163447122 creator A5091731874 @default.
• W2163447122 date "2015-01-01" @default.
• W2163447122 modified "2023-09-27" @default.
• W2163447122 title "Contact Representations of Graphs in 3D" @default.
• W2163447122 cites W1552343706 @default.
• W2163447122 cites W1576090366 @default.
• W2163447122 cites W1619953244 @default.
• W2163447122 cites W1817851888 @default.
• W2163447122 cites W1867843385 @default.
• W2163447122 cites W1971244706 @default.
• W2163447122 cites W1973624728 @default.
• W2163447122 cites W1975434639 @default.
• W2163447122 cites W1981505946 @default.
• W2163447122 cites W1983580040 @default.
• W2163447122 cites W1993576898 @default.
• W2163447122 cites W2002594953 @default.
• W2163447122 cites W2003525146 @default.
• W2163447122 cites W2003689196 @default.
• W2163447122 cites W2006753964 @default.
• W2163447122 cites W2007701319 @default.
• W2163447122 cites W2015594715 @default.
• W2163447122 cites W2019830026 @default.
• W2163447122 cites W2021849652 @default.
• W2163447122 cites W2032431938 @default.
• W2163447122 cites W2033394837 @default.
• W2163447122 cites W2034335672 @default.
• W2163447122 cites W2045730620 @default.
• W2163447122 cites W2062419675 @default.
• W2163447122 cites W2065483028 @default.
• W2163447122 cites W2072057713 @default.
• W2163447122 cites W2079157536 @default.
• W2163447122 cites W2082205964 @default.
• W2163447122 cites W2083421046 @default.
• W2163447122 cites W2085823872 @default.
• W2163447122 cites W2100227891 @default.
• W2163447122 cites W2111330212 @default.
• W2163447122 cites W2130702552 @default.
• W2163447122 cites W2133341828 @default.
• W2163447122 cites W2143831227 @default.
• W2163447122 cites W2157211828 @default.
• W2163447122 cites W2166735327 @default.
• W2163447122 cites W2248167243 @default.
• W2163447122 cites W2322867406 @default.
• W2163447122 cites W2801305409 @default.
• W2163447122 hasPublicationYear "2015" @default.
• W2163447122 type Work @default.
• W2163447122 sameAs 2163447122 @default.
• W2163447122 citedByCount "4" @default.
• W2163447122 countsByYear W21634471222016 @default.
• W2163447122 countsByYear W21634471222017 @default.
• W2163447122 countsByYear W21634471222018 @default.
• W2163447122 countsByYear W21634471222019 @default.
• W2163447122 crossrefType "posted-content" @default.
• W2163447122 hasAuthorship W2163447122A5003147292 @default.
• W2163447122 hasAuthorship W2163447122A5028430817 @default.
• W2163447122 hasAuthorship W2163447122A5034825256 @default.
• W2163447122 hasAuthorship W2163447122A5058217001 @default.
• W2163447122 hasAuthorship W2163447122A5063296115 @default.
• W2163447122 hasAuthorship W2163447122A5091731874 @default.
• W2163447122 hasConcept C101837359 @default.
• W2163447122 hasConcept C102192266 @default.
• W2163447122 hasConcept C114614502 @default.
• W2163447122 hasConcept C118615104 @default.
• W2163447122 hasConcept C121684516 @default.
• W2163447122 hasConcept C125792925 @default.
• W2163447122 hasConcept C131930043 @default.
• W2163447122 hasConcept C132525143 @default.
• W2163447122 hasConcept C134786449 @default.
• W2163447122 hasConcept C160446614 @default.
• W2163447122 hasConcept C169827030 @default.
• W2163447122 hasConcept C180222743 @default.
• W2163447122 hasConcept C203776342 @default.
• W2163447122 hasConcept C33923547 @default.
• W2163447122 hasConcept C41008148 @default.
• W2163447122 hasConcept C43517604 @default.
• W2163447122 hasConcept C54829058 @default.
• W2163447122 hasConcept C80899671 @default.
• W2163447122 hasConcept C91233654 @default.
• W2163447122 hasConceptScore W2163447122C101837359 @default.
• W2163447122 hasConceptScore W2163447122C102192266 @default.
• W2163447122 hasConceptScore W2163447122C114614502 @default.
• W2163447122 hasConceptScore W2163447122C118615104 @default.
• W2163447122 hasConceptScore W2163447122C121684516 @default.
• W2163447122 hasConceptScore W2163447122C125792925 @default.
• W2163447122 hasConceptScore W2163447122C131930043 @default.
• W2163447122 hasConceptScore W2163447122C132525143 @default.
• W2163447122 hasConceptScore W2163447122C134786449 @default.
• W2163447122 hasConceptScore W2163447122C160446614 @default.
• W2163447122 hasConceptScore W2163447122C169827030 @default.
• W2163447122 hasConceptScore W2163447122C180222743 @default.
• W2163447122 hasConceptScore W2163447122C203776342 @default.
• W2163447122 hasConceptScore W2163447122C33923547 @default.
• W2163447122 hasConceptScore W2163447122C41008148 @default.

• next