Gill Barequet

ORCID

Publication Activity (10 Years)

Years Active: 1994-2024
Publications (10 Years): 38

Top Venues

CoRR

COCOON

Algorithmica

Electron. Notes Discret. Math.

Publications

Gill Barequet, Gil Ben-Shachar
Counting Polyominoes, Revisited. ALENEX (2024)
Gill Barequet, Bar Magal
Automatic generation of formulae for polyominoes with a fixed perimeter defect. Comput. Geom. 108 (2023)
Amani Shhadi, Gill Barequet
Topology-Controlled Reconstruction from Partial Cross-Sections. VMV (2023)
Gill Barequet, Gil Ben-Shachar
Algorithms for Counting Minimum-Perimeter Lattice Animals. Algorithmica 85 (1) (2023)
Gill Barequet, Shion Fukuzawa, Michael T. Goodrich, David M. Mount, Martha C. Osegueda, Evrim Ozel
Diamonds are Forever in the Blockchain: Geometric Polyhedral Point-Set Pattern Matching. CoRR (2022)
Gill Barequet, Mira Shalah
Improved Upper Bounds on the Growth Constants of Polyominoes and Polycubes. Algorithmica 84 (12) (2022)
Gill Barequet, Gil Ben-Shachar
Minimum-Perimeter Lattice Animals and the Constant-Isomer Conjecture. Electron. J. Comb. 29 (3) (2022)
Gill Barequet, Shion Fukuzawa, Michael T. Goodrich, David M. Mount, Martha C. Osegueda, Evrim Ozel
Optimally Confining Lattice Polymers. CCCG (2022)
Gill Barequet, Gil Ben-Shachar
Minimal-Perimeter Lattice Animals and the Constant-Isomer Conjecture. CoRR (2022)
Gill Barequet, Gil Ben-Shachar, Martha C. Osegueda
Concatenation arguments and their applications to polyominoes and polycubes. Comput. Geom. 98 (2021)
Gill Barequet, Minati De, Michael T. Goodrich
Convex-Straight-Skeleton Voronoi Diagrams for Segments and Convex Polygons. Algorithmica 83 (7) (2021)
Gill Barequet, David Eppstein, Michael T. Goodrich, Nil Mamano
Stable-matching Voronoi diagrams: Combinatorial complexity and algorithms. J. Comput. Geom. 11 (1) (2020)
Gill Barequet, Yusu Wang
Guest Editors' Foreword. Discret. Comput. Geom. 64 (4) (2020)
Gill Barequet, Mira Shalah
Improved Upper Bounds on the Growth Constants of Polyominoes and Polycubes. LATIN (2020)
Gill Barequet, Gil Ben-Shachar
On Minimal-Perimeter Lattice Animals. LATIN (2020)
Gill Barequet, Gil Ben-Shachar
Properties of Minimal-Perimeter Polyominoes (Multimedia Exposition). SoCG (2019)
Gill Barequet, Evanthia Papadopoulou, Martin Suderland
Unbounded Regions of High-Order Voronoi Diagrams of Lines and Segments in Higher Dimensions. ISAAC (2019)
Gill Barequet, Mira Shalah, Yufei Zheng
An improved lower bound on the growth constant of polyiamonds. J. Comb. Optim. 37 (2) (2019)
Gill Barequet, Mira Shalah
Improved Upper Bounds on the Growth Constants of Polyominoes and Polycubes. CoRR (2019)
Gill Barequet, Gil Ben-Shachar
Minimal-Perimeter Polyominoes: Chains, Roots, and Algorithms. CALDAM (2019)
Gill Barequet, Minati De
A Lower Bound on the Growth Constant of Polyaboloes on the Tetrakis Lattice. COCOON (2019)
Gill Barequet, David Eppstein, Michael T. Goodrich, Nil Mamano
Stable-Matching Voronoi Diagrams: Combinatorial Complexity and Algorithms. CoRR (2018)
Gill Barequet, David Eppstein, Michael T. Goodrich, Nil Mamano
Stable-Matching Voronoi Diagrams: Combinatorial Complexity and Algorithms. ICALP (2018)
Andrei Asinowski, Gill Barequet, Yufei Zheng
Polycubes with Small Perimeter Defect. SODA (2018)
Gill Barequet, Minati De, Michael T. Goodrich
Computing Convex-Straight-Skeleton Voronoi Diagrams for Segments and Convex Polygons. COCOON (2018)
Gill Barequet, Gil Ben-Shachar
Properties of Minimal-Perimeter Polyominoes. COCOON (2018)
Andrei Asinowski, Gill Barequet, Yufei Zheng
Enumerating Polyominoes with Fixed Perimeter Defect. Electron. Notes Discret. Math. 61 (2017)
Gill Barequet, Mira Shalah, Yufei Zheng
An Improved Lower Bound on the Growth Constant of Polyiamonds. COCOON (2017)
Gill Barequet, Minati De
Voronoi Diagram for Convex Polygonal Sites with Convex Polygon-Offset Distance Function. CALDAM (2017)
Gill Barequet, Mira Shalah
Counting n-cell polycubes proper in n-k dimensions. Eur. J. Comb. 63 (2017)
Gadi Aleksandrowicz, Andrei Asinowski, Gill Barequet, Ronnie Barequet
Recovering highly-complex linear recurrences of integer sequences. Inf. Process. Lett. 127 (2017)
Gill Barequet, Günter Rote, Mira Shalah
> 4: an improved lower bound on the growth constant of polyominoes. Commun. ACM 59 (7) (2016)
Gill Barequet, Sarah Cannon, Eli Fox-Epstein, Benjamin Hescott, Diane L. Souvaine, Csaba D. Tóth, Andrew Winslow
Diffuse reflection diameter in simple polygons. Discret. Appl. Math. 210 (2016)
Eyal Ackerman, Michelle M. Allen, Gill Barequet, Maarten Löffler, Joshua Mermelstein, Diane L. Souvaine, Csaba D. Tóth
The Flip Diameter of Rectangulations and Convex Subdivisions. Discret. Math. Theor. Comput. Sci. 18 (3) (2016)
Gill Barequet, Günter Rote, Mira Shalah
λ > 4. ESA (2015)
Gill Barequet, Mira Shalah
Automatic Proofs for Formulae Enumerating Proper Polycubes. Electron. Notes Discret. Math. 49 (2015)
Gill Barequet, Mira Shalah
Automatic Proofs for Formulae Enumerating Proper Polycubes. SoCG (2015)
Gill Barequet, Ronnie Barequet
An Improved Upper Bound on the Growth Constant of Polyominoes. Electron. Notes Discret. Math. 49 (2015)
Gadi Aleksandrowicz, Andrei Asinowski, Gill Barequet, Ronnie Barequet
Formulae for Polyominoes on Twisted Cylinders. LATA (2014)
Gadi Aleksandrowicz, Gill Barequet
The growth rate of high-dimensional tree polycubes. Eur. J. Comb. 35 (2014)
Eyal Ackerman, Michelle M. Allen, Gill Barequet, Maarten Löffler, Joshua Mermelstein, Diane L. Souvaine, Csaba D. Tóth
The Flip Diameter of Rectangulations and Convex Subdivisions. LATIN (2014)
Gill Barequet, Alex Goryachev
Offset polygon and annulus placement problems. Comput. Geom. 47 (3) (2014)
Andrei Asinowski, Gill Barequet, Toufik Mansour, Ron Y. Pinter
Cut equivalence of d-dimensional guillotine partitions. Discret. Math. 331 (2014)
Gill Barequet, Sarah Cannon, Eli Fox-Epstein, Benjamin Hescott, Diane L. Souvaine, Csaba D. Tóth, Andrew Winslow
Diffuse Reflections in Simple Polygons. Electron. Notes Discret. Math. 44 (2013)
Gill Barequet, Mira Shalah
Polyominoes on twisted cylinders. SoCG (2013)
Gill Barequet, Matthew Dickerson, David Eppstein, David Hodorkovsky, Kira Vyatkina
On 2-Site Voronoi Diagrams Under Geometric Distance Functions. J. Comput. Sci. Technol. 28 (2) (2013)
Gill Barequet, Sarah Cannon, Eli Fox-Epstein, Benjamin Hescott, Diane L. Souvaine, Csaba D. Tóth, Andrew Winslow
Diffuse Reflections in Simple Polygons CoRR (2013)
Gill Barequet, Evanthia Papadopoulou
On the Farthest-Neighbor Voronoi Diagram of Segments in Three Dimensions. ISVD (2013)
Andrei Asinowski, Gill Barequet, Mireille Bousquet-Mélou, Toufik Mansour, Ron Y. Pinter
Orders Induced by Segments in Floorplans and (2 - 14 - 3, 3 - 41 - 2)-Avoiding Permutations. Electron. J. Comb. 20 (2) (2013)
Eyal Ackerman, Michelle M. Allen, Gill Barequet, Maarten Löffler, Joshua Mermelstein, Diane L. Souvaine, Csaba D. Tóth
The Flip Diameter of Rectangulations and Convex Subdivisions. CoRR (2013)
Gill Barequet
Editor's Foreword. Int. J. Comput. Geom. Appl. 23 (4-5) (2013)
Gill Barequet, Nadia M. Benbernou, David Charlton, Erik D. Demaine, Martin L. Demaine, Mashhood Ishaque, Anna Lubiw, André Schulz, Diane L. Souvaine, Godfried T. Toussaint, Andrew Winslow
Bounded-degree polyhedronization of point sets. Comput. Geom. 46 (2) (2013)
Gadi Aleksandrowicz, Andrei Asinowski, Gill Barequet
Permutations with forbidden patterns and polyominoes on a twisted cylinder of width 3. Discret. Math. 313 (10) (2013)
Gadi Aleksandrowicz, Andrei Asinowski, Gill Barequet
A polyominoes-permutations injection and tree-like convex polyominoes. J. Comb. Theory, Ser. A 119 (3) (2012)
Andrei Asinowski, Gill Barequet, Ronnie Barequet, Günter Rote
Proper n-Cell Polycubes in n - 3 Dimensions. COCOON (2011)
Gill Barequet, Matthew T. Dickerson, David Eppstein, David Hodorkovsky, Kira Vyatkina
On 2-Site Voronoi Diagrams under Geometric Distance Functions CoRR (2011)
Gadi Aleksandrowicz, Gill Barequet
The Growth Rate of High-Dimensional Tree Polycubes. Electron. Notes Discret. Math. 38 (2011)
Ramanathan Muthuganapathy, Gershon Elber, Gill Barequet, Myung-Soo Kim
Computing the minimum enclosing sphere of free-form hypersurfaces in arbitrary dimensions. Comput. Aided Des. 43 (3) (2011)
Gill Barequet, Matthew T. Dickerson, David Eppstein, David Hodorkovsky, Kira Vyatkina
On 2-Site Voronoi Diagrams under Geometric Distance Functions. ISVD (2011)
Kira Vyatkina, Gill Barequet
On Multiplicatively Weighted Voronoi Diagrams for Lines in the Plane. Trans. Comput. Sci. 13 (2011)
Gadi Aleksandrowicz, Gill Barequet
Redelmeier's algorithm for counting lattice animals. SCG (2011)
Gadi Aleksandrowicz, Gill Barequet
Parallel Enumeration of Lattice Animals. FAW-AAIM (2011)
Iddo Hanniel, Gill Barequet
On the Triangle-Perimeter Two-Site Voronoi Diagram. Trans. Comput. Sci. 9 (2010)
Silvia Biasotti, Giuseppe Patanè, Michela Spagnuolo, Bianca Falcidieno, Gill Barequet
Shape approximation by differential properties of scalar functions. Comput. Graph. 34 (3) (2010)
Kira Vyatkina, Gill Barequet
On 2-Site Voronoi Diagrams under Arithmetic Combinations of Point-to-Point Distances. ISVD (2010)
Ronnie Barequet, Gill Barequet, Günter Rote
Formulae and growth rates of high-dimensional polycubes. Comb. 30 (3) (2010)
Gill Barequet, Shahar Tal
Solving General Lattice Puzzles. FAW (2010)
Gill Barequet, Nadia M. Benbernou, David Charlton, Erik D. Demaine, Martin L. Demaine, Mashhood Ishaque, Anna Lubiw, André Schulz, Diane L. Souvaine, Godfried T. Toussaint, Andrew Winslow
Bounded-degree polyhedronization of point sets. CCCG (2010)
Gadi Aleksandrowicz, Gill Barequet
Counting d-Dimensional Polycubes and nonrectangular Planar polyominoes. Int. J. Comput. Geom. Appl. 19 (3) (2009)
Gill Barequet, Amir Vaxman
Reconstruction of Multi-Label Domains from Partial Planar Cross-Sections. Comput. Graph. Forum 28 (5) (2009)
Iddo Hanniel, Gill Barequet
On the Triangle-Perimeter Two-Site Voronoi Diagram. ISVD (2009)
Gadi Aleksandrowicz, Gill Barequet
Counting polycubes without the dimensionality curse. Discret. Math. 309 (13) (2009)
Gill Barequet, Amir Vaxman
Straight skeletons of three-dimensional polyhedra. SCG (2009)
Ronnie Barequet, Gill Barequet, Günter Rote
Formulae and Growth Rates of High-Dimensional Polycubes. Electron. Notes Discret. Math. 34 (2009)
Gill Barequet, Kira Vyatkina
On Voronoi Diagrams for Lines in the Plane. ICCSA Workshops (2009)
Gill Barequet, Matthew T. Dickerson, Yuval Scharf
Covering points with a polygon. Comput. Geom. 39 (3) (2008)
Gill Barequet, David Eppstein, Michael T. Goodrich, Amir Vaxman
Straight Skeletons of Three-Dimensional Polyhedra. ESA (2008)
Gill Barequet, Young J. Kim
Guest editor's foreword. Vis. Comput. 24 (4) (2008)
Gill Barequet, David Eppstein, Michael T. Goodrich, Amir Vaxman
Straight Skeletons of Three-Dimensional Polyhedra CoRR (2008)
Gadi Aleksandrowicz, Gill Barequet
Counting Polycubes without the Dimensionality Curse. COCOON (2008)
Gill Barequet, Amir Vaxman
Nonlinear Interpolation between Slices. Int. J. Shape Model. 14 (1) (2008)
Gill Barequet, Aya Steiner
On the Matability of Polygons. Int. J. Comput. Geom. Appl. 18 (5) (2008)
Gill Barequet, Amir Vaxman
Nonlinear interpolation between slices. Symposium on Solid and Physical Modeling (2007)
Gill Barequet, Vadim Rogol
Maximizing the area of an axially symmetric polygon inscribed in a simple polygon. Comput. Graph. 31 (1) (2007)
Gill Barequet, Micha Moffie
On the complexity of Jensen's algorithm for counting fixed polyominoes. J. Discrete Algorithms 5 (2) (2007)
Gill Barequet, Alina Shaikhet
Heilbronn's triangle problem. SCG (2007)
Gill Barequet, Alina Shaikhet
The On-Line Heilbronn's Triangle Problem in d Dimensions. Discret. Comput. Geom. 38 (1) (2007)
Gill Barequet, Craig Gotsman, Avishay Sidlesky
Polygon Reconstruction from Line Cross-Sections. CCCG (2006)
Eyal Ackerman, Gill Barequet, Ron Y. Pinter
On the number of rectangulations of a planar point set. J. Comb. Theory, Ser. A 113 (6) (2006)
Gill Barequet, Alina Shaikhet
Dimensions. COCOON (2006)
Eyal Ackerman, Gill Barequet, Ron Y. Pinter
A bijection between permutations and floorplans, and its applications. Discret. Appl. Math. 154 (12) (2006)
Eyal Ackerman, Gill Barequet, Ron Y. Pinter, Dan Romik
dimensions. Inf. Process. Lett. 98 (4) (2006)
Gadi Aleksandrowicz, Gill Barequet
-Dimensional Polycubes and Nonrectangular Planar Polyominoes. COCOON (2006)
Esther M. Arkin, Gill Barequet, Joseph S. B. Mitchell
Algorithms for two-box covering. SCG (2006)
Gill Barequet, Jonathan Naor
Large k-D Simplices in the d-Dimensional Cube. CCCG (2005)
Eyal Ackerman, Gill Barequet, Ron Y. Pinter
An Upper Bound on the Number of Rectangulations of a Point Set. COCOON (2005)
Gill Barequet
Guest Editor's Foreword. Int. J. Comput. Geom. Appl. 15 (4) (2005)
Gill Barequet, Yuval Scharf
The Translation-Scale-Rotation Diagram for Point-Containing Placements of a Convex Polygon. CCCG (2005)
Gill Barequet, Gershon Elber
Optimal bounding cones of vectors in three dimensions. Inf. Process. Lett. 93 (2) (2005)
Gill Barequet, Yuval Scharf, Matthew T. Dickerson
Covering points with a polygon. SCG (2005)

Gill Barequet.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Gill Barequet