Sciweavers

1387 search results - page 100 / 278
» Convexity in Discrete Space
Sort
View
SODA
2010
ACM
214views Algorithms» more  SODA 2010»
16 years 3 months ago
A Fourier space algorithm for solving quadratic assignment problems
The quadratic assignment problem (QAP) is a central problem in combinatorial optimization. Several famous computationally hard tasks, such as graph matching, partitioning, and the...
Risi Kondor
SIBGRAPI
2008
IEEE
16 years 20 days ago
Approximations by Smooth Transitions in Binary Space Partitions
This work proposes a simple approximation scheme for discrete data that leads to an infinitely smooth result without global optimization. It combines the flexibility of Binary Sp...
Marcos Lage, Alex Laier Bordignon, Fabiano Petrone...
COMPGEOM
2006
ACM
16 years 8 days ago
A sampling theory for compact sets in Euclidean space
Abstract We introduce a parameterized notion of feature size that interpolates between the minimum of the local feature size and the recently introduced weak feature size. Based on...
Frédéric Chazal, David Cohen-Steiner...
SCALESPACE
2009
Springer
16 years 25 days ago
A Scale-Space Approach to Landmark Constrained Image Registration
Adding external knowledge improves the results for ill-posed problems. In this paper we present a new multi-level optimization framework for image registration when adding landmark...
Eldad Haber, Stefan Heldmann, Jan Modersitzki
CAAN
2004
Springer
15 years 11 months ago
Limits and Power Laws of Models for the Web Graph and Other Networked Information Spaces
We consider a generalized copy model of the web graph and related networks, and analyze its limiting behaviour. The model is motivated by previously proposed copying models of the ...
Anthony Bonato, Jeannette C. M. Janssen