APPROX
2015
Springer
8 years 6 months ago
2015
Springer
We investigate the problem of approximate Nearest-Neighbor Search (NNS) in graphical metrics: The task is to preprocess an edge-weighted graph G = (V, E) on m vertices and a small...
APPROX
2015
Springer
8 years 6 months ago
2015
Springer
The broadcasting models on trees arise in many contexts such as discrete mathematics, biology, information theory, statistical physics and computer science. In this work, we consi...
APPROX
2015
Springer
8 years 6 months ago
2015
Springer
APPROX
2015
Springer
8 years 6 months ago
2015
Springer
The noise model of deletions poses significant challenges in coding theory, with basic questions like the capacity of the binary deletion channel still being open. In this paper,...
APPROX
2015
Springer
8 years 6 months ago
2015
Springer
APPROX
2015
Springer
8 years 6 months ago
2015
Springer
We initiate a study of a relaxed version of the standard Erdős-Rényi random graph model, where each edge may depend on a few other edges. We call such graphs dependent random gr...
APPROX
2015
Springer
8 years 6 months ago
2015
Springer
In the Maximum Weight Independent Set of Rectangles (MWISR) problem, we are given a collection of weighted axis-parallel rectangles in the plane. Our goal is to compute a maximum ...
PCM
2015
Springer
8 years 6 months ago
2015
Springer
This paper presents a modified deblocking filter for depth video coding in the 3D video coding extension of High Efficiency Video Coding (3D-HEVC). The conventional 3D video cod...
PCM
2015
Springer
8 years 6 months ago
2015
Springer
In this paper, we propose complexity reduction method in stereo matching. For complexity reduction in video sequences, we start from generating of initial disparity information. In...
PCM
2015
Springer
8 years 6 months ago
2015
Springer
In video conferencing, eye gaze correction is beneficial for effective communication. In this era, video conferencing at homes using laptops is straightforward. In this paper, we ...