Matches in SemOpenAlex for { <https://semopenalex.org/work/W1567761131> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W1567761131 abstract "This paper introduces and studies the concept of a curve embedding of a planar graph. Let (mathcal{C}) be the family of 2D curves described by concave functions and let G be a planar graph. A curve embedding of G is a linear ordering of the vertices of G such that there exists a crossing-free 2D drawing of G where the vertices are constrained to be on any given curve of (mathcal{C}) and the edges are drawn as polylines with at most one bend. We prove that every planar graph has a curve embedding which can be computed in linear time. Further we present applications of the concept of curve embedding to upward drawings and point-set constrained drawings." @default.
- W1567761131 created "2016-06-24" @default.
- W1567761131 creator A5008980479 @default.
- W1567761131 creator A5008995859 @default.
- W1567761131 creator A5018323496 @default.
- W1567761131 creator A5029525801 @default.
- W1567761131 date "2003-01-01" @default.
- W1567761131 modified "2023-10-14" @default.
- W1567761131 title "Drawing Planar Graphs on a Curve" @default.
- W1567761131 cites W1849419000 @default.
- W1567761131 cites W1983755786 @default.
- W1567761131 cites W1998294201 @default.
- W1567761131 cites W2003525146 @default.
- W1567761131 cites W2009528969 @default.
- W1567761131 cites W2020467598 @default.
- W1567761131 cites W2021813567 @default.
- W1567761131 cites W2022825750 @default.
- W1567761131 cites W2055245094 @default.
- W1567761131 cites W2071353749 @default.
- W1567761131 cites W2178262931 @default.
- W1567761131 doi "https://doi.org/10.1007/978-3-540-39890-5_17" @default.
- W1567761131 hasPublicationYear "2003" @default.
- W1567761131 type Work @default.
- W1567761131 sameAs 1567761131 @default.
- W1567761131 citedByCount "7" @default.
- W1567761131 countsByYear W15677611312012 @default.
- W1567761131 crossrefType "book-chapter" @default.
- W1567761131 hasAuthorship W1567761131A5008980479 @default.
- W1567761131 hasAuthorship W1567761131A5008995859 @default.
- W1567761131 hasAuthorship W1567761131A5018323496 @default.
- W1567761131 hasAuthorship W1567761131A5029525801 @default.
- W1567761131 hasConcept C101837359 @default.
- W1567761131 hasConcept C112953755 @default.
- W1567761131 hasConcept C114614502 @default.
- W1567761131 hasConcept C118615104 @default.
- W1567761131 hasConcept C121684516 @default.
- W1567761131 hasConcept C131930043 @default.
- W1567761131 hasConcept C132525143 @default.
- W1567761131 hasConcept C134786449 @default.
- W1567761131 hasConcept C154945302 @default.
- W1567761131 hasConcept C180222743 @default.
- W1567761131 hasConcept C203776342 @default.
- W1567761131 hasConcept C33923547 @default.
- W1567761131 hasConcept C41008148 @default.
- W1567761131 hasConcept C41608201 @default.
- W1567761131 hasConcept C43517604 @default.
- W1567761131 hasConcept C75564084 @default.
- W1567761131 hasConceptScore W1567761131C101837359 @default.
- W1567761131 hasConceptScore W1567761131C112953755 @default.
- W1567761131 hasConceptScore W1567761131C114614502 @default.
- W1567761131 hasConceptScore W1567761131C118615104 @default.
- W1567761131 hasConceptScore W1567761131C121684516 @default.
- W1567761131 hasConceptScore W1567761131C131930043 @default.
- W1567761131 hasConceptScore W1567761131C132525143 @default.
- W1567761131 hasConceptScore W1567761131C134786449 @default.
- W1567761131 hasConceptScore W1567761131C154945302 @default.
- W1567761131 hasConceptScore W1567761131C180222743 @default.
- W1567761131 hasConceptScore W1567761131C203776342 @default.
- W1567761131 hasConceptScore W1567761131C33923547 @default.
- W1567761131 hasConceptScore W1567761131C41008148 @default.
- W1567761131 hasConceptScore W1567761131C41608201 @default.
- W1567761131 hasConceptScore W1567761131C43517604 @default.
- W1567761131 hasConceptScore W1567761131C75564084 @default.
- W1567761131 hasLocation W15677611311 @default.
- W1567761131 hasOpenAccess W1567761131 @default.
- W1567761131 hasPrimaryLocation W15677611311 @default.
- W1567761131 hasRelatedWork W1511869083 @default.
- W1567761131 hasRelatedWork W1522696424 @default.
- W1567761131 hasRelatedWork W1540765882 @default.
- W1567761131 hasRelatedWork W1563721641 @default.
- W1567761131 hasRelatedWork W1813004422 @default.
- W1567761131 hasRelatedWork W1846507651 @default.
- W1567761131 hasRelatedWork W1972622848 @default.
- W1567761131 hasRelatedWork W2005387480 @default.
- W1567761131 hasRelatedWork W2048913517 @default.
- W1567761131 hasRelatedWork W2058678665 @default.
- W1567761131 hasRelatedWork W2119795420 @default.
- W1567761131 hasRelatedWork W2139391136 @default.
- W1567761131 hasRelatedWork W2170051791 @default.
- W1567761131 hasRelatedWork W2199115342 @default.
- W1567761131 hasRelatedWork W3136685299 @default.
- W1567761131 hasRelatedWork W917784916 @default.
- W1567761131 hasRelatedWork W1830141101 @default.
- W1567761131 hasRelatedWork W1962978359 @default.
- W1567761131 hasRelatedWork W2465550424 @default.
- W1567761131 hasRelatedWork W2594048993 @default.
- W1567761131 isParatext "false" @default.
- W1567761131 isRetracted "false" @default.
- W1567761131 magId "1567761131" @default.
- W1567761131 workType "book-chapter" @default.