Sciweavers

1387 search results - page 131 / 278
» Convexity in Discrete Space
Sort
View
FOCS
2007
IEEE
16 years 20 days ago
Adaptive Simulated Annealing: A Near-optimal Connection between Sampling and Counting
We present a near-optimal reduction from approximately counting the cardinality of a discrete set to approximately sampling elements of the set. An important application of our wo...
Daniel Stefankovic, Santosh Vempala, Eric Vigoda
COMPGEOM
1996
ACM
15 years 10 months ago
Flipping Edges in Triangulations
A triangulation of a point set Pn is a partitioning of the convex hull Conv(Pn) into a set of triangles with disjoint interiors such that the vertices of these triangles are in Pn...
Ferran Hurtado, Marc Noy, Jorge Urrutia
CVPR
2010
IEEE
15 years 8 months ago
A Study on Continuous Max-Flow and Min-Cut Approaches
Abstract. This work addresses a class of total-variation based multilabeling problems over a spatially continuous image domain, where the data fidelity term can be any bounded fun...
Jing Yuan, Egil Bae, Xuecheng Tai
ICMCS
2006
IEEE
119views Multimedia» more  ICMCS 2006»
16 years 11 days ago
A New Deblocking Algorithm Based on Adjusted Contourlet Transform
A new postprocessing method based on adjusted contourlet transform is introduced in this paper for suppressing blocking artifacts (BA) in block-based discrete cosine transform (BD...
Haohao Song, Songyu Yu, Chen Wang, Li Song, Hongka...
DGCI
1999
Springer
15 years 10 months ago
A Topological Method of Surface Representation
A new method of representing a surface in the 3D space as a single digitally continuous sequence of faces is described. The method is based on topological properties of quasi-manif...
Vladimir Kovalevsky