English
Related papers

Related papers: Efficient Threshold Aggregation of Moving Objects

200 papers

Air traffic controllers benefit from referencing historical dates with similar complex air traffic conditions to identify potential management measures and their effects, which is critical for understanding air transportation system laws…

Applications · Statistics 2025-09-12 Wei Sun , Zi-Feng Yi , Zhi-Qiang Feng , Ji Ma , Ruo-shi Yang

Optimal mass transport, also known as the earth mover's problem, is an optimization problem with important applications in various disciplines, including economics, probability theory, fluid dynamics, cosmology and geophysics to cite a few.…

Numerical Analysis · Mathematics 2022-06-28 Said Kerrache , Yasushi Nakauchi

We consider the problem of using location queries to monitor the congestion potential among a collection of entities moving, with bounded speed but otherwise unpredictably, in $d$-dimensional Euclidean space. Uncertainty in entity locations…

Computational Geometry · Computer Science 2023-05-09 William Evans , David Kirkpatrick

Many concurrent algorithms require processes to perform fetch-and-add operations on a single memory location, which can be a hot spot of contention. We present a novel algorithm called Aggregating Funnels that reduces this contention by…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-03-04 Younghun Roh , Yuanhao Wei , Eric Ruppert , Panagiota Fatourou , Siddhartha Jayanti , Julian Shun

The Decision Support System (DSS) contains more than one antecedent and the degrees of strength of the antecedents need to be combined to determine the overall strength of the rule consequent. The membership values of the linguistic…

Artificial Intelligence · Computer Science 2013-04-10 K. M. Motahar Hossain , Zahir Raihan , M. M. A. Hashem

Data aggregation is a fundamental primitive in distributed computing wherein a network computes a function of every nodes' input. However, while compute time is non-negligible in modern systems, standard models of distributed computing do…

Data Structures and Algorithms · Computer Science 2019-11-14 Bernhard Haeupler , D Ellis Hershkowitz , Anson Kahng , Ariel D. Procaccia

A common sensing problem is to use a set of stationary tracking locations to monitor a collection of moving devices: Given $n$ objects that need to be tracked, each following its own trajectory, and $m$ stationary traffic control stations,…

Computational Geometry · Computer Science 2026-03-06 Chek-Manh Loi , Michael Perk , Malte Hoffmann , Sándor Fekete

Distributed data aggregation is an important task, allowing the decentralized determination of meaningful global properties, that can then be used to direct the execution of other applications. The resulting values result from the…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-10-05 Paulo Jesus , Carlos Baquero , Paulo Sérgio Almeida

Efficient processing of aggregated range queries on two-dimensional grids is a common requirement in information retrieval and data mining systems, for example in Geographic Information Systems and OLAP cubes. We introduce a technique to…

Data Structures and Algorithms · Computer Science 2016-04-01 Nieves R. Brisaboa , Guillermo De Bernardo , Roberto Konow , Gonzalo Navarro , Diego Seco

This paper considers a discrete-time decision problem wherein a decision maker has to track, on average, a sequence of inputs selected from a convex set $\mathcal X \subset \mathbb{R}^d$ by choosing actions from a possibly non-convex…

Optimization and Control · Mathematics 2018-11-20 Andrey Bernstein , Niek J. Bouman

Crowd dynamics and many large biological systems can be described as populations of agents or particles, which can only be observed on aggregate population level. Identifying the dynamics of agents is crucial for understanding these large…

Optimization and Control · Mathematics 2025-03-18 Filip Elvander , Isabel Haasler

In research paper "Accurate estimation of the target location of object with energy constraint & Adaptive Update Algorithms to Save Data" one of the central issues in sensor networks is track the location, of moving object which have…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-08-08 Vijay Bhaskar Semwal , K Susheel Kumar , Vinay S Bhaskar , Meenakshi Sati

Monitoring the dynamics of traffic in major corridors can provide invaluable insight for traffic planning purposes. An important requirement for this monitoring is the availability of methods to automatically detect major traffic events and…

Computer Vision and Pattern Recognition · Computer Science 2020-07-13 Sanaz Aliari , Kaveh F. Sadabadi

The next era of information revolution will rely on aggregating big data from massive numbers of devices that are widely scattered in our environment. Most of these devices are expected to be of low-complexity, low-cost, and limited power…

Networking and Internet Architecture · Computer Science 2019-06-03 Osama M. Bushnaq , Abdulkadir Celik , Hesham ElSawy , Mohamed-Slim Alouini , Tareq Y. Al-Naffouri

Over the past few years, researchers have presented many different applications for convolutional neural networks, including those for the detection and recognition of objects from images. The desire to understand our own nature has always…

Computer Vision and Pattern Recognition · Computer Science 2019-11-06 Gergely Csönde , Yoshihide Sekimoto , Takehiro Kashiyama

Compared with the generic scenes, crowded scenes contain highly-overlapped instances, which result in: 1) more ambiguous anchors during training of object detectors, and 2) more predictions are likely to be mistakenly suppressed in…

Computer Vision and Pattern Recognition · Computer Science 2025-04-15 Chenyang Zhao , Jia Wan , Antoni B. Chan

We consider the classical problem of representing a collection of priority queues under the operations \Findmin{}, \Insert{}, \Decrease{}, \Meld{}, \Delete{}, and \Deletemin{}. In the comparison-based model, if the first four operations are…

Data Structures and Algorithms · Computer Science 2011-12-06 Amr Elmasry , Jyrki Katajainen

We consider \textsc{Persistence}, a new online problem concerning optimizing weighted observations in a stream of data when the observer has limited buffer capacity. A stream of weighted items arrive one at a time at the entrance of a…

Data Structures and Algorithms · Computer Science 2016-04-12 Konstantinos Georgiou , George Karakostas , Evangelos Kranakis , Danny Krizanc

In autonomous mobility-on-demand systems, effectively managing vehicle flows to mitigate induced congestion and ensure efficient operations is imperative for system performance and positive customer experience. Against this background, we…

Optimization and Control · Mathematics 2025-06-25 Antonio Coppola , Gerhard Hiermann , Dario Paccagnan , Maximilian Schiffer

We investigate a method to deal with congestion of sectors and delays in the tactical phase of air traffic flow and capacity management. It relies on temporal objectives given for every point of the flight plans and shared among the…

Artificial Intelligence · Computer Science 2013-09-18 Gaétan Marceau , Pierre Savéant , Marc Schoenauer
‹ Prev 1 2 3 10 Next ›