home	education	contact	library	calendar	search
	about us	research	people	archive	services	jobs

publications by dr. M.J. Katz

• Metis is a dutch, academic research information database
• see also: Metis for Departement Informatica
• please send notifications, questions, remarks etc to metis@cs.uu.nl
• see also : research -> Metis overviews

dr. M.J. Katz

• contact information
• my technical reports
• former member of group games and virtual worlds

some publications

Berg, M.T. de, Gudmundsson, J. G., Katz, M.J., Levcopoulos, C., Overmars, M.H. & Stappen, A.F. van der (2005). The TSP with neighborhoods of varying size. Journal of Algorithms, 57, 22-36.

Berg, M.T. de, David, H., Katz, M.J., Overmars, M.H., Stappen, A.F. van der & Vleugels, J.M. (2003). Guarding scenes against invasive hypercubes. Computational Geometry: Theory and Applications, 2003(26), 99-117.

Berg, M.T. de, Katz, M.J., Overmars, M.H., Stappen, A.F. van der & Vleugels, J.M. (2002). Models and motion planning. Computational Geometry: Theory and Applications, 23, 53-68.

Berg, M.T. de, Katz, M.J., Stappen, A.F. van der & Vleugels, J.M. (2002). Realistic input models for geometric algorithms. Algorithmica, 34, 81-97.

Berg, M.T. de, Gudmundsson, J. G., Katz, M.J., Levcopoulos, C., Overmars, M.H. & Stappen, A.F. van der (2002). TSP with Neighborhoods of Varying Size. UU-CS 2002-036. Utrecht, The Netherlands: Utrecht University: Information and Computing Sciences.

Berg, M.T. de, Gudmundsson, J. G., Katz, M.J., Levcopoulos, C., Overmars, M.H. & Stappen, A.F. van der (2002). TSP with neighborhouds of varying size. In Proceedings10th European Symposium on Algorithms ( ESA 2002) (pp. 187-199).

Berg, M.T. de, Katz, M.J., Overmars, M.H., Stappen, A.F. van der & Vleugels, J.M. (2000). Guarding scenes against invasive hypercubes. UU-CS 2000-40. Utrecht, The Netherlands: Utrecht University: Information and Computing Sciences.

Berg, M.T. de, Katz, M.J., Overmars, M.H., Stappen, A.F. van der & Vleugels, J.M. (2000). Models and motion planning. UU-CS 2000-41. Utrecht, The Netherlands: Utrecht University: Information and Computing Sciences.

Berg, M.T. de, David, H., Katz, M.J., Overmars, M.H., Stappen, A.F. van der & Vleugels, J.M. (1998). Guarding scenes against invasive hypercubes. In Proceedings of the 2nd Workshop on Algorithm Engineering.

Berg, M.T. de, Katz, M.J., Overmars, M.H., Stappen, A.F. van der & Vleugels, J.M. (1998). Models and motion planning. In Proceedings 6th Scandinavian Workshop Algorithm Theory (pp. 83-94). Springer Verlag.

Berg, M.T. de, Katz, M.J., Stappen, A.F. van der & Vleugels, J.M. (1998). Realistic input models for geometric algorithms. UU-CS 1998-13. Utrecht, the Netherlands: Utrecht University: Information and Computing Sciences.

Berg, M.T. de, Katz, M.J., Stappen, A.F. van der & Vleugels, J.M. (1997). Realistic input models for geometric algorithms. In Proceedings 13th Annual ACM Symposium on Computational Geometry (pp. 294-303). New York, U.S.A.: ACM Press.

Katz, M.J. (1996). On piercing sets of objects. UU-CS 1996-35. Utrecht, the Netherlands: Utrecht University: Information and Computing Sciences.

Devillers, O. & Katz, M.J. (1996). Optimal line bipartitions of point sets. UU-CS 1996-34. Utrecht, the Netherlands: Utrecht University: Information and Computing Sciences.

Katz, M.J. & Overmars, M.H. (1991). Efficient hidden surface removal for objects with small union size. RUU-CS 91-31. Utrecht.