Matches in SemOpenAlex for { <https://semopenalex.org/work/W2973353419> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2973353419 abstract "In the paper Linear time algorithm to cover and hit a set of line segments optimally by two axis-parallel squares, TCS Volume 769 (2019), pages 63--74, the LHIT problem is proposed as follows: For a given set of non-intersecting line segments ${cal L} = {ell_1, ell_2, ldots, ell_n}$ in $I!!R^2$, compute two axis-parallel congruent squares ${cal S}_1$ and ${cal S}_2$ of minimum size whose union hits all the line segments in $cal L$, and a linear time algorithm was proposed. Later it was observed that the algorithm has a bug. In this corrigendum, we corrected the algorithm. The time complexity of the corrected algorithm is $O(n^2)$." @default.
- W2973353419 created "2019-09-26" @default.
- W2973353419 creator A5017454939 @default.
- W2973353419 creator A5032341988 @default.
- W2973353419 creator A5042451644 @default.
- W2973353419 creator A5076792629 @default.
- W2973353419 creator A5081731791 @default.
- W2973353419 date "2019-09-20" @default.
- W2973353419 modified "2023-09-27" @default.
- W2973353419 title "Corrigendum to: Linear time algorithm to cover and hit a set of line segments optimally by two axis-parallel squares, Theoretical Computer Science 769 (2019) 63--74" @default.
- W2973353419 cites W2963246055 @default.
- W2973353419 hasPublicationYear "2019" @default.
- W2973353419 type Work @default.
- W2973353419 sameAs 2973353419 @default.
- W2973353419 citedByCount "0" @default.
- W2973353419 crossrefType "posted-content" @default.
- W2973353419 hasAuthorship W2973353419A5017454939 @default.
- W2973353419 hasAuthorship W2973353419A5032341988 @default.
- W2973353419 hasAuthorship W2973353419A5042451644 @default.
- W2973353419 hasAuthorship W2973353419A5076792629 @default.
- W2973353419 hasAuthorship W2973353419A5081731791 @default.
- W2973353419 hasConcept C105795698 @default.
- W2973353419 hasConcept C11413529 @default.
- W2973353419 hasConcept C114614502 @default.
- W2973353419 hasConcept C121332964 @default.
- W2973353419 hasConcept C127413603 @default.
- W2973353419 hasConcept C177264268 @default.
- W2973353419 hasConcept C182124507 @default.
- W2973353419 hasConcept C185429906 @default.
- W2973353419 hasConcept C198352243 @default.
- W2973353419 hasConcept C199360897 @default.
- W2973353419 hasConcept C20556612 @default.
- W2973353419 hasConcept C2524010 @default.
- W2973353419 hasConcept C2780428219 @default.
- W2973353419 hasConcept C311688 @default.
- W2973353419 hasConcept C33923547 @default.
- W2973353419 hasConcept C41008148 @default.
- W2973353419 hasConcept C62520636 @default.
- W2973353419 hasConcept C78519656 @default.
- W2973353419 hasConcept C9936470 @default.
- W2973353419 hasConceptScore W2973353419C105795698 @default.
- W2973353419 hasConceptScore W2973353419C11413529 @default.
- W2973353419 hasConceptScore W2973353419C114614502 @default.
- W2973353419 hasConceptScore W2973353419C121332964 @default.
- W2973353419 hasConceptScore W2973353419C127413603 @default.
- W2973353419 hasConceptScore W2973353419C177264268 @default.
- W2973353419 hasConceptScore W2973353419C182124507 @default.
- W2973353419 hasConceptScore W2973353419C185429906 @default.
- W2973353419 hasConceptScore W2973353419C198352243 @default.
- W2973353419 hasConceptScore W2973353419C199360897 @default.
- W2973353419 hasConceptScore W2973353419C20556612 @default.
- W2973353419 hasConceptScore W2973353419C2524010 @default.
- W2973353419 hasConceptScore W2973353419C2780428219 @default.
- W2973353419 hasConceptScore W2973353419C311688 @default.
- W2973353419 hasConceptScore W2973353419C33923547 @default.
- W2973353419 hasConceptScore W2973353419C41008148 @default.
- W2973353419 hasConceptScore W2973353419C62520636 @default.
- W2973353419 hasConceptScore W2973353419C78519656 @default.
- W2973353419 hasConceptScore W2973353419C9936470 @default.
- W2973353419 hasLocation W29733534191 @default.
- W2973353419 hasOpenAccess W2973353419 @default.
- W2973353419 hasPrimaryLocation W29733534191 @default.
- W2973353419 hasRelatedWork W1505492599 @default.
- W2973353419 hasRelatedWork W1533128638 @default.
- W2973353419 hasRelatedWork W1569374747 @default.
- W2973353419 hasRelatedWork W1969393713 @default.
- W2973353419 hasRelatedWork W1982475381 @default.
- W2973353419 hasRelatedWork W2024453499 @default.
- W2973353419 hasRelatedWork W2047239272 @default.
- W2973353419 hasRelatedWork W2048985799 @default.
- W2973353419 hasRelatedWork W2050831206 @default.
- W2973353419 hasRelatedWork W2077135746 @default.
- W2973353419 hasRelatedWork W2098324102 @default.
- W2973353419 hasRelatedWork W2142959308 @default.
- W2973353419 hasRelatedWork W2241912687 @default.
- W2973353419 hasRelatedWork W2293396927 @default.
- W2973353419 hasRelatedWork W239398677 @default.
- W2973353419 hasRelatedWork W2790456610 @default.
- W2973353419 hasRelatedWork W2907620452 @default.
- W2973353419 hasRelatedWork W2980805269 @default.
- W2973353419 hasRelatedWork W3082671454 @default.
- W2973353419 hasRelatedWork W3112269286 @default.
- W2973353419 isParatext "false" @default.
- W2973353419 isRetracted "false" @default.
- W2973353419 magId "2973353419" @default.
- W2973353419 workType "article" @default.