Matches in SemOpenAlex for { <https://semopenalex.org/work/W1545892636> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W1545892636 abstract "Consider two streams of moving objects inside the square [0, 1]2. We assume that objects in each of streams move in prescribed manner, but have random coordinate and random time of appearance. One of the streams moves from South to North and we call it a stream of queries, and another stream moves from West to East and we call it a stream of objects. Moving objects closeness problem (MOC problem) consists of enumeration for every new query those and only those objects that will be not far than ρ from the query in Manhattan metrics at some moment of time during the query's or the objects' movements inside the square.In general case this problem is very hard to solve because of dynamic situation and two-dimensional movements of objects and queries. But, in some cases the MOC problem is equivalent to one-dimensional range searching problem that can be solved effectively with logarithmic search, insertion and deletion time and a linear memory size as functions of the number of objects inside the square. In this paper we present and prove criteria for reducibility of the MOC problem to one-dimensional range searching problem." @default.
- W1545892636 created "2016-06-24" @default.
- W1545892636 creator A5018287791 @default.
- W1545892636 date "2010-01-01" @default.
- W1545892636 modified "2023-09-27" @default.
- W1545892636 title "Criteria for Reducibility of Moving Objects Closeness Problem" @default.
- W1545892636 cites W1972755533 @default.
- W1545892636 cites W2013492929 @default.
- W1545892636 cites W2021185330 @default.
- W1545892636 cites W2090811297 @default.
- W1545892636 cites W2092276439 @default.
- W1545892636 cites W2134165468 @default.
- W1545892636 doi "https://doi.org/10.1007/978-3-642-15576-5_51" @default.
- W1545892636 hasPublicationYear "2010" @default.
- W1545892636 type Work @default.
- W1545892636 sameAs 1545892636 @default.
- W1545892636 citedByCount "0" @default.
- W1545892636 crossrefType "book-chapter" @default.
- W1545892636 hasAuthorship W1545892636A5018287791 @default.
- W1545892636 hasConcept C11413529 @default.
- W1545892636 hasConcept C134306372 @default.
- W1545892636 hasConcept C135692309 @default.
- W1545892636 hasConcept C136736807 @default.
- W1545892636 hasConcept C159985019 @default.
- W1545892636 hasConcept C164120249 @default.
- W1545892636 hasConcept C192562407 @default.
- W1545892636 hasConcept C192939062 @default.
- W1545892636 hasConcept C204323151 @default.
- W1545892636 hasConcept C23123220 @default.
- W1545892636 hasConcept C2524010 @default.
- W1545892636 hasConcept C2779545769 @default.
- W1545892636 hasConcept C33923547 @default.
- W1545892636 hasConcept C39927690 @default.
- W1545892636 hasConcept C41008148 @default.
- W1545892636 hasConcept C80444323 @default.
- W1545892636 hasConcept C97854310 @default.
- W1545892636 hasConceptScore W1545892636C11413529 @default.
- W1545892636 hasConceptScore W1545892636C134306372 @default.
- W1545892636 hasConceptScore W1545892636C135692309 @default.
- W1545892636 hasConceptScore W1545892636C136736807 @default.
- W1545892636 hasConceptScore W1545892636C159985019 @default.
- W1545892636 hasConceptScore W1545892636C164120249 @default.
- W1545892636 hasConceptScore W1545892636C192562407 @default.
- W1545892636 hasConceptScore W1545892636C192939062 @default.
- W1545892636 hasConceptScore W1545892636C204323151 @default.
- W1545892636 hasConceptScore W1545892636C23123220 @default.
- W1545892636 hasConceptScore W1545892636C2524010 @default.
- W1545892636 hasConceptScore W1545892636C2779545769 @default.
- W1545892636 hasConceptScore W1545892636C33923547 @default.
- W1545892636 hasConceptScore W1545892636C39927690 @default.
- W1545892636 hasConceptScore W1545892636C41008148 @default.
- W1545892636 hasConceptScore W1545892636C80444323 @default.
- W1545892636 hasConceptScore W1545892636C97854310 @default.
- W1545892636 hasLocation W15458926361 @default.
- W1545892636 hasOpenAccess W1545892636 @default.
- W1545892636 hasPrimaryLocation W15458926361 @default.
- W1545892636 hasRelatedWork W1490508940 @default.
- W1545892636 hasRelatedWork W1509634142 @default.
- W1545892636 hasRelatedWork W1608442269 @default.
- W1545892636 hasRelatedWork W1701848903 @default.
- W1545892636 hasRelatedWork W1766162829 @default.
- W1545892636 hasRelatedWork W1976740355 @default.
- W1545892636 hasRelatedWork W2040570464 @default.
- W1545892636 hasRelatedWork W2044541981 @default.
- W1545892636 hasRelatedWork W2064095192 @default.
- W1545892636 hasRelatedWork W2072676072 @default.
- W1545892636 hasRelatedWork W2154641120 @default.
- W1545892636 hasRelatedWork W2281156530 @default.
- W1545892636 hasRelatedWork W2441424551 @default.
- W1545892636 hasRelatedWork W2496334023 @default.
- W1545892636 hasRelatedWork W2514354324 @default.
- W1545892636 hasRelatedWork W2519873941 @default.
- W1545892636 hasRelatedWork W2962698729 @default.
- W1545892636 hasRelatedWork W3002565821 @default.
- W1545892636 hasRelatedWork W31428279 @default.
- W1545892636 hasRelatedWork W2561436292 @default.
- W1545892636 isParatext "false" @default.
- W1545892636 isRetracted "false" @default.
- W1545892636 magId "1545892636" @default.
- W1545892636 workType "book-chapter" @default.