Sciweavers

5350 search results - page 260 / 1070
» Space and time in eco-ontologies
Sort
View
STOC
1996
ACM
197views Algorithms» more  STOC 1996»
15 years 10 months ago
Computing Betti Numbers via Combinatorial Laplacians
We use the Laplacian and power method to compute Betti numbers of simplicial complexes. This has a number of advantages over other methods, both in theory and in practice. It requ...
Joel Friedman
CIAC
2006
Springer
79views Algorithms» more  CIAC 2006»
15 years 10 months ago
Matching Subsequences in Trees
Abstract. Given two rooted, labeled trees P and T the tree path subsequence problem is to determine which paths in P are subsequences of which paths in T. Here a path begins at the...
Philip Bille, Inge Li Gørtz
INTERACT
2003
15 years 8 months ago
The Fly's Eye: Live Spatial Analysis and Deconstruction of the Video
The Fly's Eye project (2002) creates an animated document of both space and time and draws inspiration from the structure, function and significance of the eye of the fly and...
Andrea Poll
ICGA
2007
90views Optimization» more  ICGA 2007»
15 years 6 months ago
Game Over: Black to Play and Draw in Checkers
In 1989, an effort to solve the game of checkers began. It was naïve because of the daunting size of the search space, 5×1020 positions, and because of computer capabilities of ...
Jonathan Schaeffer
TCS
2010
15 years 5 months ago
Euclidean TSP on two polygons
We give an O(n2 m + nm2 + m2 log m) time and O(n2 + m2 ) space algorithm for finding the shortest traveling salesman tour through the vertices of two simple polygonal obstacles i...
Jeff Abrahamson, Ali Shokoufandeh