Sciweavers

947 search results - page 72 / 190
» Discrete Geometry
Sort
View
COCOA
2010
Springer
14 years 7 months ago
The Union of Colorful Simplices Spanned by a Colored Point Set
A simplex spanned by a colored point set in Euclidean d-space is colorful if all vertices have distinct colors. The union of all full-dimensional colorful simplices spanned by a c...
André Schulz, Csaba D. Tóth
COCOA
2010
Springer
14 years 7 months ago
Searching for an Axis-Parallel Shoreline
We are searching for an unknown horizontal or vertical line in the plane under the competitive framework. We design a well-suited framework for all cylcic strategies that result in...
Elmar Langetepe
COCOA
2010
Springer
14 years 7 months ago
Coverage with k-Transmitters in the Presence of Obstacles
Abstract. For a fixed integer k 0, a k-transmitter is an omnidirectional wireless transmitter with an infinite broadcast range that is able to penetrate up to k "walls",...
Brad Ballinger, Nadia Benbernou, Prosenjit Bose, M...
COCOA
2007
Springer
15 years 4 months ago
Scaling, Renormalization, and Universality in Combinatorial Games: The Geometry of Chomp
: We develop a new approach to combinatorial games (e.g., chess, Go, checkers, Chomp, Nim) that unveils connections between such games and nonlinear phenomena commonly seen in natu...
Eric J. Friedman, Adam Scott Landsberg
CVPR
2009
IEEE
16 years 5 months ago
Efficient Representation of Local Geometry for Large Scale Object Retrieval
State of the art methods for image and object re- trieval exploit both appearance (via visual words) and local geometry (spatial extent, relative pose). In large scale problems,...
Michal Perdoch (Czech Technical University), Ondre...