Sciweavers

864 search results - page 79 / 173
» Algorithms for Computing Geometric Measures of Melodic Simil...
Sort
View
186
Voted
COCO
1995
Springer
134views Algorithms» more  COCO 1995»
15 years 9 months ago
Towards Average-Case Complexity Analysis of NP Optimization Problems
For the worst-case complexity measure, if P = NP, then P = OptP, i.e., all NP optimization problems are polynomial-time solvable. On the other hand, it is not clear whether a simi...
Rainer Schuler, Osamu Watanabe
ALGORITHMICA
2008
79views more  ALGORITHMICA 2008»
15 years 6 months ago
Practical Methods for Shape Fitting and Kinetic Data Structures using Coresets
The notion of -kernel was introduced by Agarwal et al. [5] to set up a unified framework for computing various extent measures of a point set P approximately. Roughly speaking, a ...
Hai Yu, Pankaj K. Agarwal, Raghunath Poreddy, Kast...
CCCG
2009
15 years 7 months ago
The Centervertex Theorem for Wedge Depth
There are many depth measures on point sets that yield centerpoint theorems. These theorems guarantee the existence of points of a specified depth, a kind of geometric median. How...
Gary L. Miller, Todd Phillips, Donald Sheehy
RAS
2007
113views more  RAS 2007»
15 years 5 months ago
From images to rooms
In this paper we start from a set of images obtained by the robot that is moving around in an environment. We present a method to automatically group the images into groups that c...
Zoran Zivkovic, Olaf Booij, Ben J. A. Kröse
133
Voted
TIP
2002
107views more  TIP 2002»
15 years 5 months ago
Dequantizing image orientation
Abstract--We address the problem of computing a local orientation map in a digital image. We show that standard image gray level quantization causes a strong bias in the repartitio...
Agnès Desolneux, Saïd Ladjal, Lionel M...