Review Papers

B. Chazelle,
N. Amenta, T. Asano, G. Barequet, M. Bern,
J.D. Boissonnat, J. Canny, K. Clarkson, D. Dobkin, B. Donald,
S. Drysdale, H. Edelsbrunner, D. Eppstein, A.R. Forrest, S. Fortune,
K. Goldberg, M.T. Goodrich, L.J. Guibas, P. Hanrahan, C.M. Hoffmann,
D. Huttenlocher, H. Imai, D. Kirkpatrick, D.T. Lee, K. Mehlhorn,
V. Milenkovic, J. Mitchell, M. Overmars, R. Pollack, R. Seidel,
M. Sharir, J. Snoeyink, G.T. Toussaint, S. Teller, H. Voelcker,
E. Welzl, and C.K. Yap,
The Computational Geometry Impact Task Force Report,
Advances in Discrete and Computational Geometry,
Contemporary Mathematics, 223, AMS,
Providence, RI, 407463, 1999.
(.html)

G. Barequet,
Cinderella: The interactive geometry software,
The Mathematical Intelligencer,
24 (4), 7475, 2002.
Patents
USA
 US Patent 5,031,120,
I. Pomerantz, S. Gilad, Y. Dollberg, B. BenEzra, Y. Sheinman, G. Barequet,
M. Nagler, A. Bieber, and M. Katz,
Three dimensional modelling apparatus,
July 9, 1991.
(.tar.gz
1.98M)
 US Patent 5,263,130,
I. Pomerantz, S. Gilad, Y. Dollberg, B. BenEzra, Y. Sheinman, G. Barequet,
M. Nagler, A. Bieber, and M. Katz,
Three dimensional modelling apparatus,
November 16, 1993.
(.tar.gz
1.88M)
 US Patent 5,287,435,
N. Cohen, G. Barequet, D. Barnea, B. BenEzra, Y. Dollberg, S. Gilad,
V. Herskowits, H. Meininger, I. Pomerantz, B. Sas, Y. Sheinman, M. Shlick,
M. Wasserstein, and N. Yeshurun,
Three dimensional modeling,
February 15, 1994.
(.tar.gz
1.78M)
 US Patent 5,386,500,
I. Pomerantz, S. Gilad, Y. Dollberg, B. BenEzra, Y. Sheinman, G. Barequet,
M. Nagler, and M. Katz,
Three dimensional modeling apparatus,
January 31, 1995.
(.tar.gz
1.92M)
 US Patent 5,519,816,
I. Pomerantz, S. Gilad, Y. Dollberg, B. BenEzra, Y. Sheinman, G. Barequet,
and M. Katz,
Three dimensional modeling apparatus,
May 21, 1996.
(.tar.gz
1.90M)
Israel
 Israeli Patent 84936,
I. Pomerantz, S. Gilad, Y. Dollberg, B. BenEzra, Y. Sheinman,
G. Barequet, M. Nagler, A. Bieber, and M. Katz,
Three dimensional modeling apparatus and method,
June 28, 1989.
 Israeli Patent 95034,
N. Cohen, G. Barequet, B. BenEzra, Y. Dollberg, S. Gilad,
V. Herskowits, I. Pomerantz, B. Sas, Y. Sheinman, M. Shlick,
M. Wasserstein, N. Yeshurun, D. Barnea, and H. Meininger,
Three dimensional modeling,
February 12, 1992.
Videos

G. Barequet, A.J. Briggs, M.T. Dickerson, C.S. Dima, and M.T. Goodrich,
Animating the offsetpolygon distance function,
Video Review at the 13th Ann. ACM Symp. on Computational Geometry
(SoCG),
Nice, France, 479480, June 1997.
(.pdf.gz
533K)

G. Barequet, C.A. Duncan, M.T. Goodrich, S. Kumar, and M. Pop,
Efficient perspectiveaccurate silhouette computation,
Video Review at the 15th Ann. ACM Symp. on Computational Geometry
(SoCG),
Miami, FL, 417418, June 1999.
(.ps.gz
44K)

G. Barequet, M.T. Dickerson, R.L.S. Drysdale, and D.S. Guertin,
2Point Site Voronoi Diagrams,
Video Review at the 17th Ann. ACM Symp. on Computational Geometry
(SoCG),
Medford, MA, 323324, June 2001.
(.pdf.gz
82K)

G. Barequet and E. Yakersberg,
Morphing between shapes by using their straight skeletons,
Video Review at the 19th Ann. ACM Symp. on Computational Geometry
(SoCG),
San Diego, CA, 378379, June 2003.
(.pdf.gz
99K,
.exe.gz
16.7M)

