19320 search results - page 440 / 3864 » On the complexity of computing determinants |
252
click to vote
ALGOSENSORS
2006
Springer
15 years 9 months ago
2006
Springer
Abstract. This paper presents a simple distributed algorithm to determine the bridges, articulation points, and 2-connected components in asynchronous networks with an at least onc...
194
click to vote
CCCG
2008
15 years 9 months ago
2008
This paper builds a general mathematical and algorithmic theory for balloon-twisting structures, from balloon animals to balloon polyhedra, by modeling their underlying graphs (ed...
212
click to vote
AAAI
2004
15 years 9 months ago
2004
A growing number of applications seek to incorporate automatically generated narrative structure into interactive virtual environments. In this paper, we evaluate a representation...
198
click to vote
CCCG
2003
15 years 9 months ago
2003
The key step in the construction of the Delaunay triangulation of a finite set of planar points is to establish correctly whether a given point of this set is inside or outside t...
161
click to vote
FLAIRS
2001
15 years 9 months ago
2001
Discrete optimization problemsarise throughout many real world domainsincluding planning, decision making, and search. NP-hardin general, these problems require novel approachesto...