Matches in SemOpenAlex for { <https://semopenalex.org/work/W2133642716> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2133642716 endingPage "600" @default.
- W2133642716 startingPage "577" @default.
- W2133642716 abstract "This paper starts the investigation of a constrained version of the point-set embed-dability problem. Let G = (V,E) be a planar graph with n vertices, G′ = (V′,E′) a subgraph of G, and S a set of n distinct points in the plane. We study the problem of computing a point-set embedding of G on S subject to the constraint that G′ is drawn with straight-line edges. Different drawing algorithms are presented that guarantee small curve complexity of the resulting drawing, i.e. a small number of bends per edge. It is proved that: • If G′ is an outerplanar graph and S is any set of points in convex position, a point-set embedding of G on S can be computed such that the edges of EE′ have at most 4 bends each. • If S is any set of points in general position and G′ is a face of G or if it is a simple path, the curve complexity of the edges of EE′ is at most 8. • If S is in general position and G′ is a set of k disjoint paths, the curve complexity of the edges of E E′ is O(2 k )." @default.
- W2133642716 created "2016-06-24" @default.
- W2133642716 creator A5008980479 @default.
- W2133642716 creator A5008995859 @default.
- W2133642716 creator A5018323496 @default.
- W2133642716 creator A5029525801 @default.
- W2133642716 creator A5045375742 @default.
- W2133642716 date "2010-10-01" @default.
- W2133642716 modified "2023-10-03" @default.
- W2133642716 title "CONSTRAINED POINT-SET EMBEDDABILITY OF PLANAR GRAPHS" @default.
- W2133642716 cites W1573857958 @default.
- W2133642716 cites W1992416537 @default.
- W2133642716 cites W1996855544 @default.
- W2133642716 cites W2003525146 @default.
- W2133642716 cites W2005387480 @default.
- W2133642716 cites W2031303191 @default.
- W2133642716 cites W2034216584 @default.
- W2133642716 cites W2048913517 @default.
- W2133642716 cites W2049284557 @default.
- W2133642716 cites W2059811909 @default.
- W2133642716 cites W2063120809 @default.
- W2133642716 cites W2099520181 @default.
- W2133642716 cites W2114131950 @default.
- W2133642716 cites W2131646423 @default.
- W2133642716 cites W2140036258 @default.
- W2133642716 cites W4214879812 @default.
- W2133642716 cites W4230285883 @default.
- W2133642716 doi "https://doi.org/10.1142/s021819591000344x" @default.
- W2133642716 hasPublicationYear "2010" @default.
- W2133642716 type Work @default.
- W2133642716 sameAs 2133642716 @default.
- W2133642716 citedByCount "7" @default.
- W2133642716 countsByYear W21336427162012 @default.
- W2133642716 countsByYear W21336427162013 @default.
- W2133642716 countsByYear W21336427162014 @default.
- W2133642716 countsByYear W21336427162021 @default.
- W2133642716 crossrefType "journal-article" @default.
- W2133642716 hasAuthorship W2133642716A5008980479 @default.
- W2133642716 hasAuthorship W2133642716A5008995859 @default.
- W2133642716 hasAuthorship W2133642716A5018323496 @default.
- W2133642716 hasAuthorship W2133642716A5029525801 @default.
- W2133642716 hasAuthorship W2133642716A5045375742 @default.
- W2133642716 hasConcept C101837359 @default.
- W2133642716 hasConcept C114614502 @default.
- W2133642716 hasConcept C118615104 @default.
- W2133642716 hasConcept C132525143 @default.
- W2133642716 hasConcept C150397156 @default.
- W2133642716 hasConcept C154945302 @default.
- W2133642716 hasConcept C165464430 @default.
- W2133642716 hasConcept C182124507 @default.
- W2133642716 hasConcept C2524010 @default.
- W2133642716 hasConcept C33923547 @default.
- W2133642716 hasConcept C41008148 @default.
- W2133642716 hasConcept C41608201 @default.
- W2133642716 hasConcept C45340560 @default.
- W2133642716 hasConceptScore W2133642716C101837359 @default.
- W2133642716 hasConceptScore W2133642716C114614502 @default.
- W2133642716 hasConceptScore W2133642716C118615104 @default.
- W2133642716 hasConceptScore W2133642716C132525143 @default.
- W2133642716 hasConceptScore W2133642716C150397156 @default.
- W2133642716 hasConceptScore W2133642716C154945302 @default.
- W2133642716 hasConceptScore W2133642716C165464430 @default.
- W2133642716 hasConceptScore W2133642716C182124507 @default.
- W2133642716 hasConceptScore W2133642716C2524010 @default.
- W2133642716 hasConceptScore W2133642716C33923547 @default.
- W2133642716 hasConceptScore W2133642716C41008148 @default.
- W2133642716 hasConceptScore W2133642716C41608201 @default.
- W2133642716 hasConceptScore W2133642716C45340560 @default.
- W2133642716 hasIssue "05" @default.
- W2133642716 hasLocation W21336427161 @default.
- W2133642716 hasOpenAccess W2133642716 @default.
- W2133642716 hasPrimaryLocation W21336427161 @default.
- W2133642716 hasRelatedWork W2066770505 @default.
- W2133642716 hasRelatedWork W2075509416 @default.
- W2133642716 hasRelatedWork W2118113811 @default.
- W2133642716 hasRelatedWork W2119790501 @default.
- W2133642716 hasRelatedWork W3019897441 @default.
- W2133642716 hasRelatedWork W3045921019 @default.
- W2133642716 hasRelatedWork W4225536394 @default.
- W2133642716 hasRelatedWork W4317438127 @default.
- W2133642716 hasRelatedWork W4320341917 @default.
- W2133642716 hasRelatedWork W4362508492 @default.
- W2133642716 hasVolume "20" @default.
- W2133642716 isParatext "false" @default.
- W2133642716 isRetracted "false" @default.
- W2133642716 magId "2133642716" @default.
- W2133642716 workType "article" @default.