Constant time BSR solutions to \(L_ 1\) metric and digital geometry problems

DOI10.1007/BF01250524zbMath0834.68121OpenAlexW1974080188MaRDI QIDQ1898084

Ivan Stojmenović, Robert A. Melter

Publication date: 20 September 1995

Published in: Journal of Mathematical Imaging and Vision (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01250524

zbMATH Keywords

parallel computationbroadcasting with selective reductiondigital geometrydiscrete Voronoi diagramlabeled images

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cites Work

• Unnamed Item
• Parallel computation of distance transforms
• Parallel computational geometry of rectangles
• An optimal speedup algorithm for the measure problem
• On computing complete histograms of images in log (n) steps using hypercubes
• APPLICATION OF BROADCASTING WITH SELECTIVE REDUCTION TO THE MAXIMAL SUM SUBSEGMENT PROBLEM
• Sequential Operations in Digital Picture Processing

This page was built for publication: Constant time BSR solutions to \(L_ 1\) metric and digital geometry problems