On curves and surfaces in illumination geometry.
On geometric automata which can nondeterministically choose auxiliary points
On Geometric Optimization with Few Violated Constraints.
On k-Sets in Arrangements of Curves and Surfaces.
On Lazy Randomized Incremental Construction.
On Levels in Arrangements and Voronoi Diagrams.
On Lines Missing Polyhedral Sets in 3-Space.
On minimal area augmentation of digital convex -gons
On Minimum and Maximum Spanning Trees of Linearly Moving Points.
On Range Searching with Semialgebraic Sets.
On Ray Shooting in Convex Polytopes.
On stabbing triangles by lines in 3-space
We give an example of a set of points in such that, for any partition of into triples, there exists a line stabbing of the triangles determined by the triples.
On the arc length of parametric cubic curves.
On the bisectors of weakly separable sets.
On the Complexity of a Single Cell in Certain Arrangements of Surfaces Related to Motion Planning.
On the Construction of Abstract Voronoi Diagrams.
On the Expected Number of k-Sets.
On the Gaussian and mean curvature of certain surfaces.
On the matrices of central linear mappings
We show that a central linear mapping of a projectively embedded Euclidean -space onto a projectively embedded Euclidean -space is decomposable into a central projection followed by a similarity if, and only if, the least singular value of a certain matrix has multiplicity . This matrix is arising, by a simple manipulation, from a matrix describing the given mapping in terms of homogeneous Cartesian coordinates.
On the Number of Views of Polyhedral Terrains.