Matches in SemOpenAlex for { <https://semopenalex.org/work/W4246456134> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W4246456134 endingPage "388" @default.
- W4246456134 startingPage "382" @default.
- W4246456134 abstract "We develop efficient algorithms for a number of generalized intersection reporting problems, including orthogonal and general segment intersection, 2D range searching, rectangular point enclosure, and rectangle intersection search. Our results for orthogonal and general segment intersection, 3-sided 2D range searching, and rectangular pointer enclosure problems match the lower bounds for their corresponding standard versions under the pointer machine model. Our results for the remaining problems improve upon the best known previous algorithms." @default.
- W4246456134 created "2022-05-12" @default.
- W4246456134 creator A5053996253 @default.
- W4246456134 creator A5085648933 @default.
- W4246456134 date "2005-08-01" @default.
- W4246456134 modified "2023-10-17" @default.
- W4246456134 title "Optimal and near-optimal algorithms for generalized intersection reporting on pointer machines" @default.
- W4246456134 cites W1993188092 @default.
- W4246456134 cites W2010014170 @default.
- W4246456134 cites W2033159947 @default.
- W4246456134 cites W2042364367 @default.
- W4246456134 cites W2093120238 @default.
- W4246456134 cites W2125357268 @default.
- W4246456134 cites W2136963423 @default.
- W4246456134 cites W2146812437 @default.
- W4246456134 cites W4213048098 @default.
- W4246456134 doi "https://doi.org/10.1016/j.ipl.2005.04.008" @default.
- W4246456134 hasPublicationYear "2005" @default.
- W4246456134 type Work @default.
- W4246456134 citedByCount "7" @default.
- W4246456134 countsByYear W42464561342012 @default.
- W4246456134 countsByYear W42464561342013 @default.
- W4246456134 countsByYear W42464561342014 @default.
- W4246456134 countsByYear W42464561342015 @default.
- W4246456134 crossrefType "journal-article" @default.
- W4246456134 hasAuthorship W4246456134A5053996253 @default.
- W4246456134 hasAuthorship W4246456134A5085648933 @default.
- W4246456134 hasBestOaLocation W42464561342 @default.
- W4246456134 hasConcept C11413529 @default.
- W4246456134 hasConcept C127413603 @default.
- W4246456134 hasConcept C146978453 @default.
- W4246456134 hasConcept C150202949 @default.
- W4246456134 hasConcept C154945302 @default.
- W4246456134 hasConcept C162319229 @default.
- W4246456134 hasConcept C199360897 @default.
- W4246456134 hasConcept C2524010 @default.
- W4246456134 hasConcept C2781302577 @default.
- W4246456134 hasConcept C33923547 @default.
- W4246456134 hasConcept C41008148 @default.
- W4246456134 hasConcept C64543145 @default.
- W4246456134 hasConcept C7263679 @default.
- W4246456134 hasConcept C76155785 @default.
- W4246456134 hasConcept C97686452 @default.
- W4246456134 hasConcept C98375054 @default.
- W4246456134 hasConceptScore W4246456134C11413529 @default.
- W4246456134 hasConceptScore W4246456134C127413603 @default.
- W4246456134 hasConceptScore W4246456134C146978453 @default.
- W4246456134 hasConceptScore W4246456134C150202949 @default.
- W4246456134 hasConceptScore W4246456134C154945302 @default.
- W4246456134 hasConceptScore W4246456134C162319229 @default.
- W4246456134 hasConceptScore W4246456134C199360897 @default.
- W4246456134 hasConceptScore W4246456134C2524010 @default.
- W4246456134 hasConceptScore W4246456134C2781302577 @default.
- W4246456134 hasConceptScore W4246456134C33923547 @default.
- W4246456134 hasConceptScore W4246456134C41008148 @default.
- W4246456134 hasConceptScore W4246456134C64543145 @default.
- W4246456134 hasConceptScore W4246456134C7263679 @default.
- W4246456134 hasConceptScore W4246456134C76155785 @default.
- W4246456134 hasConceptScore W4246456134C97686452 @default.
- W4246456134 hasConceptScore W4246456134C98375054 @default.
- W4246456134 hasIssue "3" @default.
- W4246456134 hasLocation W42464561341 @default.
- W4246456134 hasLocation W42464561342 @default.
- W4246456134 hasOpenAccess W4246456134 @default.
- W4246456134 hasPrimaryLocation W42464561341 @default.
- W4246456134 hasRelatedWork W121845590 @default.
- W4246456134 hasRelatedWork W1971436459 @default.
- W4246456134 hasRelatedWork W2016829701 @default.
- W4246456134 hasRelatedWork W2049761335 @default.
- W4246456134 hasRelatedWork W2115772852 @default.
- W4246456134 hasRelatedWork W23987500 @default.
- W4246456134 hasRelatedWork W3006546696 @default.
- W4246456134 hasRelatedWork W3045684483 @default.
- W4246456134 hasRelatedWork W4241634182 @default.
- W4246456134 hasRelatedWork W4246456134 @default.
- W4246456134 hasVolume "95" @default.
- W4246456134 isParatext "false" @default.
- W4246456134 isRetracted "false" @default.
- W4246456134 workType "article" @default.