My picture
A picture taken a few years ago -
now I have much smaller glasses...;
"Barequet" is the biblic word for
emerald (Be3Al2(SiO3)6::Cr) !
   
Prof. Gill Barequet's home page

barequet at cs dot technion dot ac dot il

Arabic name         Hebrew name

Help!
    Technion
Associate Professor at the Dept. of Computer Science, Technion---Israel Institute of Technology
Head of the CGGC (Center for Graphics and Geometric Computing) since October 2001

[CGGC seminar program; brochure;
articles: Technion Focus (1/2002), Technion Magazine (3/2002), CS Homepage Magazine (2/2009)]
CGGC


Hot News

(04/MAR/09) The Technion awarded me the Henri Taub prize for academic excellence, for a few polyomino and polycube-related works. (The background of the picture in the above link is completely irrelated to the things I do. 8-)


Information for Prospective Graduate Students

Just want to be a CGGC student and then decide? Click Here.
Would like to consider a thesis topic in Computational Geometry? Take my Computational Geometry course and send me a message!
Here is a nice research problem for a thesis: Read this paper (journal #26) and rethink about the 3D case. Can it be improved to Ω(1/n³) by sharpening the argument for the inner-most cylinder?
For perspective, here is (completely out of context!) how Eli O'Hana was quoted in Yediot Akhronot in an interview in May 1999.


Major Interests

Computational geometry
Graph theory and combinatorics
Discrete mathematics
Geometric software
Geometric computing over the Internet
Geometric and solid modeling
Geometric algorithms for medical imaging
Geometric algorithms for computer graphics
Lungs Heart


Current Research

Counting polyominoes and polycubes
Heilbronn-type problems
Object reconstruction from slices
Geometric optimization problems



Biographic Details

Here are links to a short résumé and a list of publications.
My academic genealogy goes back to Gauss, Bessel, and Weierstrass.


Post-Doctoral Fellows:


Graduate Students   (primary supervisor underlined)

Completed theses/dissertations:
  1. Vadim Makhervaks (M.Sc., Mathematics, co-supervised with A. Bruckstein)
    Image flows and one-liner graphical image representations
    (thesis; defense held November 5, 2002; now at Austin, TX)
  2. Daniel Brunstein (M.Sc., Computer Science, co-supervised with C. Gotsman)
    Animating a camera for viewing a planar polygon
    (thesis; defense held June 18, 2003; now at Intel, Haifa, Israel)
  3. Vadim Rogol (M.Sc., Electrical Engineering)
    Maximizing the area of an axially-symmetric polygon inscribed by a simple polygon
    (thesis; defense held June 30, 2003; now at Neomagic, Natanya, Israel)
  4. Micha Moffie (M.Sc., Computer Science)
    Counting polyominoes in two and three dimensions
    (thesis; defense held December 31, 2003; now a Ph.D. student at Northeastern University, Boston, MA)
  5. Evgeny Yakersberg (M.Sc., Computer Science)
    Morphing between geometric shapes using straight-skeleton-based interpolation
    (thesis; defense held May 14, 2004; now at PTC, Herzlia, Israel)
  6. Yuval Scharf (M.Sc., Computer Science)
    Covering points with a polygon
    (thesis; defense held September 27, 2004; now at Google, Mountain View, CA)
  7. Aya Steiner (M.Sc., Mathematics)
    Matability of polygons
    (thesis; defense held February 28, 2005; now a researcher at the Univ. of Michigan, Ann Arbor, MI)
  8. Alex Goryachev (M.Sc., Computer Science)
    Offset polygon and annulus placement problems
    (thesis; defense held November 16, 2005; now at IBM, Haifa, Israel)
  9. Dimitry Kloper (M.Sc., Computer Science, co-supervised with C. Gotsman)
    Geometries and topologies of triangulations of point sets
    (thesis; defense held December 21, 2005; now at Avalon-Net, Tel Hanan, Israel)
  10. David Hodorkovsky (M.Sc., Mathematics)
    2-point site Voronoi diagrams
    (thesis; defense held December 22, 2005; now at Imagine, Natanya, Israel)
  11. Jonathan Naor (M.Sc., Computer Science)
    d-dimensional variants of Heilbronn's triangle problem
    (thesis; defense held January 8, 2006; now at Elbit, Haifa, Israel)
  12. Avishay Sidlesky (M.Sc., Computer Science, co-supervised with C. Gotsman)
    Polygon reconstruction from line cross-sections
    (thesis; defense held June 11, 2006; now at Xurity, ???, Israel)
  13. Eyal Ackerman (Ph.D., Computer Science, co-supervised with R.Y. Pinter)
    Counting problems for geometric structures: Rectangulations, floorplans, and quasi-planar graphs
    (dissertation; defense held September 3, 2006; now at Simon Fraser Univ., Burnaby, British Columbia, Canada)
    (M.Sc. in Sciences obtained while passing the Ph.D.-candidacy exam in the direct track, January 1, 2004.)
  14. Amir Vaxman (M.Sc., Computer Science)
    Nonlinear interpolation between slices
    (thesis; defense held November 22, 2006; now a Ph.D. student in the Technion)
  15. Alina Shaikhet (M.Sc., Computer Science)
    The on-line Heilbronn's triangle problem in d dimensions
    (thesis; defense held June 20, 2007)
  16. Alik Zamansky (M.Sc., Computer Science)
    A framework for surface reconstruction of sparsely-sampled objects
    (thesis; defense held June 26, 2007)
  17. Asenath Tal (M.Sc., Computer Science)
    Algorithms for Heilbronn's triangle problem
    (thesis; defense held April 19, 2009)
In progress:
  1. Gadi Aleksandrowicz (Ph.D., Computer Science)
    Polyominoes in triangular, hexagonal, and d-dimensional rectangular grids
    (M.Sc. in Sciences obtained while passing the Ph.D.-candidacy exam in the direct track, March 9, 2008.)
  2. Amir Vaxman (Ph.D., Computer Science)
    General techniques for interpolation

Publicly-Available Resources

My electronic collection of human organs and digital terrains (in polygonal-slices format), and related software
My partial surface matching and object registration software
My polyhedral environment and database software (DCEL)
Software for approximating the minimum-volume bounding box of a spatial point set (with Sariel Har-Peled)


Teaching

Computational Geometry (236719, announcement):
       Fall 09-10 (Tufts Univ.), Fall 08-09, Spring 07-08, Spring 06-07, Spring 05-06, Spring 04-05, Spring 03-04, Fall 02-03, Spring 01-02, Spring 00-01, Spring 99-00 (236603), Spring 98-99 (236601)

Project in Copmutational Geometry (236729):
       Continuously, Fall 95-96 (TAU, project)

Discrete Algorithmic Geometry (238739):
       Fall 07-08 (236739), Fall 05-06 (236604), Spring 02-03 (236601)

Advanced Seminar in Geometric Computing:
       Fall 08-09 (236803), Fall 06-07 (236801), Spring 04-05 (236801), Spring 03-04 (236801), Spring 01-02 (236801), Spring 95-96 (TAU),

Computer Graphics 1 (234325):
       Fall 03-04

Introduction to System Programming (234122):
       Spring 08-09, Fall 07-08, Fall 06-07, Fall 05-06, Fall 04-05, Fall 03-04, Fall 02-03, Fall 01-02, Fall 00-01, Fall 99-00, Fall 98-99, Spring 94-95 (TAU), Fall 94-95 (TAU), Spring 93-94 (TAU)


Courses I Teach in the Current Semester (2009-10 II)

  1. Introduction to System Programming (234122, Sunday 12:30-14:30, T-7):
    1st term: ??? ??/??/10, time TBA, TBA.
    2nd term: ??? ??/??/10, time TBA, TBA.
  2. Project in Computational Geometry (236729, continuously)

Where did I come from?

CS, Tel Aviv University (Tel Aviv, Israel)
CS, Johns Hopkins University (Baltimore, MD)


Office address:

Dept. of Computer Science
     (New Taub bldg., fl. 4, rm. 428)
Technion---Israel Inst. of Technology
Haifa 32000
Israel
  +972 (4) 829-3219 (ask Sigal below)
    (center) +972 (4) 829-5538     (dept.) +972 (4) 829-3900
E-mail barequet@cs.technion.ac.il
WWW http://www.cs.technion.ac.il/~barequet


CGGC administrative assistant:

Sigal Zemach
New Taub bldg., fl. 4, rm. 427
phone: +972 (4) 829-4906; fax: +972 (4) 829-5538
sigal@cs.technion.ac.il


View in and from the Technion:
The new Taub building, hosting the department of computer science:
(Click on the picture to see it full sized)
Taub bldg. at night Taub bldg. during the day
When the visibility is perfect, this is how the Hermon mountain (60 miles [96.5 KM] from Haifa) is seen from my office:
(Click on the picture to see the full sight)
Hermon picture shot January 7, 2003


You are viewer number     (and counting) of this page.

Your comment:

to let Gill know this!


    Stop/Resume These Annoying Moving Colored Balloons!