4201 search results - page 72 / 841 » Interaction graphs: Additives |
118
click to vote
INTERACT
2003
15 years 5 months ago
2003
: This paper proposes a manipulation technique to intuitively control multiple viewpoints of cameras in a 3D environment specifically, a primary viewpoint and additional viewpoints...
134
Voted
AI
2010
Springer
15 years 4 months ago
2010
Springer
We consider the problem of finding an unknown graph by using two types of queries with an additive property. Given a graph, an additive query asks the number of edges in a set of ...
168
click to vote
CORR
2012
Springer
13 years 11 months ago
2012
Springer
A distance oracle is a compact representation of the shortest distance matrix of a graph. It can be queried to retrieve approximate distances and corresponding paths between any p...
142
click to vote
CIAC
2010
Springer
16 years 1 months ago
2010
Springer
Given an arbitrary graph G = (V, E) and an additional set of admissible edges F, the Chordal Sandwich problem asks whether there exists a chordal graph (V, E F ) such that F F. ...
139
click to vote
APPROX
2009
Springer
15 years 10 months ago
2009
Springer
We explore the average-case “Vickrey” cost of structures in a random setting: the Vickrey cost of a shortest path in a complete graph or digraph with random edge weights; the V...