Sciweavers

5019 search results - page 64 / 1004
» On the Reflexivity of Point Sets
Sort
View
CORR
2008
Springer
150views Education» more  CORR 2008»
15 years 6 months ago
Message-passing for Maximum Weight Independent Set
Abstract--In this paper, we investigate the use of messagepassing algorithms for the problem of finding the max-weight independent set (MWIS) in a graph. First, we study the perfor...
Sujay Sanghavi, Devavrat Shah, Alan S. Willsky
COMPGEOM
2009
ACM
16 years 25 days ago
Integral estimation from point cloud in d-dimensional space: a geometric view
Integration over a domain, such as a Euclidean space or a Riemannian manifold, is a fundamental problem across scientific fields. Many times, the underlying domain is only acces...
Chuanjiang Luo, Jian Sun, Yusu Wang
CGF
2005
186views more  CGF 2005»
15 years 6 months ago
Interpolatory Refinement for Real-Time Processing of Point-Based Geometry
The point set is a flexible surface representation suitable for both geometry processing and real-time rendering. In most applications, the control of the point cloud density is c...
Gaël Guennebaud, Loïc Barthe, Mathias Pa...
GIS
2008
ACM
16 years 7 months ago
Indexing planar point quartets via geometric attributes
An index is devised to support position-independent search for images containing quartets of icons. Point quartets exist that do not unambiguously map to quadrilaterals, however, ...
Charles Ben Cranston, Hanan Samet
ESA
2009
Springer
144views Algorithms» more  ESA 2009»
16 years 27 days ago
Narrow-Shallow-Low-Light Trees with and without Steiner Points
We show that for every set S of n points in the plane and a designated point rt ∈ S, there exists a tree T that has small maximum degree, depth and weight. Moreover, for every po...
Michael Elkin, Shay Solomon