On generating all maximal independent sets
Information Processing Letters
String graphs. II.: Recognizing string graphs is NP-hard
Journal of Combinatorial Theory Series B
String graphs requiring exponential representations
Journal of Combinatorial Theory Series B
Randomized dynamic graph algorithms with polylogarithmic time per operation
STOC '95 Proceedings of the twenty-seventh annual ACM symposium on Theory of computing
Topological queries in spatial databases
PODS '96 Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing
Qualitative representation of spatial knowledge in two-dimensional space
The VLDB Journal — The International Journal on Very Large Data Bases - Spatial Database Systems
Reasoning about Binary Topological Relations
SSD '91 Proceedings of the Second International Symposium on Advances in Spatial Databases
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing
Nonplanar topological inference and political-map graphs
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing
Journal of the ACM (JACM)
Recognizing string graphs in NP
STOC '02 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
Combining topological and size information for spatial reasoning
Artificial Intelligence
Spatial Cognition and Computation
Approximation Algorithms for Independent Sets in Map Graphs
COCOON '00 Proceedings of the 6th Annual International Conference on Computing and Combinatorics
Hierarchical Topological Inference on Planar Disc Maps
COCOON '00 Proceedings of the 6th Annual International Conference on Computing and Combinatorics
A reference framework for integrating multiple representations of geographical maps
GIS '03 Proceedings of the 11th ACM international symposium on Advances in geographic information systems
Recognizing string graphs in NP
Journal of Computer and System Sciences - STOC 2002
Journal of Computer and System Sciences - STOC 2001
Bidimensionality and geometric graphs
Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete Algorithms
How to visualize the k-root name server (demo)
GD'11 Proceedings of the 19th international conference on Graph Drawing
Minimal Obstructions for 1-Immersions and Hardness of 1-Planarity Testing
Journal of Graph Theory
Hi-index | 0.00 |