Sciweavers

1153 search results - page 135 / 231
» The Complexity of Revision, Revised
Sort
View
JGAA
2006
108views more  JGAA 2006»
15 years 5 months ago
Planar embeddability of the vertices of a graph using a fixed point set is NP-hard
Let G = (V, E) be a graph with n vertices and let P be a set of n points in the plane. We show that deciding whether there is a planar straight-line embedding of G such that the v...
Sergio Cabello
JGAA
2006
85views more  JGAA 2006»
15 years 5 months ago
A Survey of the Algorithmic Properties of Simplicial, Upper Bound and Middle Graphs
Three classes of graphs, simplicial, upper bound, and middle graphs, have been known for some time, but many of their algorithmic properties have not been published. The definitio...
Grant A. Cheston, Tjoen Seng Jap
PRESENCE
2006
76views more  PRESENCE 2006»
15 years 5 months ago
The Place Probe: Exploring a Sense of Place in Real and Virtual Environments
This paper describes the design, application, and refinement of a qualitative tool designed to study sense of place. The Place Probe incorporates a range of stimuli and techniques...
David Benyon, Michael Smyth, Shaleph O'Neill, Rod ...
AIR
2005
126views more  AIR 2005»
15 years 5 months ago
The Explanatory Power of Symbolic Similarity in Case-Based Reasoning
A desired capability of automatic problem solvers is that they can explain the results. Such explanations should justify that the solution proposed by the problem solver arises fr...
Enric Plaza, Eva Armengol, Santiago Ontañ&o...
AML
2005
65views more  AML 2005»
15 years 5 months ago
Middle diamond
Under certain cardinal arithmetic assumptions, we prove that for every large enough regular cardinal, for many regular < , many stationary subsets of concentrating on cofinali...
Saharon Shelah