Sciweavers

932 search results - page 13 / 187
» Hierarchical graph indexing
Sort
View
WADS
2007
Springer
145views Algorithms» more  WADS 2007»
14 years 1 months ago
Approximate Shortest Paths Guided by a Small Index
Distance oracles and graph spanners are excerpts of a graph that allow to compute approximate shortest paths. Here, we consider the situation where it is possible to access the ori...
Jörg Derungs, Riko Jacob, Peter Widmayer
ICDAR
2009
IEEE
13 years 5 months ago
Shape Descriptor Based Document Image Indexing and Symbol Recognition
In this paper we present a novel shape descriptor based on shape context, which in combination with hierarchical distance based hashing is used for word and graphical pattern base...
Ehtesham Hassan, Santanu Chaudhury, M. Gopal
RIVF
2003
13 years 9 months ago
Complex Systems Modeling
—This paper addresses the simulation of the dynamics of complex systems by using hierarchical graph and multi-agent system. A complex system is composed of numerous interacting p...
Christophe Lecerf, Thi Minh Luan Nguyen
APVIS
2007
13 years 9 months ago
Navigation techniques for 2.5D graph layout
In this paper, we consider the problem of navigating graphs drawn in 2.5 dimensions. First, we define criteria for good navigation and then present various methods to satisfy som...
Adel Ahmed, Seok-Hee Hong
NDDL
2001
13 years 9 months ago
Document Indexing With a Concept Hierarchy
Given a large hierarchical concept dictionary (thesaurus, or ontology), the task of selection of the concepts that describe the contents of a given document is considered. A stati...
Alexander F. Gelbukh, Grigori Sidorov, Adolfo Guzm...