Sciweavers

1147 search results - page 66 / 230
» Differential Matching Constraints
Sort
View
CVPR
2003
IEEE
14 years 9 months ago
3D Object Modeling and Recognition Using Affine-Invariant Patches and Multi-View Spatial Constraints
: This paper presents a novel representation for three-dimensional objects in terms of affine-invariant image patches and their spatial relationships. Multi-view constraints associ...
Fred Rothganger, Svetlana Lazebnik, Cordelia Schmi...
SDM
2009
SIAM
113views Data Mining» more  SDM 2009»
14 years 4 months ago
Graph Generation with Prescribed Feature Constraints.
In this paper, we study the problem of how to generate synthetic graphs matching various properties of a real social network with two applications, privacy preserving social netwo...
Xiaowei Ying, Xintao Wu
CPAIOR
2005
Springer
14 years 1 months ago
Group Construction for Airline Cabin Crew: Comparing Constraint Programming with Branch and Price
Producing work schedules for airline crew normally results in individually different schedules. Some airlines do however want to give the same schedule to groups of people. The con...
Jesper Hansen, Tomas Lidén
NOSSDAV
1995
Springer
13 years 11 months ago
Meeting Arbitrary QoS Constraints Using Dynamic Rate Shaping of Coded Digital Video
Abstract. We introduce the concept of Dynamic Rate Shaping, a technique to adapt the rate ofcompressed video bitstreams MPEG-1, MPEG2, H.261, as well as JPEG to dynamically varyi...
Alexandros Eleftheriadis, Dimitris Anastassiou
SODA
2001
ACM
93views Algorithms» more  SODA 2001»
13 years 9 months ago
Improved algorithms for 3-coloring, 3-edge-coloring, and constraint satisfaction
We consider worst case time bounds for NP-complete problems including 3-SAT, 3-coloring, 3-edge-coloring, and 3list-coloring. Our algorithms are based on a constraint satisfaction...
David Eppstein