Sciweavers

3131 search results - page 324 / 627
» Generalized connection caching
Sort
View
CCCG
2010
15 years 8 months ago
Blocking delaunay triangulations
Given a set B of n blue points in general position, we say that a set of red points R blocks B if in the Delaunay triangulation of B R there is no edge connecting two blue points...
Oswin Aichholzer, Ruy Fabila Monroy, Thomas Hackl,...
164
Voted
COLING
2008
15 years 8 months ago
A Fluid Knowledge Representation for Understanding and Generating Creative Metaphors
Creative metaphor is a phenomenon that stretches and bends the conventions of semantic description, often to humorous and poetic extremes. The computational modeling of metaphor t...
Tony Veale, Yanfen Hao
IQ
2007
15 years 8 months ago
An Evaluation Framework For Data Quality Tools
: Data Quality is a major stake for large organizations and software companies are proposing increasing numbers of tools focusing on these issues. The scope of these tools is movin...
Virginie Goasdoué, Sylvaine Nugier, Dominiq...
NIPS
2007
15 years 8 months ago
Linear programming analysis of loopy belief propagation for weighted matching
Loopy belief propagation has been employed in a wide variety of applications with great empirical success, but it comes with few theoretical guarantees. In this paper we investiga...
Sujay Sanghavi, Dmitry M. Malioutov, Alan S. Wills...
SODA
2008
ACM
123views Algorithms» more  SODA 2008»
15 years 8 months ago
Delaunay graphs of point sets in the plane with respect to axis-parallel rectangles
Given a point set P in the plane, the Delaunay graph with respect to axis-parallel rectangles is a graph defined on the vertex set P, whose two points p, q P are connected by an ...
Xiaomin Chen, János Pach, Mario Szegedy, G&...