Efficient search of combinatorial maps using signatures
DOI10.1016/j.tcs.2010.10.029zbMath1207.68418OpenAlexW2000012603MaRDI QIDQ630606
Guillaume Damiand, Christine Solnon, Stéphane Gosselin
Publication date: 17 March 2011
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2010.10.029
combinatorial mapcanonical representations of combinatorial mapsconnected mapsmap isomorphismset signatureword signature
Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10) Computer-aided design (modeling of curves and surfaces) (65D17)
Related Items (1)
Cites Work
This page was built for publication: Efficient search of combinatorial maps using signatures