Sciweavers

1420 search results - page 16 / 284
» Representation of Graphs by OBDDs
Sort
View
PVLDB
2008
167views more  PVLDB 2008»
13 years 9 months ago
Keyword search on external memory data graphs
Keyword search on graph structured data has attracted a lot of attention in recent years. Graphs are a natural "lowest common denominator" representation which can combi...
Bhavana Bharat Dalvi, Meghana Kshirsagar, S. Sudar...
CCCG
2007
14 years 7 days ago
Homothetic Triangle Contact Representations of Planar Graphs
In this paper we study the problem of computing homothetic triangle contact representations of planar graphs. Since not all planar graphs admit such a representation, we concentra...
Melanie Badent, Carla Binucci, Emilio Di Giacomo, ...
AAAI
1990
13 years 12 months ago
LOGnets: A Hybrid Graph Spatial Representation for Robot Navigation
In this article we present a novel, hybrid graph spatial representation for robot navigation. This representation enables our mobile robot to build a model of its surroundings whi...
Peter K. Malkin, Sanjaya Addanki
SARA
2009
Springer
14 years 5 months ago
A New Formula Rewriting by Reasoning on a Graphical Representation of SAT Instances
In this paper, we propose a new approach for solving the SAT problem. This approach consists in representing SAT instances thanks to an undirected graph issued from a polynomial t...
Philippe Jégou, Lionel Paris
EURODAC
1995
IEEE
152views VHDL» more  EURODAC 1995»
14 years 2 months ago
Information model of a compound graph representation for system and architecture level design
In order to extract a suitable common core information model, design representations on both system and architecture levels are analyzed. Following the specification trajectory, ...
Peter Conradi