Direct dynamic structures for some line segment problems

DOI10.1016/0734-189X(83)90111-1zbMath0585.68065OpenAlexW2082491533MaRDI QIDQ3709910

Gaston H. Gonnet, J. Ian Munro, Derick Wood

Publication date: 1983

Published in: Computer Vision, Graphics, and Image Processing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0734-189x(83)90111-1

zbMATH Keywords

updatingsearchingbinary search treesdata structurequeryingdynamical environmentdynamic binary tree structuresdynamic problems in computational geometryoverlapping lines in a

Mathematics Subject Classification ID

Searching and sorting (68P10)

This page was built for publication: Direct dynamic structures for some line segment problems