Sciweavers

736 search results - page 40 / 148
» Distinguishing geometric graphs
Sort
View
CCCG
2007
15 years 1 months ago
On a Geometric Approach to the Segment Sum Problem and Its Generalization
Given a sequence of n real numbers a1, a2, a3, . . . , an, the maximum segment sum problem is that of determining indices i and j (1 ≤ i ≤ j ≤ n) such that the sum s(i, j) =...
Asish Mukhopadhyay, Eugene Greene
AIR
2006
46views more  AIR 2006»
14 years 12 months ago
Spatial inference with geometric proportional analogies
Abstract We describe an instance-based reasoning solution to a variety of spatial reasoning problems. The solution centers on identifying an isomorphic mapping between labelled gra...
Emma-Claire Mullally, Diarmuid P. O'Donoghue
WAW
2010
Springer
312views Algorithms» more  WAW 2010»
14 years 9 months ago
The Geometric Protean Model for On-Line Social Networks
We introduce a new geometric, rank-based model for the link structure of on-line social networks (OSNs). In the geo-protean (GEO-P) model for OSNs nodes are identified with points ...
Anthony Bonato, Jeannette Janssen, Pawel Pralat
WAW
2007
Springer
162views Algorithms» more  WAW 2007»
15 years 6 months ago
Random Dot Product Graph Models for Social Networks
Inspired by the recent interest in combining geometry with random graph models, we explore in this paper two generalizations of the random dot product graph model proposed by Kraet...
Stephen J. Young, Edward R. Scheinerman
ICRA
2007
IEEE
115views Robotics» more  ICRA 2007»
15 years 6 months ago
A Geometric Characterization of Leader-Follower Formation Control
— The paper focuses on leader-follower formations of nonholonomic mobile robots. A formation control alternative to those existing in the literature is introduced. We show that t...
Luca Consolini, Fabio Morbidi, Domenico Prattichiz...