Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313429545> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W4313429545 endingPage "221" @default.
- W4313429545 startingPage "209" @default.
- W4313429545 abstract "When interacting with a visualization of a bipartite graph, one of the most common tasks requires identifying the neighbors of a given vertex. In interactive visualizations, selecting a vertex of interest usually highlights the edges to its neighbors while hiding/shading the rest of the graph. If the graph is large, the highlighted subgraph may not fit in the display window. This motivates a natural optimization task: find an arrangement of the vertices along two layers that reduces the size of the window needed to see a selected vertex and all its neighbors. We consider two variants of the problem; for one we present an efficient algorithm, while for the other we show NP-hardness and give a 2-approximation." @default.
- W4313429545 created "2023-01-06" @default.
- W4313429545 creator A5006472576 @default.
- W4313429545 creator A5008437962 @default.
- W4313429545 creator A5035031209 @default.
- W4313429545 creator A5045237218 @default.
- W4313429545 creator A5060000249 @default.
- W4313429545 creator A5071072099 @default.
- W4313429545 creator A5072678691 @default.
- W4313429545 date "2023-01-01" @default.
- W4313429545 modified "2023-10-18" @default.
- W4313429545 title "On the 2-Layer Window Width Minimization Problem" @default.
- W4313429545 cites W1505320659 @default.
- W4313429545 cites W1626228617 @default.
- W4313429545 cites W1972151695 @default.
- W4313429545 cites W2060538865 @default.
- W4313429545 cites W2071353749 @default.
- W4313429545 cites W2077946037 @default.
- W4313429545 cites W2123192541 @default.
- W4313429545 cites W2157884850 @default.
- W4313429545 cites W2293380351 @default.
- W4313429545 cites W2801850293 @default.
- W4313429545 cites W2964135760 @default.
- W4313429545 cites W4253380179 @default.
- W4313429545 cites W85690038 @default.
- W4313429545 doi "https://doi.org/10.1007/978-3-031-23101-8_14" @default.
- W4313429545 hasPublicationYear "2023" @default.
- W4313429545 type Work @default.
- W4313429545 citedByCount "0" @default.
- W4313429545 crossrefType "book-chapter" @default.
- W4313429545 hasAuthorship W4313429545A5006472576 @default.
- W4313429545 hasAuthorship W4313429545A5008437962 @default.
- W4313429545 hasAuthorship W4313429545A5035031209 @default.
- W4313429545 hasAuthorship W4313429545A5045237218 @default.
- W4313429545 hasAuthorship W4313429545A5060000249 @default.
- W4313429545 hasAuthorship W4313429545A5071072099 @default.
- W4313429545 hasAuthorship W4313429545A5072678691 @default.
- W4313429545 hasConcept C111919701 @default.
- W4313429545 hasConcept C112953755 @default.
- W4313429545 hasConcept C11413529 @default.
- W4313429545 hasConcept C114614502 @default.
- W4313429545 hasConcept C126255220 @default.
- W4313429545 hasConcept C128115575 @default.
- W4313429545 hasConcept C132525143 @default.
- W4313429545 hasConcept C147764199 @default.
- W4313429545 hasConcept C197657726 @default.
- W4313429545 hasConcept C203776342 @default.
- W4313429545 hasConcept C22149727 @default.
- W4313429545 hasConcept C2778751112 @default.
- W4313429545 hasConcept C33923547 @default.
- W4313429545 hasConcept C41008148 @default.
- W4313429545 hasConcept C80899671 @default.
- W4313429545 hasConceptScore W4313429545C111919701 @default.
- W4313429545 hasConceptScore W4313429545C112953755 @default.
- W4313429545 hasConceptScore W4313429545C11413529 @default.
- W4313429545 hasConceptScore W4313429545C114614502 @default.
- W4313429545 hasConceptScore W4313429545C126255220 @default.
- W4313429545 hasConceptScore W4313429545C128115575 @default.
- W4313429545 hasConceptScore W4313429545C132525143 @default.
- W4313429545 hasConceptScore W4313429545C147764199 @default.
- W4313429545 hasConceptScore W4313429545C197657726 @default.
- W4313429545 hasConceptScore W4313429545C203776342 @default.
- W4313429545 hasConceptScore W4313429545C22149727 @default.
- W4313429545 hasConceptScore W4313429545C2778751112 @default.
- W4313429545 hasConceptScore W4313429545C33923547 @default.
- W4313429545 hasConceptScore W4313429545C41008148 @default.
- W4313429545 hasConceptScore W4313429545C80899671 @default.
- W4313429545 hasLocation W43134295451 @default.
- W4313429545 hasOpenAccess W4313429545 @default.
- W4313429545 hasPrimaryLocation W43134295451 @default.
- W4313429545 hasRelatedWork W1779359754 @default.
- W4313429545 hasRelatedWork W2021702479 @default.
- W4313429545 hasRelatedWork W2026407613 @default.
- W4313429545 hasRelatedWork W2089088747 @default.
- W4313429545 hasRelatedWork W2587433615 @default.
- W4313429545 hasRelatedWork W2770134917 @default.
- W4313429545 hasRelatedWork W2952349276 @default.
- W4313429545 hasRelatedWork W4297882665 @default.
- W4313429545 hasRelatedWork W4309591652 @default.
- W4313429545 hasRelatedWork W4313429545 @default.
- W4313429545 isParatext "false" @default.
- W4313429545 isRetracted "false" @default.
- W4313429545 workType "book-chapter" @default.