Reconstruction graphs and testing their properties in a relational spatial database

DOI10.1016/S0898-1221(02)00107-4zbMATH Open1002.68047OpenAlexW2011500149MaRDI QIDQ1609074FDOQ1609074

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

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

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)

Cites Work

• Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
• Efficient Planarity Testing
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

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)