Reconstruction graphs and testing their properties in a relational spatial database

DOI10.1016/S0898-1221(02)00107-4MaRDI QIDQ1609074zbMATH OpenOpenAlexFDO

Authors Zsolt Tuza, Á. B. Novák

Publication date 15 August 2002

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0898-1221(02)00107-4

zbMATH Keywords

Eulerian graphs2-connectivityPLA database

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Database theory (68P15)

Recommendations

• scientific article; zbMATH DE number 2086655
• scientific article; zbMATH DE number 2080410
• scientific article; zbMATH DE number 4183465
• scientific article; zbMATH DE number 4058921
• Topological queries in spatial databases
• Graph indexing for spatial data traversal in road map databases
• Querying spatial databases via topological invariants
• scientific article; zbMATH DE number 3970773
• scientific article; zbMATH DE number 1265045

Cites work

• scientific article; zbMATH DE number 3165199 (Why is no real title available?)
• scientific article; zbMATH DE number 54156 (Why is no real title available?)
• scientific article; zbMATH DE number 3208815 (Why is no real title available?)
• scientific article; zbMATH DE number 3315017 (Why is no real title available?)
• Efficient Planarity Testing
• Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms

This page was built for publication: Reconstruction graphs and testing their properties in a relational spatial database

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1609074)