Matches in SemOpenAlex for { <https://semopenalex.org/work/W4294837711> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W4294837711 endingPage "36" @default.
- W4294837711 startingPage "20" @default.
- W4294837711 abstract "Linear diagrams are an effective way to visualize set-based data by representing elements as columns and sets as rows with one or more horizontal line segments, whose vertical overlaps with other rows indicate set intersections and their contained elements. The efficacy of linear diagrams heavily depends on having few line segments. The underlying minimization problem has already been explored heuristically, but its computational complexity has yet to be classified. In this paper, we show that minimizing line segments in linear diagrams is equivalent to a well-studied $$mathsf {NP}$$ -hard problem, and extend the $$mathsf {NP}$$ -hardness to a restricted setting. We develop new algorithms for computing linear diagrams with minimum number of line segments that build on a traveling salesperson (TSP) formulation and allow constraints on the element orders, namely, forcing two sets to be drawn as single line segments, giving weights to sets, and allowing hierarchical constraints via PQ-trees. We conduct an experimental evaluation and compare previous algorithms for minimizing line segments with our TSP formulation, showing that a state-of-the art TSP-solver can solve all considered instances optimally, most of them within few milliseconds." @default.
- W4294837711 created "2022-09-07" @default.
- W4294837711 creator A5017457382 @default.
- W4294837711 creator A5071390048 @default.
- W4294837711 date "2022-01-01" @default.
- W4294837711 modified "2023-09-26" @default.
- W4294837711 title "On Computing Optimal Linear Diagrams" @default.
- W4294837711 cites W143378684 @default.
- W4294837711 cites W1994823302 @default.
- W4294837711 cites W2004476852 @default.
- W4294837711 cites W2011999990 @default.
- W4294837711 cites W2024491681 @default.
- W4294837711 cites W2041043224 @default.
- W4294837711 cites W2049670817 @default.
- W4294837711 cites W2050701304 @default.
- W4294837711 cites W2055569927 @default.
- W4294837711 cites W2068463402 @default.
- W4294837711 cites W2080076073 @default.
- W4294837711 cites W2083486134 @default.
- W4294837711 cites W2087818742 @default.
- W4294837711 cites W2112307988 @default.
- W4294837711 cites W2180041965 @default.
- W4294837711 cites W2762991947 @default.
- W4294837711 cites W2788370386 @default.
- W4294837711 cites W2905189300 @default.
- W4294837711 cites W2928629371 @default.
- W4294837711 cites W3014570849 @default.
- W4294837711 cites W3093344826 @default.
- W4294837711 cites W3106228791 @default.
- W4294837711 cites W3135860989 @default.
- W4294837711 cites W3200046502 @default.
- W4294837711 cites W3212035094 @default.
- W4294837711 cites W46959623 @default.
- W4294837711 doi "https://doi.org/10.1007/978-3-031-15146-0_2" @default.
- W4294837711 hasPublicationYear "2022" @default.
- W4294837711 type Work @default.
- W4294837711 citedByCount "1" @default.
- W4294837711 countsByYear W42948377112023 @default.
- W4294837711 crossrefType "book-chapter" @default.
- W4294837711 hasAuthorship W4294837711A5017457382 @default.
- W4294837711 hasAuthorship W4294837711A5071390048 @default.
- W4294837711 hasBestOaLocation W42948377112 @default.
- W4294837711 hasConcept C11413529 @default.
- W4294837711 hasConcept C135598885 @default.
- W4294837711 hasConcept C147764199 @default.
- W4294837711 hasConcept C154945302 @default.
- W4294837711 hasConcept C177264268 @default.
- W4294837711 hasConcept C182124507 @default.
- W4294837711 hasConcept C198352243 @default.
- W4294837711 hasConcept C199360897 @default.
- W4294837711 hasConcept C2524010 @default.
- W4294837711 hasConcept C2778770139 @default.
- W4294837711 hasConcept C311688 @default.
- W4294837711 hasConcept C33923547 @default.
- W4294837711 hasConcept C41008148 @default.
- W4294837711 hasConcept C41045048 @default.
- W4294837711 hasConcept C77088390 @default.
- W4294837711 hasConceptScore W4294837711C11413529 @default.
- W4294837711 hasConceptScore W4294837711C135598885 @default.
- W4294837711 hasConceptScore W4294837711C147764199 @default.
- W4294837711 hasConceptScore W4294837711C154945302 @default.
- W4294837711 hasConceptScore W4294837711C177264268 @default.
- W4294837711 hasConceptScore W4294837711C182124507 @default.
- W4294837711 hasConceptScore W4294837711C198352243 @default.
- W4294837711 hasConceptScore W4294837711C199360897 @default.
- W4294837711 hasConceptScore W4294837711C2524010 @default.
- W4294837711 hasConceptScore W4294837711C2778770139 @default.
- W4294837711 hasConceptScore W4294837711C311688 @default.
- W4294837711 hasConceptScore W4294837711C33923547 @default.
- W4294837711 hasConceptScore W4294837711C41008148 @default.
- W4294837711 hasConceptScore W4294837711C41045048 @default.
- W4294837711 hasConceptScore W4294837711C77088390 @default.
- W4294837711 hasLocation W42948377111 @default.
- W4294837711 hasLocation W42948377112 @default.
- W4294837711 hasOpenAccess W4294837711 @default.
- W4294837711 hasPrimaryLocation W42948377111 @default.
- W4294837711 hasRelatedWork W1530118321 @default.
- W4294837711 hasRelatedWork W1935827911 @default.
- W4294837711 hasRelatedWork W2034621328 @default.
- W4294837711 hasRelatedWork W2079935321 @default.
- W4294837711 hasRelatedWork W2088297605 @default.
- W4294837711 hasRelatedWork W2095481135 @default.
- W4294837711 hasRelatedWork W2146628471 @default.
- W4294837711 hasRelatedWork W2548364795 @default.
- W4294837711 hasRelatedWork W3151468379 @default.
- W4294837711 hasRelatedWork W3156343549 @default.
- W4294837711 isParatext "false" @default.
- W4294837711 isRetracted "false" @default.
- W4294837711 workType "book-chapter" @default.