Matches in SemOpenAlex for { <https://semopenalex.org/work/W1595105801> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W1595105801 abstract "A convex drawing of a plane graph G is a plane drawing of G, where each vertex is drawn as a point, each edge is drawn as a straight line segment and each face is drawn as a convex polygon. A maximal segment is a drawing of a maximal set of edges that form a straight line segment. A minimum-segment convex drawing of G is a convex drawing of G where the number of maximal segments is the minimum among all possible convex drawings of G. In this paper, we present a lineartime algorithm to obtain a minimum-segment convex drawing Γ of a 3-connected cubic plane graph G of n vertices, where the drawing is not a grid drawing. We also give a linear-time algorithm to obtain a convex grid drawing of G on an (n/2 + 1) × (n/2 +1) grid with at most sn + 1 maximal segments, where sn = n/2 + 3 is the lower bound on the number of maximal segments in a convex drawing of G." @default.
- W1595105801 created "2016-06-24" @default.
- W1595105801 creator A5004099275 @default.
- W1595105801 creator A5015544517 @default.
- W1595105801 creator A5021829484 @default.
- W1595105801 creator A5030110155 @default.
- W1595105801 date "2010-01-01" @default.
- W1595105801 modified "2023-09-26" @default.
- W1595105801 title "Minimum-Segment Convex Drawings of 3-Connected Cubic Plane Graphs" @default.
- W1595105801 cites W1536079361 @default.
- W1595105801 cites W2010758649 @default.
- W1595105801 cites W2019912818 @default.
- W1595105801 cites W2045870980 @default.
- W1595105801 cites W2104402629 @default.
- W1595105801 cites W2120892678 @default.
- W1595105801 cites W2134776014 @default.
- W1595105801 cites W2168266982 @default.
- W1595105801 cites W4240930434 @default.
- W1595105801 doi "https://doi.org/10.1007/978-3-642-14031-0_21" @default.
- W1595105801 hasPublicationYear "2010" @default.
- W1595105801 type Work @default.
- W1595105801 sameAs 1595105801 @default.
- W1595105801 citedByCount "4" @default.
- W1595105801 countsByYear W15951058012012 @default.
- W1595105801 countsByYear W15951058012013 @default.
- W1595105801 crossrefType "book-chapter" @default.
- W1595105801 hasAuthorship W1595105801A5004099275 @default.
- W1595105801 hasAuthorship W1595105801A5015544517 @default.
- W1595105801 hasAuthorship W1595105801A5021829484 @default.
- W1595105801 hasAuthorship W1595105801A5030110155 @default.
- W1595105801 hasConcept C112680207 @default.
- W1595105801 hasConcept C114614502 @default.
- W1595105801 hasConcept C128618672 @default.
- W1595105801 hasConcept C157972887 @default.
- W1595105801 hasConcept C182124507 @default.
- W1595105801 hasConcept C206194317 @default.
- W1595105801 hasConcept C2524010 @default.
- W1595105801 hasConcept C2780034980 @default.
- W1595105801 hasConcept C33923547 @default.
- W1595105801 hasConcept C41008148 @default.
- W1595105801 hasConcept C49870271 @default.
- W1595105801 hasConceptScore W1595105801C112680207 @default.
- W1595105801 hasConceptScore W1595105801C114614502 @default.
- W1595105801 hasConceptScore W1595105801C128618672 @default.
- W1595105801 hasConceptScore W1595105801C157972887 @default.
- W1595105801 hasConceptScore W1595105801C182124507 @default.
- W1595105801 hasConceptScore W1595105801C206194317 @default.
- W1595105801 hasConceptScore W1595105801C2524010 @default.
- W1595105801 hasConceptScore W1595105801C2780034980 @default.
- W1595105801 hasConceptScore W1595105801C33923547 @default.
- W1595105801 hasConceptScore W1595105801C41008148 @default.
- W1595105801 hasConceptScore W1595105801C49870271 @default.
- W1595105801 hasLocation W15951058011 @default.
- W1595105801 hasOpenAccess W1595105801 @default.
- W1595105801 hasPrimaryLocation W15951058011 @default.
- W1595105801 hasRelatedWork W1486522793 @default.
- W1595105801 hasRelatedWork W1502944917 @default.
- W1595105801 hasRelatedWork W1519268224 @default.
- W1595105801 hasRelatedWork W1520554968 @default.
- W1595105801 hasRelatedWork W1806860498 @default.
- W1595105801 hasRelatedWork W1888371248 @default.
- W1595105801 hasRelatedWork W2013871179 @default.
- W1595105801 hasRelatedWork W2060766314 @default.
- W1595105801 hasRelatedWork W2097676168 @default.
- W1595105801 hasRelatedWork W2119790501 @default.
- W1595105801 hasRelatedWork W2124010679 @default.
- W1595105801 hasRelatedWork W2339221751 @default.
- W1595105801 hasRelatedWork W2798562735 @default.
- W1595105801 hasRelatedWork W2889141356 @default.
- W1595105801 hasRelatedWork W2981751797 @default.
- W1595105801 hasRelatedWork W807514552 @default.
- W1595105801 hasRelatedWork W2105749211 @default.
- W1595105801 hasRelatedWork W2181979230 @default.
- W1595105801 hasRelatedWork W2362642109 @default.
- W1595105801 hasRelatedWork W68384934 @default.
- W1595105801 isParatext "false" @default.
- W1595105801 isRetracted "false" @default.
- W1595105801 magId "1595105801" @default.
- W1595105801 workType "book-chapter" @default.