Matches in SemOpenAlex for { <https://semopenalex.org/work/W4317393669> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W4317393669 endingPage "303" @default.
- W4317393669 startingPage "289" @default.
- W4317393669 abstract "In a graph story the vertices enter a graph one at a time and each vertex persists in the graph for a fixed amount of time $$omega $$ , called viewing window. At any time, the user can see only the drawing of the graph induced by the vertices in the viewing window and this determines a sequence of drawings. For readability, we require that all the drawings of the sequence are planar. For preserving the user’s mental map we require that when a vertex or an edge is drawn, it has the same drawing for its entire life. We study the problem of drawing the entire sequence by mapping the vertices only to $$omega +k$$ given points, where k is as small as possible. We show that: (i) The problem does not depend on the specific set of points but only on its size; (ii) the problem is NP-hard and is FPT when parameterized by $$omega +k$$ ; (iii) there are families of graph stories that can be drawn with $$k=0$$ for any $$omega $$ , while for $$k=0$$ and small values of $$omega $$ there are families of graph stories that can be drawn and others that cannot; (iv) there are families of graph stories that cannot be drawn for any fixed k and families of graph stories that require at least a certain k." @default.
- W4317393669 created "2023-01-19" @default.
- W4317393669 creator A5000446240 @default.
- W4317393669 creator A5007335253 @default.
- W4317393669 creator A5018323496 @default.
- W4317393669 creator A5018698645 @default.
- W4317393669 creator A5038655759 @default.
- W4317393669 creator A5049528595 @default.
- W4317393669 creator A5050938227 @default.
- W4317393669 date "2023-01-01" @default.
- W4317393669 modified "2023-10-18" @default.
- W4317393669 title "Small Point-Sets Supporting Graph Stories" @default.
- W4317393669 cites W1501109622 @default.
- W4317393669 cites W1573221499 @default.
- W4317393669 cites W1581580640 @default.
- W4317393669 cites W1987793752 @default.
- W4317393669 cites W1996152705 @default.
- W4317393669 cites W1999600491 @default.
- W4317393669 cites W2013148843 @default.
- W4317393669 cites W2032682686 @default.
- W4317393669 cites W2045012623 @default.
- W4317393669 cites W2050492491 @default.
- W4317393669 cites W2055127468 @default.
- W4317393669 cites W2059811909 @default.
- W4317393669 cites W2063120809 @default.
- W4317393669 cites W2085468469 @default.
- W4317393669 cites W2097145526 @default.
- W4317393669 cites W2287322623 @default.
- W4317393669 cites W2399460596 @default.
- W4317393669 cites W2950969150 @default.
- W4317393669 cites W2962789738 @default.
- W4317393669 cites W3023963925 @default.
- W4317393669 cites W4206638026 @default.
- W4317393669 cites W4231597948 @default.
- W4317393669 cites W4294000986 @default.
- W4317393669 doi "https://doi.org/10.1007/978-3-031-22203-0_21" @default.
- W4317393669 hasPublicationYear "2023" @default.
- W4317393669 type Work @default.
- W4317393669 citedByCount "0" @default.
- W4317393669 crossrefType "book-chapter" @default.
- W4317393669 hasAuthorship W4317393669A5000446240 @default.
- W4317393669 hasAuthorship W4317393669A5007335253 @default.
- W4317393669 hasAuthorship W4317393669A5018323496 @default.
- W4317393669 hasAuthorship W4317393669A5018698645 @default.
- W4317393669 hasAuthorship W4317393669A5038655759 @default.
- W4317393669 hasAuthorship W4317393669A5049528595 @default.
- W4317393669 hasAuthorship W4317393669A5050938227 @default.
- W4317393669 hasBestOaLocation W43173936692 @default.
- W4317393669 hasConcept C101837359 @default.
- W4317393669 hasConcept C114614502 @default.
- W4317393669 hasConcept C118615104 @default.
- W4317393669 hasConcept C121332964 @default.
- W4317393669 hasConcept C132525143 @default.
- W4317393669 hasConcept C165464430 @default.
- W4317393669 hasConcept C2779557605 @default.
- W4317393669 hasConcept C33923547 @default.
- W4317393669 hasConcept C41008148 @default.
- W4317393669 hasConcept C62520636 @default.
- W4317393669 hasConcept C80899671 @default.
- W4317393669 hasConceptScore W4317393669C101837359 @default.
- W4317393669 hasConceptScore W4317393669C114614502 @default.
- W4317393669 hasConceptScore W4317393669C118615104 @default.
- W4317393669 hasConceptScore W4317393669C121332964 @default.
- W4317393669 hasConceptScore W4317393669C132525143 @default.
- W4317393669 hasConceptScore W4317393669C165464430 @default.
- W4317393669 hasConceptScore W4317393669C2779557605 @default.
- W4317393669 hasConceptScore W4317393669C33923547 @default.
- W4317393669 hasConceptScore W4317393669C41008148 @default.
- W4317393669 hasConceptScore W4317393669C62520636 @default.
- W4317393669 hasConceptScore W4317393669C80899671 @default.
- W4317393669 hasLocation W43173936691 @default.
- W4317393669 hasLocation W43173936692 @default.
- W4317393669 hasOpenAccess W4317393669 @default.
- W4317393669 hasPrimaryLocation W43173936691 @default.
- W4317393669 hasRelatedWork W1985880617 @default.
- W4317393669 hasRelatedWork W2259692984 @default.
- W4317393669 hasRelatedWork W2400746548 @default.
- W4317393669 hasRelatedWork W2950011768 @default.
- W4317393669 hasRelatedWork W4223939702 @default.
- W4317393669 hasRelatedWork W4226175138 @default.
- W4317393669 hasRelatedWork W4226494131 @default.
- W4317393669 hasRelatedWork W4300069928 @default.
- W4317393669 hasRelatedWork W4300812862 @default.
- W4317393669 hasRelatedWork W4301018421 @default.
- W4317393669 isParatext "false" @default.
- W4317393669 isRetracted "false" @default.
- W4317393669 workType "book-chapter" @default.