Sciweavers

Share
CORR
1999
Springer
105views Education» more  CORR 1999»
9 years 6 months ago
Hinged Dissection of Polyominoes and Polyforms
A hinged dissection of a set of polygons S is a collection of polygonal pieces hinged together at vertices that can be rotated into any member of S. We present a hinged dissection...
Erik D. Demaine, Martin L. Demaine, David Eppstein...
CORR
1999
Springer
222views Education» more  CORR 1999»
9 years 6 months ago
Analysis of approximate nearest neighbor searching with clustered point sets
Abstract. Nearest neighbor searching is a fundamental computational problem. A set of n data points is given in real d-dimensional space, and the problem is to preprocess these poi...
Songrit Maneewongvatana, David M. Mount
CORR
1999
Springer
66views Education» more  CORR 1999»
9 years 6 months ago
Two-way finite automata with quantum and classical states
Andris Ambainis, John Watrous
CORR
1999
Springer
61views Education» more  CORR 1999»
9 years 6 months ago
Query Order and the Polynomial Hierarchy
Edith Hemaspaandra, Lane A. Hemaspaandra, Harald H...
CORR
1999
Springer
95views Education» more  CORR 1999»
9 years 6 months ago
Fixed-parameter tractability, definability, and model checking
In this article, we study parameterized complexity theory from the perspective of logic, or more specifically, descriptive complexity theory. We propose to consider parameterized ...
Jörg Flum, Martin Grohe
CORR
1999
Springer
64views Education» more  CORR 1999»
9 years 6 months ago
Polynomial-Time Multi-Selectivity
: We introduce a generalization of Selman's P-selectivity that yields a more exible notion of selectivity, called polynomial-time multi-selectivity, in which the
Lane A. Hemaspaandra, Zhigen Jiang, Jörg Roth...
CORR
1999
Springer
65views Education» more  CORR 1999»
9 years 6 months ago
Unambiguous Computation: Boolean Hierarchies and Sparse Turing-Complete Sets
It is known that for any class C closed under union and intersection, the Boolean closure of C, the Boolean hierarchy over C, and the symmetric difference hierarchy over C all are ...
Lane A. Hemaspaandra, Jörg Rothe
books