Computing the intersection-depth of polyhedra-Reference-Cited by-同舟云学术

Computing the intersection-depth of polyhedra

Published:1993-06 Issue:6 Volume:9 Page:518-533
ISSN:0178-4617
Container-title:Algorithmica
language:en
Short-container-title:Algorithmica

Author:

Dobkin David,Hershberger John,Kirkpatrick David,Suri Subhash

Publisher

Springer Science and Business Media LLC

Subject

Applied Mathematics,Computer Science Applications,General Computer Science

Link

http://link.springer.com/content/pdf/10.1007/BF01190153.pdf

Reference30 articles.

1. P. Agarwal. Ray shooting and other applications of spanning trees with low stabbing number.Proc. 5th ACM Symposium on Computational Geometry, pp. 315?325, 1989.

2. A. Aggarwal, L. Guibas, J. Saxe, and P. Shor. A linear time algorithm for computing the Voronoi diagram of a convex polygon.Discrete and Computational Geometry, 4:591?604, 1989.

3. T. Asano. An efficient algorithm for finding the visibility polygons for a polygonal region with holes.Transactions of IECE of Japan, E-68:557?559, 1985.

4. B. S. Baker, S. F. Fortune, and S. R. Mahaney. Polygon containment under translation.Journal of Algorithms, 532?548, 1986.

5. J. Bentley and T. A. Ottman. Algorithms for reporting and counting geometric intersections.IEEE Transactions on Computers, 28:643?647, 1979.

Cited by 86 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Minkowski Penalties: Robust Differentiable Constraint Enforcement for Vector Graphics;Special Interest Group on Computer Graphics and Interactive Techniques Conference Conference Papers '24;2024-07-13

2. A New Method to Compute Minimal Detectable and Isolable Faults of Active Fault Diagnosis*;IFAC-PapersOnLine;2023

3. Coordinate descent heuristics for the irregular strip packing problem of rasterized shapes;European Journal of Operational Research;2022-12

4. A zonotopic set-invariance analysis of replay attacks affecting the supervisory layer;Systems & Control Letters;2021-11

5. A Review of Methods to Compute Minkowski Operations for Geometric Overlap Detection;IEEE Transactions on Visualization and Computer Graphics;2021-08-01