969 search results - page 9 / 194 » A New Metric Between Polygons and How to Compute it |
COMPGEOM
2007
ACM
15 years 3 months ago
2007
ACM
We consider the problem of placing a small number of angle guards inside a simple polygon P so as to provide efficient proofs that any given point is inside P. Each angle guard vi...
102
click to vote
COMPGEOM
1990
ACM
15 years 3 months ago
1990
ACM
Given a set of nonintersecting polygonal obstacles in the plane, the link distance between two points s and t is the minimum number of edges required to form a polygonal path conn...
AUSAI
1999
Springer
15 years 4 months ago
1999
Springer
In previous work solutions for the nesting problem are produced using the no fit polygon (NFP), a new evaluation method and three evolutionary algorithms (simulated annealing (SA),...
105
click to vote
SODA
2000
ACM
15 years 1 months ago
2000
ACM
We address the problem of minimizing the communication involved in the exchange of similar documents. We consider two users, A and B, who hold documents x and y respectively. Neit...
108
click to vote
ICASSP
2009
IEEE
14 years 9 months ago
2009
IEEE
This paper presents a new video quality metric for automatically estimating the perceptual quality of compressed video sequences. Distortion measures such as the mean squared erro...