Sciweavers

9 search results - page 1 / 2
» cocoa 2010
Sort
View
160
Voted
COCOA
2010
Springer
15 years 22 days ago
Bipartite Permutation Graphs Are Reconstructible
Masashi Kiyomi, Toshiki Saitoh, Ryuhei Uehara
142
Voted
COCOA
2010
Springer
15 years 22 days 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
112
Voted
COCOA
2010
Springer
15 years 22 days 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
145
Voted
COCOA
2010
Springer
15 years 22 days 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...
157
Voted
COCOA
2010
Springer
15 years 22 days ago
Listing Triconnected Rooted Plane Graphs
A plane graph is a drawing of a planar graph in the plane such that no two edges cross each other. A rooted plane graph has a designated outer vertex. For given positive integers ...
Bingbing Zhuang, Hiroshi Nagamochi