Skewed projections with an application to line stabbing in R3
Jerzy W. Jaromczyk, Mirosław Kowaluk · 1988
A new geometrical transform, skewed-projection, is introduced. This transform is applied to design a new algorithm for a common transversal problem for families of polyhedra in R3. The time and space analysis, using Davenport-Schinzel sequences, is given.