scientific article
From MaRDI portal
Publication:4036602
zbMath0769.68119MaRDI QIDQ4036602
Jack Scott Snoeyink, Micha Sharir, Bernard Chazelle, Leonidas J. Guibas, Michelangelo Grigni, J. E. Hershberger, Herbert Edelsbrunner
Publication date: 18 May 1993
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Related Items
Efficient ray shooting and hidden surface removal, Rectilinear decompositions with low stabbing number, Computing depth orders and related problems, Separating translates in the plane: Combinatorial bounds and an algorithm, Efficient piecewise-linear function approximation using the uniform metric, Applications of a new space-partitioning technique, Intersection queries in sets of disks, Rectangulating rectilinear polygons in parallel, Optimal output-sensitive convex hull algorithms in two and three dimensions, Unnamed Item