G. Barequet, Y. Scharf, and M.T. Dickerson,
Covering points with a Polygon,
Video Review at the 21st Ann. ACM Symp. on Computational Geometry
(SoCG),
Pisa, Italy, 376377, June 2005.
(.pdf.gz
83K)

G. Barequet and A. Shaikhet,
Heilbronn's triangle problem,
Video Review at the 23rd Ann. ACM Symp. on Computational Geometry
(SoCG),
Gyeongju, South Korea, 127128, June 2007.
(.pdf.gz
72K)

G. Barequet and A. Vaxman,
Straight skeletons of threedimensional polyhedra,
Video Review at the 25th Ann. ACM Symp. on Computational Geometry
(SoCG),
Aarhus, Denmark, 100101, June 2009.
(.pdf.gz
647K)

G. Aleksandrowicz and G. Barequet,
Redelmeier's algorithm for counting lattice animals,
Video Review at the 27th Ann. ACM Symp. on Computational Geometry
(SoCG),
Paris, France, 283284, June 2011.

G. Barequet and M. Shalah,
Polyominoes on twisted cylinders,
Video Review at the 29th Ann. ACM Symp. on Computational Geometry
(SoCG),
Rio de Janeiro, Brazil, 339340, June 2013.

G. Barequet and M. Shalah,
Automatic proofs for formulae enumerating proper polycubes,
Video Review at the 31st Ann. ACM Symp. on Computational Geometry
(SoCG),
Leibniz Int. Proc. in Informatics, 34,
Eindhoven, Netherlands, 1922, June 2015.
My Coauthors
(*: my graduate student; ☨: my postdoc; ∘: patent)
Eyal Ackerman*, Gadi Aleksandrowicz*, Marwan AlJubeh,
Michelle M. Allen, Nina Amenta, Esther M. Arkin,
Tetsuo Asano,
Andrei Asinowski☨,
Ronnie Barequet, D. Barnea∘, Nadia Benbernou,
B. BenEzra∘, Marshal Bern, Silvia. Biasotti,
A. Bieber∘, JeanDaniel Boissonnat, Prosenjit Bose,
Mireille BousquetMélou, Stina S. Bridgeman,
Amy J. Briggs, Alfred M. Bruckstein,
Daniel Brunstein*,
Sarah M. Cannon, John Canny, David Charlton,
Bernard Chazelle, Danny Z. Chen, Kenneth Clarkson,
N. Cohen∘,
Ovidiu Daescu, Minati De☨, Erik D. Demaine,
Martin L. Demaine, Matthew T. Dickerson,
Cristian S. Dima, David Dobkin, Y. Dollberg∘,
B. Donald, Robert L.Scot Drysdale,
Christian A. Duncan,
Herbert Edelsbrunner, Gershon Elber, David Eppstein,
Bianca Falcidieno, A.R. Forrest,
Steven Fortune, Eli FoxEpstein,
S. Gilad∘, K. Goldberg, Michael T. Goodrich,
Alex Goryachev*, Craig Gotsman, David S. Guertin,
Leonidas J. Guibas,
Iddo Hanniel, P. Hanrahan, Sariel HarPeled,
V. Herskowits∘, Benjamin Hescott, David Hodorkovsky*,
Christoph M. Hoffmann, W. Huang, Dan Huttenlocher,
H. Imai, Mashhood Ishaque,
Yuval Kaplan, M. Katz∘, MyungSoo Kim,
David Kirkpatrick, Subodh Kumar,
DerTsai Lee, Maarten Löffler, Anna Lubiw,
Vadim Makhervaks*, Nil Mamano, Toufik Mansour,
Ralph R. Martin, Kurt Mehlhorn, H. Meininger∘,
Joshua Mermelstein,
Victor Milenkovic, JosephS.B. Mitchell, Micha Moffie*,
M. Nagler∘, Jonathan Naor*,
Mark Overmars,
Evanthia Papadopoulou, Giuseppe Patanè, Petru Pau,
Ron Y. Pinter, Richard Pollack, I. Pomerantz∘,
Mihai Pop,
Muthuganapathy Ramanathan☨, Ares Ribó,
Chris Riley, Vadim Rogol*, Dan Romik, Günter Rote,
B. Sas∘, Robert Sayegh, Yuval Scharf*,
Andre Schulz, Raimund Seidel, Alina Shaikhet*,
Mira Shalah*, Daniel Shapiro, Micha Sharir,
Y. Sheinman∘, M. Shlick∘, Avishay Sidlesky*,
Jack Snoeyink, Diane L. Souvaine, Michela Spagnuolo,
Aya Steiner*, Dvir Steiner, Tatiana Surazhsky,
Vitaly Surazhsky,
Asenath Tal*, Ayellet Tal, Shahar Tal*,
Roberto Tamassia, Seth Teller, Csaba D. Tóth,
Godfried T. Toussaint,
Amir Vaxman*, H. Voelcker, Kira V. Vyatkina,
M. Wasserstein∘, Emo Welzl, Andrew Winslow,
Barbara Wolfers,
Evgeny Yakersberg*, CheeKeng Yap, N. Yeshurun∘,
Alik Zamansky*, Yufei Zheng*.
Others

