Note on the edge rotation distance between trees

DOI10.1080/00207168908803766zbMATH Open0677.68049OpenAlexW2154865745WikidataQ126244484 ScholiaQ126244484MaRDI QIDQ3833619

Dǎnuţ Marcu

Publication date: 1989

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207168908803766

zbMATH Keywords

NP-completenessedge rotation distance between trees

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Trees (05C05)

Cites Work

• Title not available (Why is that?)

Related Items (1)

Some results about the inset edge and average distance of trees

This page was built for publication: Note on the edge rotation distance between trees

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