Boris Aronov

Polytechnic Univ., Computer Science Dept.
http://cis.poly.edu/~aronov/
aronov@ziggy.poly.edu

Author, editor, or reviewer of:

• Approximating minimum-weight triangulations in three dimensions
• Arrangements of polytopes and the 1-Steiner problem
• Average-case ray shooting and minimum weight triangulations
• Efficient algorithms for bichromatic separability
• Minkowski-type theorems and least-squares clustering
• On levels in arrangements of lines, segments, planes, and triangles
• On the number of minimal 1-Steiner trees
• On the zone of a surface in a hyperplane arrangement
• Polytopes in arrangements
• Results on $k$-sets and $j$-facets via continuous motion
• Stabbing triangulations by lines in 3D
• The common exterior of convex polygons in the plane
• The union of convex polyhedra in three dimensions