Linear time distance transforms for quadtrees

DOI10.1016/1049-9660(91)90064-VzbMath0777.68099OpenAlexW2168487217MaRDI QIDQ3136107

Clifford A. Shaffer, Quentin F. Stout

Publication date: 22 September 1993

Published in: CVGIP: Image Understanding (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/1049-9660(91)90064-v

zbMATH Keywords

quadtreechessboard distance transformtree traversals

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computing methodologies for image processing (68U10) Data structures (68P05)

Related Items (1)

Analysis of the worst case space complexity of a PR quadtree

This page was built for publication: Linear time distance transforms for quadtrees