Sciweavers

6045 search results - page 56 / 1209
» Computable Linearizations of Well-partial-orderings
Sort
View
ICPR
2004
IEEE
14 years 9 months ago
Local Context in Non-Linear Deformation Models for Handwritten Character Recognition
We evaluate different two-dimensional non-linear deformation models for handwritten character recognition. Starting from a true two-dimensional model, we derive pseudo-two-dimensi...
Daniel Keysers, Christian Gollan, Hermann Ney
ICPR
2002
IEEE
14 years 9 months ago
Radial Projections for Non-Linear Feature Extraction
In this work, two new techniques for non-linear feature extraction are presented. In these techniques, new features are obtained as radial projections of the original measurements...
Alberto J. Pérez Jiménez, Juan Carlo...
DEXAW
2007
IEEE
135views Database» more  DEXAW 2007»
14 years 2 months ago
Unsupervised Learning of Manifolds via Linear Approximations
In this paper, we examine the application of manifold learning to the clustering problem. The method used is Locality Preserving Projections (LPP), which is chosen because of its ...
Hassan A. Kingravi, M. Emre Celebi, Pragya P. Raja...
ICALP
2007
Springer
14 years 2 months ago
Linear Problem Kernels for NP-Hard Problems on Planar Graphs
Abstract. We develop a generic framework for deriving linear-size problem kernels for NP-hard problems on planar graphs. We demonstrate the usefulness of our framework in several c...
Jiong Guo, Rolf Niedermeier
FOCS
2005
IEEE
14 years 1 months ago
Linear Lower Bounds on Real-World Implementations of Concurrent Objects
This paper proves   ¡ £ ¥ lower bounds on the time to perform a single instance of an operation in any implementation of a large class of data structures shared by £ processe...
Faith Ellen Fich, Danny Hendler, Nir Shavit