G. Barequet,
Large models: Software tools that aid their production,
Rapid Prototyping Monitor,
1 (2), 45, September 1991.
(.pdf.gz
1.08M)
Student Theses
All theses can be found
here.
Ph.D.:

E. Ackerman,
Counting problems for geometric structures:
Rectangulations, floorplans, and quasiplanar graphs,
Ph.D. Dissertation, Dept. of Computer Science, Technion, July 2006.

A. Vaxman,
General techniques for interpolation, reconstruction, and morphing of
polyhedral surfaces,
Ph.D. Dissertation, Dept. of Computer Science, Technion, February 2011.

G. Aleksandrowicz,
Enumeration of lattice animals,
Ph.D. Dissertation, Dept. of Computer Science, Technion, June 2011.

M. Shalah,
Formulae and growth rates of animals on cubical and triangular lattices,
Ph.D. Dissertation, Dept. of Computer Science, Technion, September 2017.
M.Sc.:

V. Makhervaks,
Image flows and oneliner graphical image representations,
M.Sc. Thesis, Dept. of Mathematics, Technion, December 2002.

D. Brunstein,
Animating a camera for viewing a planar polygon,
M.Sc. Thesis, Dept. of Computer Science, Technion, June 2003.

V. Rogol,
Maximizing the area of an axiallysymmetric polygon inscribed by a simple
polygon,
M.Sc. Thesis, Dept. of Electrical Engineering, Technion, June 2003.

M. Moffie,
Counting polyominoes in two and three dimensions,
M.Sc. Thesis, Dept. of Computer Science, Technion, December 2003.

Evgeny Yakersberg,
Morphing between geometric shapes using straightskeletonbased interpolation,
M.Sc. Thesis, Dept. of Computer Science, Technion, May 2004.

Yuval Scharf,
Covering points with a polygon,
M.Sc. Thesis, Dept. of Computer Science, Technion, October 2004.

A. Steiner,
Matability of polygons,
M.Sc. Thesis, Dept. of Mathematics, Technion, February 2005.

A. Goryachev,
Offset polygon and annulus placement problems,
M.Sc. Thesis, Dept. of Computer Science, Technion, September 2005.

D. Kloper,
Geometries and topologies of triangulations of point sets,
M.Sc. Thesis, Dept. of Computer Science, Technion, November 2005.

D. Hodorkovsky,
2point site Voronoi diagrams,
M.Sc. Thesis, Dept. of Mathematics, Technion, November 2005.

J. Naor,
ddimensional variants of Heilbronn's triangle problem,
M.Sc. Thesis, Dept. of Computer Science, Technion, December 2005.

A. Sidlesky,
Polygon reconstruction from line crosssections,
M.Sc. Thesis, Dept. of Computer Science, Technion, June 2006.

A. Vaxman,
Nonlinear interpolation between slices,
M.Sc. Thesis, Dept. of Computer Science, Technion, November 2006.

A. Shaikhet,
The online Heilbronn's triangle problem in d dimensions,
M.Sc. Thesis, Dept. of Computer Science, Technion, May 2007.

A. Zamansky,
A framework for surface reconstruction of sparselysampled objects,
M.Sc. Thesis, Dept. of Computer Science, Technion, July 2007.

Asenath Tal,
Algorithms for Heilbronn's triangle problem,
M.Sc. Thesis, Dept. of Computer Science, Technion, February 2009.

Shahar Tal,
Solving general lattice puzzles,
M.Sc. Thesis, Dept. of Computer Science,
The Open University, Ra'anana, Israel, September 2010.

Raeda Naamnieh,
Fair multilabel reconstruction from crosssections,
M.Sc. Thesis, Dept. of Computer Science, Technion, November 2013.

Abraham Stiefel,
Motion planning in the presence of mobile obstacles,
M.Sc. Thesis, Dept. of Computer Science, Technion, July 2015.

Back to Gill's Home Page 