Ivan Stojmenovic

List of publications (1987-1999)

Computational geometry: theory and sequential algorithms

Computational geometry arises in computer graphics, VLSI, image processing, pattern recognition, robotics and other fields. We studied the immobilization of a shape and determined the largest k-ball in d-dimensional box. We proposed to study the bisection and ham-sandwich cuts of convex polygons. Convex hull algorithms have been also studied.

This list contains theoretical results and sequential algorithms. Additional papers in computational geometry are listed under parallel computational geometry, and image processing and digital geometry.

Main publications:

Czyzowicz J., Stojmenovic I., Urrutia J., Immobilizing a shape, International Journal of Computational Geometry and Applications, 9, 2, 1999, 181-206. {25 citations}

H. Everett, I. Stojmenovic, P. Valtr, S. Whitesides, The largest k-ball in a d-dimensional box, International Journal of Computational Geometry and Applications, 11, 1998, 59-67.  {this publication earned Erdes number 2 via Pavel Valtr} 

Bhattacharya B.K., Czyzowicz J., Egyed P., Stojmenovic I., Toussaint, G.T., and Urrutia, J., Computing shortest transversals of sets, International Journal of Computational Geometry and Applications, Vol. 2, No. 4, 1992, 417-435. {10 citations}

Stojmenovic I., Bisections and ham-sandwich cuts of convex polygons and polyhedra, Information Processing Letters, 38, 1 (1991) 15-21. {this is the first publication in literature that deals with subdividing geometric figures according to their areas}

Kim C.E. and Stojmenovic I., Sequential and parallel approximate convex hull algorithms, Computers and Artificial Intelligence, Vol. 14, No. 6, 1995, 597-610. 

Gries D., Stojmenovic I., A note on Graham's convex hull algorithm, Information Processing Letters, 25, 5, 1987, 323-327.

Stojmenovic I., Soisalon-Soininen E., A note on approximate convex hulls, Information Processing Letters 22, 2, 1986, 55-56.