On the X-Y convex hull of a set of X-Y polygons
From MaRDI portal
Publication:1056548
DOI10.1007/BF01933620zbMath0523.68061WikidataQ29543976 ScholiaQ29543976MaRDI QIDQ1056548
Publication date: 1983
Published in: BIT (Search for Journal in Brave)
image processingVLSIconvex hullsefficient algorithmsbuilding blockscircuit layoutrectilinear polygonswire routing23, 456-471 (1983)
Convex sets in (2) dimensions (including convex curves) (52A10) Discrete mathematics in relation to computer science (68R99)
Related Items (21)
Computing minimum-area rectilinear convex hull and \(L\)-shape ⋮ Staircase visibility and computation of kernels ⋮ Partitioning and separating sets of orthogonal polygons ⋮ PLANAR STRONG VISIBILITY ⋮ Fundamentals of restricted-orientation convexity ⋮ A fast and efficient algorithm for determining the connected orthogonal convex hulls ⋮ Separating bichromatic point sets in the plane by restricted orientation convex hulls ⋮ Maintaining Extremal Points and Its Applications to Deciding Optimal Orientations ⋮ Set-valued games and mixed-strategy equilibria in discounted supergames ⋮ A linear-time algorithm to construct a rectilinear Steiner minimal tree for \(k\)-extremal point sets ⋮ Parallel rectilinear shortest paths with rectangular obstacles ⋮ A modified Graham's convex hull algorithm for finding the connected orthogonal convex hull of a finite planar point set ⋮ Realistic roofs without local minimum edges over a rectilinear polygon ⋮ Efficient computation of minimum-area rectilinear convex hull under rotation and generalizations ⋮ ON CONNECTING RED AND BLUE RECTILINEAR POLYGONAL OBSTACLES WITH NONINTERSECTING MONOTONE RECTILINEAR PATHS ⋮ Generalized halfspaces in restricted-orientation convexity ⋮ Optimization on directionally convex sets ⋮ Optimal computation of finitely oriented convex hulls ⋮ The contour problem for rectilinear polygons ⋮ On the definition and computation of rectilinear convex hulls ⋮ On parallel rectilinear obstacle-avoiding paths
Cites Work
This page was built for publication: On the X-Y convex hull of a set of X-Y polygons
