Sciweavers

736 search results - page 1 / 148
» Distinguishing geometric graphs
Sort
View
JGT
2006
101views more  JGT 2006»
13 years 5 months ago
Distinguishing geometric graphs
We begin the study of distinguishing geometric graphs. Let G be a geometric graph. An automorphism of the underlying graph that preserves both crossings and noncrossings is called...
Michael O. Albertson, Debra L. Boutin
ICDE
2006
IEEE
177views Database» more  ICDE 2006»
14 years 6 months ago
Searching Substructures with Superimposed Distance
Efficient indexing techniques have been developed for the exact and approximate substructure search in large scale graph databases. Unfortunately, the retrieval problem of structu...
Xifeng Yan, Feida Zhu, Jiawei Han, Philip S. Yu
GD
2009
Springer
13 years 8 months ago
More Flexible Radial Layout
We describe an algorithm for radial layout of undirected graphs, in which nodes are constrained to concentric circles centered at the origin. Such constraints are typical, e.g., i...
Ulrik Brandes, Christian Pich
ICMI
2007
Springer
112views Biometrics» more  ICMI 2007»
13 years 11 months ago
How to distinguish posed from spontaneous smiles using geometric features
Automatic distinction between posed and spontaneous expressions is an unsolved problem. Previously cognitive sciences’ studies indicated that the automatic separation of posed f...
Michel François Valstar, Hatice Gunes, Maja...
DCG
2008
79views more  DCG 2008»
13 years 5 months ago
Automorphisms and Distinguishing Numbers of Geometric Cliques
Michael O. Albertson, Debra L. Boutin