Sciweavers

725 search results - page 34 / 145
» Descriptive Set Theory of Families of Small Sets
Sort
View
COSIT
2003
Springer
106views GIS» more  COSIT 2003»
15 years 2 months ago
Tripartite Line Tracks Qualitative Curvature Information
Abstract. We present a qualitative shape description which has previously been proven to be useful for object categorisation. The description is based on a set of shape primitives ...
Björn Gottfried
COCO
2009
Springer
106views Algorithms» more  COCO 2009»
15 years 4 months ago
Increasing the Gap between Descriptional Complexity and Algorithmic Probability
The coding theorem is a fundamental result of algorithmic information theory. A well known theorem of G´acs shows that the analog of the coding theorem fails for continuous sample...
Adam R. Day
GD
2003
Springer
15 years 2 months ago
Track Drawings of Graphs with Constant Queue Number
A k-track drawing is a crossing-free 3D straight-line drawing of a graph G on a set of k parallel lines called tracks. The minimum value of k for which G admits a k-track drawing ...
Emilio Di Giacomo, Henk Meijer
114
Voted
KES
2007
Springer
15 years 3 months ago
Inductive Concept Retrieval and Query Answering with Semantic Knowledge Bases Through Kernel Methods
This work deals with the application of kernel methods to structured relational settings such as semantic knowledge bases expressed in Description Logics. Our method integrates a n...
Nicola Fanizzi, Claudia d'Amato
FSTTCS
2006
Springer
15 years 1 months ago
Coresets for Discrete Integration and Clustering
Given a set P of n points on the real line and a (potentially innite) family of functions, we investigate the problem of nding a small (weighted) subset S P, such that for any f ...
Sariel Har-Peled