2342 search results - page 330 / 469 » Sublinear geometric algorithms |
111
click to vote
GECCO
2006
Springer
15 years 6 months ago
2006
Springer
This paper presents a new method for 3D cutting of geometrical space with application to airspace sectoring. This problem comes from the air traffic management but the proposed me...
115
click to vote
ESA
2000
Springer
15 years 6 months ago
2000
Springer
We show that a popular variant of the well known k-d tree data structure satisfies an important packing lemma. This variant is a binary spatial partitioning tree T defined on a set...
126
click to vote
CVPR
2010
IEEE
15 years 6 months ago
2010
IEEE
We introduce a new algorithm for video retargeting that uses discontinuous seam-carving in both space and time for resizing videos. Our algorithm relies on a novel appearance-base...
142
click to vote
CVPR
2010
IEEE
15 years 6 months ago
2010
IEEE
Depth-map merging is one typical technique category for multi-view stereo (MVS) reconstruction. To guarantee accuracy, existing algorithms usually require either sub-pixel level s...
137
click to vote
SGP
2007
15 years 5 months ago
2007
A robust statistics approach to curvature estimation on discretely sampled surfaces, namely polygon meshes and point clouds, is presented. The method exhibits accuracy, stability ...