Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000255082> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2000255082 abstract "Let S be a set of n possibly intersecting line segments on the x-axis. A data structure is developed that — for an arbitrary query segment σ — reports in O(log n) time a segment in S which yields the largest relative overlap with σ. The structure needs O(n log n) time and O(n) space for construction. These bounds are asymptotically optimal." @default.
- W2000255082 created "2016-06-24" @default.
- W2000255082 creator A5044862714 @default.
- W2000255082 creator A5065108210 @default.
- W2000255082 date "1992-02-01" @default.
- W2000255082 modified "2023-09-26" @default.
- W2000255082 title "Searching for segments with largest relative overlap" @default.
- W2000255082 cites W1481075119 @default.
- W2000255082 cites W1515275965 @default.
- W2000255082 cites W2065541356 @default.
- W2000255082 cites W2070164574 @default.
- W2000255082 cites W2132026455 @default.
- W2000255082 doi "https://doi.org/10.1016/0020-0190(92)90263-u" @default.
- W2000255082 hasPublicationYear "1992" @default.
- W2000255082 type Work @default.
- W2000255082 sameAs 2000255082 @default.
- W2000255082 citedByCount "0" @default.
- W2000255082 crossrefType "journal-article" @default.
- W2000255082 hasAuthorship W2000255082A5044862714 @default.
- W2000255082 hasAuthorship W2000255082A5065108210 @default.
- W2000255082 hasConcept C111919701 @default.
- W2000255082 hasConcept C11413529 @default.
- W2000255082 hasConcept C114614502 @default.
- W2000255082 hasConcept C118615104 @default.
- W2000255082 hasConcept C162319229 @default.
- W2000255082 hasConcept C177264268 @default.
- W2000255082 hasConcept C181789720 @default.
- W2000255082 hasConcept C182124507 @default.
- W2000255082 hasConcept C198352243 @default.
- W2000255082 hasConcept C199360897 @default.
- W2000255082 hasConcept C2524010 @default.
- W2000255082 hasConcept C2778572836 @default.
- W2000255082 hasConcept C33923547 @default.
- W2000255082 hasConcept C41008148 @default.
- W2000255082 hasConcept C63553672 @default.
- W2000255082 hasConceptScore W2000255082C111919701 @default.
- W2000255082 hasConceptScore W2000255082C11413529 @default.
- W2000255082 hasConceptScore W2000255082C114614502 @default.
- W2000255082 hasConceptScore W2000255082C118615104 @default.
- W2000255082 hasConceptScore W2000255082C162319229 @default.
- W2000255082 hasConceptScore W2000255082C177264268 @default.
- W2000255082 hasConceptScore W2000255082C181789720 @default.
- W2000255082 hasConceptScore W2000255082C182124507 @default.
- W2000255082 hasConceptScore W2000255082C198352243 @default.
- W2000255082 hasConceptScore W2000255082C199360897 @default.
- W2000255082 hasConceptScore W2000255082C2524010 @default.
- W2000255082 hasConceptScore W2000255082C2778572836 @default.
- W2000255082 hasConceptScore W2000255082C33923547 @default.
- W2000255082 hasConceptScore W2000255082C41008148 @default.
- W2000255082 hasConceptScore W2000255082C63553672 @default.
- W2000255082 hasLocation W20002550821 @default.
- W2000255082 hasOpenAccess W2000255082 @default.
- W2000255082 hasPrimaryLocation W20002550821 @default.
- W2000255082 hasRelatedWork W120230377 @default.
- W2000255082 hasRelatedWork W1497508753 @default.
- W2000255082 hasRelatedWork W1526220139 @default.
- W2000255082 hasRelatedWork W1856509729 @default.
- W2000255082 hasRelatedWork W1966777891 @default.
- W2000255082 hasRelatedWork W1971711520 @default.
- W2000255082 hasRelatedWork W1972830235 @default.
- W2000255082 hasRelatedWork W1992843866 @default.
- W2000255082 hasRelatedWork W2001395951 @default.
- W2000255082 hasRelatedWork W2014561394 @default.
- W2000255082 hasRelatedWork W2031541804 @default.
- W2000255082 hasRelatedWork W2040822571 @default.
- W2000255082 hasRelatedWork W2086252334 @default.
- W2000255082 hasRelatedWork W2087811943 @default.
- W2000255082 hasRelatedWork W2108047317 @default.
- W2000255082 hasRelatedWork W2120557194 @default.
- W2000255082 hasRelatedWork W2149634922 @default.
- W2000255082 hasRelatedWork W2150475707 @default.
- W2000255082 hasRelatedWork W2222334279 @default.
- W2000255082 hasRelatedWork W2507395773 @default.
- W2000255082 isParatext "false" @default.
- W2000255082 isRetracted "false" @default.
- W2000255082 magId "2000255082" @default.
- W2000255082 workType "article" @default.