Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 234,976,968 papers from all fields of science
Search
Sign In
Create Free Account
Sparse language
Known as:
Sparse (disambiguation)
, Sparse set
In computational complexity theory, a sparse language is a formal language (a set of strings) such that the complexity function, counting the number…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
20 relations
Berman–Hartmanis conjecture
Co-NP-complete
Complexity class
Complexity function
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2013
2013
The Specification, Verification, and Implementation of a High-Assurance Data Structure: An ACL2 Approach
D. Hardin
Hawaii International Conference on System…
2013
Corpus ID: 9606248
We present a complete specification and formal verification of a high-assurance data structure, namely an array-based set (or…
Expand
2011
2011
Feature Selection via Sparse Approximation for Face Recognition
Yixiong Liang
,
Lei Wang
,
Yao Xiang
,
Beiji Zou
arXiv.org
2011
Corpus ID: 18861132
Inspired by biological vision systems, the over-complete local features with huge cardinality are increasingly used for face…
Expand
2010
2010
Model guided rendering for medical images
S. Pizer
,
Derek Merck
2010
Corpus ID: 6769736
High quality 3D medical image visualization has traditionally been restricted to either particular clinical tasks that focus on…
Expand
2010
2010
Singular continuous spectrum of one-dimensional Schr\"odinger operator with point interactions on a sparse set
V. Lotoreichik
2010
Corpus ID: 126049790
2009
2009
Feature-Assisted Sparse to Dense Motion Estimation Using Geodesic Distances
Daniel A. Ring
,
François Pitié
International Machine Vision and Image Processing…
2009
Corpus ID: 15164853
Large motion displacements in image sequences are still a problem for most motion estimation techniques. Progress in feature…
Expand
2008
2008
Estimating landmark locations from geo-referenced photographs
Henrik Kretzschmar
,
C. Stachniss
,
Christian Plagemann
,
Wolfram Burgard
IEEE/RSJ International Conference on Intelligent…
2008
Corpus ID: 2725916
The problem of estimating the positions of landmarks using a mobile robot equipped with a camera has intensively been studied in…
Expand
2008
2008
Analysis of three-dimensional craniofacial images: applications in forensic science, anthropology and clinical medicine
R. V. Taylor
2008
Corpus ID: 74737459
The principal aims of this thesis were to use digital 3D craniofacial data to measure the difference between individuals in…
Expand
Highly Cited
2002
Highly Cited
2002
Object Recognition by a Cascade of Edge Probes
Owen Carmichael
,
M. Hebert
British Machine Vision Conference
2002
Corpus ID: 7876590
We frame the problem of object recognition from edge cues in terms of determining whether individual edge pixels belong to the…
Expand
1997
1997
Generating 3-D Cardiac Material Markers Using Tagged MRI
W. Kerwin
,
Jerry L Prince
Information Processing in Medical Imaging
1997
Corpus ID: 40343814
Tagged magnetic resonance imaging (MRI) has shown great promise in noninvasive analysis of heart motion. To replace implanted…
Expand
1996
1996
Automatic Selection of Reference Views for Image-Based Scene Representations
Václav Hlaváč
,
A. Leonardis
,
Tomáš Werner
European Conference on Computer Vision
1996
Corpus ID: 2533801
The problem addressed in this paper is related to displaying a real 3-D scene from any viewpoint. To display a scene, a…
Expand