Shakhar's Home Page

Shakhar Smorodinsky
Department of Computer Science, Ben-Gurion University,
Be'er Sheva 84105

Office: +972-8-6461604
Fax: +972-8-6477648

Email: "My first name" at

Research areas:
computational and combinatorial geometry, sensor and wireless networks, online algorithms, discrete math.


  • Discrete Geometry (Spring semester)

  • Publications

  • Hebrew Lecture Notes for the course Introduction to Graph Theory

  • A Survey on Conflict-Free Colorings ,
    In "Geometry-Intuitive, Discrete, and Convex", (I. Barany, K.J. Boroczky, G. Fejes Toth, J. Pach, eds.) Bolyai Society Mathematical Studies, Springer.
    Here is a short animation trying to provide a``hand waving" explanation for the motivation of conflict-free colorings.
    Here is the hebrew version.

  • Journal Papers
  • Conference Papers