Sciweavers

13987 search results - page 721 / 2798
» The Two Guards Problem
Sort
View
COMPGEOM
1990
ACM
15 years 11 months ago
Minimum-Link Paths Among Obstacles in the Plane
Given a set of nonintersecting polygonal obstacles in the plane, the link distance between two points s and t is the minimum number of edges required to form a polygonal path conn...
Joseph S. B. Mitchell, Günter Rote, Gerhard J...
ALDT
2009
Springer
126views Algorithms» more  ALDT 2009»
15 years 11 months ago
On Low-Envy Truthful Allocations
We study the problem of allocating a set of indivisible items to players having additive utility functions over the items. We consider allocations in which no player envies the bun...
Ioannis Caragiannis, Christos Kaklamanis, Panagiot...
DAGM
2007
Springer
15 years 11 months ago
Image-Matching for Revision Detection in Printed Historical Documents
Abstract. In the research area of historical documents it is of high interest to reconstruct the process of the emergence of a historical typesetted document. Therefore, the chrono...
Joost van Beusekom, Faisal Shafait, Thomas M. Breu...
COSIT
2009
Springer
125views GIS» more  COSIT 2009»
15 years 11 months ago
Merging Qualitative Constraint Networks Defined on Different Qualitative Formalisms
Abstract. This paper addresses the problem of merging qualitative constraint networks (QCNs) defined on different qualitative formalisms. Our model is restricted to formalisms wher...
Jean-François Condotta, Souhila Kaci, Pierr...
ACCV
2006
Springer
15 years 11 months ago
Multiple Similarities Based Kernel Subspace Learning for Image Classification
Abstract. In this paper, we propose a new method for image classification, in which matrix based kernel features are designed to capture the multiple similarities between images in...
Wang Yan, Qingshan Liu, Hanqing Lu, Songde Ma