Time-and space-optimal contour computation for a set of rectangles

DOI10.1016/0020-0190(87)90159-1MaRDI QIDQ1108000zbMATH OpenOpenAlexFDO

Authors Peter Widmayer, D. Wood

Publication date 1987

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(87)90159-1

zbMATH Keywords

computational geometryoptimal contour computation

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Other problems of combinatorial convexity (52A37)

Recommendations

• An optimal contour algorithm for iso-oriented rectangles
• The contour problem for rectilinear polygons
• Publication:3316614
• Hole Problems for Rectangles in the Plane
• An optimal algorithm for computing the non-trivial circuits of a union of iso-oriented rectangles

Cites work

• scientific article; zbMATH DE number 3907794 (Why is no real title available?)
• An optimal contour algorithm for iso-oriented rectangles
• Finding the contour of a union of iso-oriented rectangies
• Optimal divide-and-conquer to compute measure and contour for a set of iso-rectangles
• Plane-sweep algorithms for intersecting geometric figures
• The contour problem for rectilinear polygons

Cited in

(14)

• Optimal divide-and-conquer to compute measure and contour for a set of iso-rectangles
• Data filtering based least squares iterative algorithm for parameter identification of output error autoregressive systems
• An optimal time and minimal space algorithm for rectangle intersection problems
• An optimal contour algorithm for iso-oriented rectangles
• Two linear-time algorithms for computing the minimum length polygon of a digital contour
• Two Linear-Time Algorithms for Computing the Minimum Length Polygon of a Digital Contour
• Space-optimal hidden line elimination for rectangles
• An optimal algorithm for computing the non-trivial circuits of a union of iso-oriented rectangles
• The contour problem for rectilinear polygons
• scientific article; zbMATH DE number 3846893 (Why is no real title available?)
• Optimal algorithms to compute the closure of a set of iso-rectangles
• Hole Problems for Rectangles in the Plane
• Sweep methods for parallel computational geometry
• scientific article; zbMATH DE number 3804872 (Why is no real title available?)

This page was built for publication: Time-and space-optimal contour computation for a set of rectangles

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