Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022254249> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2022254249 abstract "It is shown that on every n-element point set in the plane, at most exp(O(kn)) labeled planar graphs can be embedded using polyline edges with k bends per edge. This is the first exponential upper bound for the number of labeled plane graphs where the edges are polylines of constant size. Several standard tools developed for the enumeration of straight-line graphs, such as triangulations and crossing numbers, are unavailable in this scenario. Furthermore, the exponential upper bound does not carry over to other popular relaxations of straight-line edges: for example, the number of plane graphs realizable with x-monotone edges on n points is already super-exponential." @default.
- W2022254249 created "2016-06-24" @default.
- W2022254249 creator A5030799674 @default.
- W2022254249 creator A5072869145 @default.
- W2022254249 date "2014-06-08" @default.
- W2022254249 modified "2023-09-23" @default.
- W2022254249 title "A Census of Plane Graphs with Polyline Edges" @default.
- W2022254249 cites W176288270 @default.
- W2022254249 cites W1971404176 @default.
- W2022254249 cites W1975373301 @default.
- W2022254249 cites W1992578069 @default.
- W2022254249 cites W1999775539 @default.
- W2022254249 cites W2000008376 @default.
- W2022254249 cites W2007853611 @default.
- W2022254249 cites W2018165282 @default.
- W2022254249 cites W2056203932 @default.
- W2022254249 cites W2057690024 @default.
- W2022254249 cites W2058678665 @default.
- W2022254249 cites W2059811909 @default.
- W2022254249 cites W2081751185 @default.
- W2022254249 cites W2090290344 @default.
- W2022254249 cites W2096398399 @default.
- W2022254249 cites W2099520181 @default.
- W2022254249 cites W2110861431 @default.
- W2022254249 cites W2114928211 @default.
- W2022254249 cites W2152141013 @default.
- W2022254249 cites W2170051791 @default.
- W2022254249 cites W2613942975 @default.
- W2022254249 cites W4231597948 @default.
- W2022254249 doi "https://doi.org/10.1145/2582112.2582116" @default.
- W2022254249 hasPublicationYear "2014" @default.
- W2022254249 type Work @default.
- W2022254249 sameAs 2022254249 @default.
- W2022254249 citedByCount "2" @default.
- W2022254249 countsByYear W20222542492014 @default.
- W2022254249 countsByYear W20222542492015 @default.
- W2022254249 crossrefType "proceedings-article" @default.
- W2022254249 hasAuthorship W2022254249A5030799674 @default.
- W2022254249 hasAuthorship W2022254249A5072869145 @default.
- W2022254249 hasConcept C101837359 @default.
- W2022254249 hasConcept C114614502 @default.
- W2022254249 hasConcept C118615104 @default.
- W2022254249 hasConcept C121684516 @default.
- W2022254249 hasConcept C132525143 @default.
- W2022254249 hasConcept C134306372 @default.
- W2022254249 hasConcept C134786449 @default.
- W2022254249 hasConcept C151376022 @default.
- W2022254249 hasConcept C156340839 @default.
- W2022254249 hasConcept C162307627 @default.
- W2022254249 hasConcept C17825722 @default.
- W2022254249 hasConcept C182124507 @default.
- W2022254249 hasConcept C198352243 @default.
- W2022254249 hasConcept C2524010 @default.
- W2022254249 hasConcept C2834757 @default.
- W2022254249 hasConcept C28719098 @default.
- W2022254249 hasConcept C33923547 @default.
- W2022254249 hasConcept C41008148 @default.
- W2022254249 hasConcept C76155785 @default.
- W2022254249 hasConcept C77553402 @default.
- W2022254249 hasConceptScore W2022254249C101837359 @default.
- W2022254249 hasConceptScore W2022254249C114614502 @default.
- W2022254249 hasConceptScore W2022254249C118615104 @default.
- W2022254249 hasConceptScore W2022254249C121684516 @default.
- W2022254249 hasConceptScore W2022254249C132525143 @default.
- W2022254249 hasConceptScore W2022254249C134306372 @default.
- W2022254249 hasConceptScore W2022254249C134786449 @default.
- W2022254249 hasConceptScore W2022254249C151376022 @default.
- W2022254249 hasConceptScore W2022254249C156340839 @default.
- W2022254249 hasConceptScore W2022254249C162307627 @default.
- W2022254249 hasConceptScore W2022254249C17825722 @default.
- W2022254249 hasConceptScore W2022254249C182124507 @default.
- W2022254249 hasConceptScore W2022254249C198352243 @default.
- W2022254249 hasConceptScore W2022254249C2524010 @default.
- W2022254249 hasConceptScore W2022254249C2834757 @default.
- W2022254249 hasConceptScore W2022254249C28719098 @default.
- W2022254249 hasConceptScore W2022254249C33923547 @default.
- W2022254249 hasConceptScore W2022254249C41008148 @default.
- W2022254249 hasConceptScore W2022254249C76155785 @default.
- W2022254249 hasConceptScore W2022254249C77553402 @default.
- W2022254249 hasLocation W20222542491 @default.
- W2022254249 hasOpenAccess W2022254249 @default.
- W2022254249 hasPrimaryLocation W20222542491 @default.
- W2022254249 hasRelatedWork W2049995507 @default.
- W2022254249 hasRelatedWork W2083193613 @default.
- W2022254249 hasRelatedWork W2356967085 @default.
- W2022254249 hasRelatedWork W2502424999 @default.
- W2022254249 hasRelatedWork W2625727308 @default.
- W2022254249 hasRelatedWork W266446676 @default.
- W2022254249 hasRelatedWork W2952500372 @default.
- W2022254249 hasRelatedWork W2963364355 @default.
- W2022254249 hasRelatedWork W4256014305 @default.
- W2022254249 hasRelatedWork W4301329235 @default.
- W2022254249 isParatext "false" @default.
- W2022254249 isRetracted "false" @default.
- W2022254249 magId "2022254249" @default.
- W2022254249 workType "article" @default.