Matches in SemOpenAlex for { <https://semopenalex.org/work/W2783443149> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2783443149 endingPage "118" @default.
- W2783443149 startingPage "106" @default.
- W2783443149 abstract "We consider a problem of dispersing points on disjoint intervals on a line. Given n pairwise disjoint intervals sorted on a line, we want to find a point in each interval such that the minimum pairwise distance of these points is maximized. Based on a greedy strategy, we present a linear time algorithm for the problem. Further, we also solve in linear time the cycle version of the problem where the intervals are given on a cycle." @default.
- W2783443149 created "2018-01-26" @default.
- W2783443149 creator A5015494611 @default.
- W2783443149 creator A5087404367 @default.
- W2783443149 date "2018-04-01" @default.
- W2783443149 modified "2023-10-12" @default.
- W2783443149 title "Dispersing points on intervals" @default.
- W2783443149 cites W1488563335 @default.
- W2783443149 cites W1562565457 @default.
- W2783443149 cites W1923579438 @default.
- W2783443149 cites W1965734368 @default.
- W2783443149 cites W1975512711 @default.
- W2783443149 cites W1986998000 @default.
- W2783443149 cites W2013451793 @default.
- W2783443149 cites W2025231649 @default.
- W2783443149 cites W2026626919 @default.
- W2783443149 cites W2047204419 @default.
- W2783443149 cites W2055849951 @default.
- W2783443149 cites W2064943293 @default.
- W2783443149 cites W2070961414 @default.
- W2783443149 cites W2077035981 @default.
- W2783443149 cites W2079322303 @default.
- W2783443149 cites W2104589295 @default.
- W2783443149 cites W2154629615 @default.
- W2783443149 cites W2155406096 @default.
- W2783443149 cites W2161635161 @default.
- W2783443149 cites W2174353807 @default.
- W2783443149 doi "https://doi.org/10.1016/j.dam.2017.12.028" @default.
- W2783443149 hasPublicationYear "2018" @default.
- W2783443149 type Work @default.
- W2783443149 sameAs 2783443149 @default.
- W2783443149 citedByCount "4" @default.
- W2783443149 countsByYear W27834431492020 @default.
- W2783443149 countsByYear W27834431492021 @default.
- W2783443149 countsByYear W27834431492022 @default.
- W2783443149 crossrefType "journal-article" @default.
- W2783443149 hasAuthorship W2783443149A5015494611 @default.
- W2783443149 hasAuthorship W2783443149A5087404367 @default.
- W2783443149 hasBestOaLocation W27834431491 @default.
- W2783443149 hasConcept C105795698 @default.
- W2783443149 hasConcept C11413529 @default.
- W2783443149 hasConcept C114614502 @default.
- W2783443149 hasConcept C118615104 @default.
- W2783443149 hasConcept C126255220 @default.
- W2783443149 hasConcept C184898388 @default.
- W2783443149 hasConcept C198352243 @default.
- W2783443149 hasConcept C2524010 @default.
- W2783443149 hasConcept C2778067643 @default.
- W2783443149 hasConcept C28719098 @default.
- W2783443149 hasConcept C33923547 @default.
- W2783443149 hasConcept C45340560 @default.
- W2783443149 hasConcept C51823790 @default.
- W2783443149 hasConceptScore W2783443149C105795698 @default.
- W2783443149 hasConceptScore W2783443149C11413529 @default.
- W2783443149 hasConceptScore W2783443149C114614502 @default.
- W2783443149 hasConceptScore W2783443149C118615104 @default.
- W2783443149 hasConceptScore W2783443149C126255220 @default.
- W2783443149 hasConceptScore W2783443149C184898388 @default.
- W2783443149 hasConceptScore W2783443149C198352243 @default.
- W2783443149 hasConceptScore W2783443149C2524010 @default.
- W2783443149 hasConceptScore W2783443149C2778067643 @default.
- W2783443149 hasConceptScore W2783443149C28719098 @default.
- W2783443149 hasConceptScore W2783443149C33923547 @default.
- W2783443149 hasConceptScore W2783443149C45340560 @default.
- W2783443149 hasConceptScore W2783443149C51823790 @default.
- W2783443149 hasFunder F4320335353 @default.
- W2783443149 hasLocation W27834431491 @default.
- W2783443149 hasLocation W27834431492 @default.
- W2783443149 hasLocation W27834431493 @default.
- W2783443149 hasOpenAccess W2783443149 @default.
- W2783443149 hasPrimaryLocation W27834431491 @default.
- W2783443149 hasRelatedWork W1652576638 @default.
- W2783443149 hasRelatedWork W1865002360 @default.
- W2783443149 hasRelatedWork W1969466213 @default.
- W2783443149 hasRelatedWork W1985701647 @default.
- W2783443149 hasRelatedWork W2042630920 @default.
- W2783443149 hasRelatedWork W2152478214 @default.
- W2783443149 hasRelatedWork W2162224965 @default.
- W2783443149 hasRelatedWork W2349110499 @default.
- W2783443149 hasRelatedWork W2953908388 @default.
- W2783443149 hasRelatedWork W2963699585 @default.
- W2783443149 hasVolume "239" @default.
- W2783443149 isParatext "false" @default.
- W2783443149 isRetracted "false" @default.
- W2783443149 magId "2783443149" @default.
- W2783443149 workType "article" @default.