Sciweavers

813 search results - page 1 / 163
» On the Boolean-Width of a Graph: Structure and Applications
Sort
View
WG
2010
Springer
14 years 9 months ago
On the Boolean-Width of a Graph: Structure and Applications
Isolde Adler, Binh-Minh Bui-Xuan, Yuri Rabinovich,...
IPL
2007
130views more  IPL 2007»
14 years 10 months ago
Linear structure of bipartite permutation graphs and the longest path problem
The class of bipartite permutation graphs is the intersection of two well known graph classes: bipartite graphs and permutation graphs. A complete bipartite decomposition of a bip...
Ryuhei Uehara, Gabriel Valiente
IJRR
2006
116views more  IJRR 2006»
14 years 10 months ago
The Graph SLAM Algorithm with Applications to Large-Scale Mapping of Urban Structures
This article presents GraphSLAM, a unifying algorithm for the offline SLAM problem. GraphSLAM is closely related to a recent sequence of research papers on applying optimization t...
Sebastian Thrun, Michael Montemerlo
CUZA
2010
158views Cryptology» more  CUZA 2010»
14 years 8 months ago
An Algebra of Hierarchical Graphs and its Application to Structural Encoding
Roberto Bruni, Fabio Gadducci, Alberto Lluch-Lafue...