Matches in SemOpenAlex for { <https://semopenalex.org/work/W3204222249> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W3204222249 endingPage "395" @default.
- W3204222249 startingPage "383" @default.
- W3204222249 abstract "Bundling crossings is a strategy which can enhance the readability of graph drawings. In this paper we consider bundlings for families of pseudosegments, i.e., simple curves such that any two have share at most one point at which they cross. Our main result is that there is a polynomial-time algorithm to compute an 8-approximation of the bundled crossing number of such instances (up to adding a term depending on the facial structure). This 8-approximation also holds for bundlings of good drawings of graphs. In the special case of circular drawings the approximation factor is 8 (no extra term), this improves upon the 10-approximation of Fink et al. [6]. We also show how to compute a $$frac{9}{2}$$ -approximation when the intersection graph of the pseudosegments is bipartite." @default.
- W3204222249 created "2021-10-11" @default.
- W3204222249 creator A5005468020 @default.
- W3204222249 creator A5055821136 @default.
- W3204222249 date "2022-01-01" @default.
- W3204222249 modified "2023-10-16" @default.
- W3204222249 title "Approximating the Bundled Crossing Number" @default.
- W3204222249 cites W1535274625 @default.
- W3204222249 cites W1906492141 @default.
- W3204222249 cites W2092138019 @default.
- W3204222249 cites W2109042433 @default.
- W3204222249 cites W2149348205 @default.
- W3204222249 cites W2496778025 @default.
- W3204222249 cites W2963972000 @default.
- W3204222249 cites W2991510048 @default.
- W3204222249 doi "https://doi.org/10.1007/978-3-030-96731-4_31" @default.
- W3204222249 hasPublicationYear "2022" @default.
- W3204222249 type Work @default.
- W3204222249 sameAs 3204222249 @default.
- W3204222249 citedByCount "0" @default.
- W3204222249 crossrefType "book-chapter" @default.
- W3204222249 hasAuthorship W3204222249A5005468020 @default.
- W3204222249 hasAuthorship W3204222249A5055821136 @default.
- W3204222249 hasBestOaLocation W32042222492 @default.
- W3204222249 hasConcept C111472728 @default.
- W3204222249 hasConcept C11413529 @default.
- W3204222249 hasConcept C114614502 @default.
- W3204222249 hasConcept C118615104 @default.
- W3204222249 hasConcept C121332964 @default.
- W3204222249 hasConcept C127413603 @default.
- W3204222249 hasConcept C132525143 @default.
- W3204222249 hasConcept C138885662 @default.
- W3204222249 hasConcept C146978453 @default.
- W3204222249 hasConcept C148764684 @default.
- W3204222249 hasConcept C197657726 @default.
- W3204222249 hasConcept C2524010 @default.
- W3204222249 hasConcept C2777724877 @default.
- W3204222249 hasConcept C2780586882 @default.
- W3204222249 hasConcept C28719098 @default.
- W3204222249 hasConcept C33923547 @default.
- W3204222249 hasConcept C41008148 @default.
- W3204222249 hasConcept C61797465 @default.
- W3204222249 hasConcept C62520636 @default.
- W3204222249 hasConcept C64543145 @default.
- W3204222249 hasConceptScore W3204222249C111472728 @default.
- W3204222249 hasConceptScore W3204222249C11413529 @default.
- W3204222249 hasConceptScore W3204222249C114614502 @default.
- W3204222249 hasConceptScore W3204222249C118615104 @default.
- W3204222249 hasConceptScore W3204222249C121332964 @default.
- W3204222249 hasConceptScore W3204222249C127413603 @default.
- W3204222249 hasConceptScore W3204222249C132525143 @default.
- W3204222249 hasConceptScore W3204222249C138885662 @default.
- W3204222249 hasConceptScore W3204222249C146978453 @default.
- W3204222249 hasConceptScore W3204222249C148764684 @default.
- W3204222249 hasConceptScore W3204222249C197657726 @default.
- W3204222249 hasConceptScore W3204222249C2524010 @default.
- W3204222249 hasConceptScore W3204222249C2777724877 @default.
- W3204222249 hasConceptScore W3204222249C2780586882 @default.
- W3204222249 hasConceptScore W3204222249C28719098 @default.
- W3204222249 hasConceptScore W3204222249C33923547 @default.
- W3204222249 hasConceptScore W3204222249C41008148 @default.
- W3204222249 hasConceptScore W3204222249C61797465 @default.
- W3204222249 hasConceptScore W3204222249C62520636 @default.
- W3204222249 hasConceptScore W3204222249C64543145 @default.
- W3204222249 hasLocation W32042222491 @default.
- W3204222249 hasLocation W32042222492 @default.
- W3204222249 hasOpenAccess W3204222249 @default.
- W3204222249 hasPrimaryLocation W32042222491 @default.
- W3204222249 hasRelatedWork W1814261885 @default.
- W3204222249 hasRelatedWork W2158949528 @default.
- W3204222249 hasRelatedWork W2372962357 @default.
- W3204222249 hasRelatedWork W2388910076 @default.
- W3204222249 hasRelatedWork W2986950314 @default.
- W3204222249 hasRelatedWork W2989925696 @default.
- W3204222249 hasRelatedWork W3086542228 @default.
- W3204222249 hasRelatedWork W4256416036 @default.
- W3204222249 hasRelatedWork W4286978554 @default.
- W3204222249 hasRelatedWork W4297730031 @default.
- W3204222249 isParatext "false" @default.
- W3204222249 isRetracted "false" @default.
- W3204222249 magId "3204222249" @default.
- W3204222249 workType "book-chapter" @default.