Now showing items 1-5 of 5
Convex Hull for Probabilistic Points
We analyze the correctness of an O(n log n) time divide-and-conquer algorithm for the convex hull problem when each input point is a location determined by a normal distribution. We show that the algorithm finds the convex ...
On Partial Vertex Cover and Budgeted Maximum Coverage Problems in Bipartite Graphs
(Springer Verlag, 2014)
Graphs are often used to model risk management in various systems. Particularly, Caskurlu et al. in  have considered a system which essentially represents a tripartite graph. The goal in this model is to reduce the ...
Extracting PRNu noise from H.264 coded videos
(IEEE Computer SOC, 2018)
Every device equipped with a digital camera has a unique identity. This phenomenon is essentially due to a systematic noise component of an imaging sensor, known as photo-response non-uniformity (PRNU) noise. An imaging ...
From social media analysis to ubiquitous event monitoring: The case of Turkish tweets
(Association for Computing Machinery, Inc., 2017-07-31)
The work described in this paper illustrates how social media is a valuable source of data which may be processed for informative knowledge discovery which may help in better decision making. We concentrate on Twitter as ...
Satellite image band registration with Dynamic Time Warping and Discrete Wavelet Transform
(Institute of Electrical and Electronics Engineers Inc., 2018-07-05)
Due to the imperfect physical arrangement of camera sensors, spectral bands of ground observation satellite images are usually shifted relative to each other. In order to address this issue, we propose a computationally ...