Nonplanar topological inference and political-map graphs

Authors:
Zhi-Zhong Chen;Xin He;Ming-Yang Kao
Affiliations:
Department of Mathematical Sciences, Tokyo Denki University, Hatoyama, Saitama 350-0394, Japan;Department of Computer Science and Engineering, State University of New York at Buffalo, Buffalo, NY;Department of Computer Science, Yale University, New Haven, CT
Venue:
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
Year:
1999

Fast algorithms for finding nearest common ancestors

SIAM Journal on Computing
On finding lowest common ancestors: simplification and parallelization

SIAM Journal on Computing
Topological queries in spatial databases

PODS '96 Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
On-Line Planarity Testing

SIAM Journal on Computing
Planar map graphs

STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
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
Map Graphs In Polynomial Time

FOCS '98 Proceedings of the 39th Annual Symposium on Foundations of Computer Science
Topological inference

IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1

Map graphs

Journal of the ACM (JACM)
Hierarchical Topological Inference on Planar Disc Maps

COCOON '00 Proceedings of the 6th Annual International Conference on Computing and Combinatorics

Hi-index	0.00