Gill Barequet

According to our database, Gill Barequet authored at least 134 papers between 1994 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Counting Polyominoes, Revisited.

Gill Barequet, Gil Ben-Shachar

Proceedings of the Symposium on Algorithm Engineering and Experiments, 2024

2023

Automatic generation of formulae for polyominoes with a fixed perimeter defect.

Gill Barequet, Bar Magal

Comput. Geom., 2023

Algorithms for Counting Minimum-Perimeter Lattice Animals.

Gill Barequet, Gil Ben-Shachar

Algorithmica, 2023

Topology-Controlled Reconstruction from Partial Cross-Sections.

Amani Shhadi, Gill Barequet

Proceedings of the VMV 2023, 2023

2022

Diamonds are Forever in the Blockchain: Geometric Polyhedral Point-Set Pattern Matching.

Gill Barequet, Shion Fukuzawa, Michael T. Goodrich, David M. Mount, Martha C. Osegueda, Evrim Ozel

CoRR, 2022

Minimal-Perimeter Lattice Animals and the Constant-Isomer Conjecture.

Gill Barequet, Gil Ben-Shachar

CoRR, 2022

Minimum-Perimeter Lattice Animals and the Constant-Isomer Conjecture.

Gill Barequet, Gil Ben-Shachar

Electron. J. Comb., 2022

Improved Upper Bounds on the Growth Constants of Polyominoes and Polycubes.

Gill Barequet, Mira Shalah

Algorithmica, 2022

Optimally Confining Lattice Polymers.

Gill Barequet, Shion Fukuzawa, Michael T. Goodrich, David M. Mount, Martha C. Osegueda, Evrim Ozel

Proceedings of the 34th Canadian Conference on Computational Geometry, 2022

2021

Concatenation arguments and their applications to polyominoes and polycubes.

Gill Barequet, Gil Ben-Shachar, Martha C. Osegueda

Comput. Geom., 2021

Convex-Straight-Skeleton Voronoi Diagrams for Segments and Convex Polygons.

Gill Barequet, Minati De, Michael T. Goodrich

Algorithmica, 2021

2020

Stable-matching Voronoi diagrams: Combinatorial complexity and algorithms.

Gill Barequet, David Eppstein, Michael T. Goodrich, Nil Mamano

J. Comput. Geom., 2020

Guest Editors' Foreword.

Gill Barequet, Yusu Wang

Discret. Comput. Geom., 2020

On Minimal-Perimeter Lattice Animals.

Gill Barequet, Gil Ben-Shachar

Proceedings of the LATIN 2020: Theoretical Informatics, 2020

2019

An improved lower bound on the growth constant of polyiamonds.

Gill Barequet, Mira Shalah, Yufei Zheng

J. Comb. Optim., 2019

Unbounded Regions of High-Order Voronoi Diagrams of Lines and Segments in Higher Dimensions.

Gill Barequet, Evanthia Papadopoulou, Martin Suderland

Proceedings of the 30th International Symposium on Algorithms and Computation, 2019

Properties of Minimal-Perimeter Polyominoes (Multimedia Exposition).

Gill Barequet, Gil Ben-Shachar

Proceedings of the 35th International Symposium on Computational Geometry, 2019

A Lower Bound on the Growth Constant of Polyaboloes on the Tetrakis Lattice.

Gill Barequet, Minati De

Proceedings of the Computing and Combinatorics - 25th International Conference, 2019

Minimal-Perimeter Polyominoes: Chains, Roots, and Algorithms.

Gill Barequet, Gil Ben-Shachar

Proceedings of the Algorithms and Discrete Applied Mathematics, 2019

2018

Polycubes with Small Perimeter Defect.

Andrei Asinowski, Gill Barequet, Yufei Zheng

Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018

Computing Convex-Straight-Skeleton Voronoi Diagrams for Segments and Convex Polygons.

Gill Barequet, Minati De, Michael T. Goodrich

Proceedings of the Computing and Combinatorics - 24th International Conference, 2018

Properties of Minimal-Perimeter Polyominoes.

Gill Barequet, Gil Ben-Shachar

Proceedings of the Computing and Combinatorics - 24th International Conference, 2018

2017

Recovering highly-complex linear recurrences of integer sequences.

Gadi Aleksandrowicz, Andrei Asinowski, Gill Barequet, Ronnie Barequet

Inf. Process. Lett., 2017

Enumerating Polyominoes with Fixed Perimeter Defect.

Andrei Asinowski, Gill Barequet, Yufei Zheng

Electron. Notes Discret. Math., 2017

Counting n-cell polycubes proper in n-k dimensions.

Gill Barequet, Mira Shalah

Eur. J. Comb., 2017

Voronoi Diagram for Convex Polygonal Sites with Convex Polygon-Offset Distance Function.

Gill Barequet, Minati De

Proceedings of the Algorithms and Discrete Applied Mathematics, 2017

2016

The Flip Diameter of Rectangulations and Convex Subdivisions.

Eyal Ackerman, Michelle M. Allen, Gill Barequet, Maarten Löffler, Joshua Mermelstein, Diane L. Souvaine, Csaba D. Tóth

Discret. Math. Theor. Comput. Sci., 2016

Diffuse reflection diameter in simple polygons.

Gill Barequet, Sarah Cannon, Eli Fox-Epstein, Benjamin Hescott, Diane L. Souvaine, Csaba D. Tóth, Andrew Winslow

Discret. Appl. Math., 2016

<i>λ</i> > 4: an improved lower bound on the growth constant of polyominoes.

Gill Barequet, Günter Rote, Mira Shalah

Commun. ACM, 2016

2015

Automatic Proofs for Formulae Enumerating Proper Polycubes.

Gill Barequet, Mira Shalah

Electron. Notes Discret. Math., 2015

An Improved Upper Bound on the Growth Constant of Polyominoes.

Gill Barequet, Ronnie Barequet

Electron. Notes Discret. Math., 2015

λ > 4.

Gill Barequet, Günter Rote, Mira Shalah

Proceedings of the Algorithms - ESA 2015, 2015

2014

Cut equivalence of d-dimensional guillotine partitions.

Andrei Asinowski, Gill Barequet, Toufik Mansour, Ron Y. Pinter

Discret. Math., 2014

Offset polygon and annulus placement problems.

Gill Barequet, Alex Goryachev

Comput. Geom., 2014

Formulae for Polyominoes on Twisted Cylinders.

Gadi Aleksandrowicz, Andrei Asinowski, Gill Barequet, Ronnie Barequet

Proceedings of the Language and Automata Theory and Applications, 2014

2013

On 2-Site Voronoi Diagrams Under Geometric Distance Functions.

Gill Barequet, Matthew Dickerson, David Eppstein, David Hodorkovsky, Kira Vyatkina

J. Comput. Sci. Technol., 2013

Editor's Foreword.

Gill Barequet

Int. J. Comput. Geom. Appl., 2013

Diffuse Reflections in Simple Polygons.

Gill Barequet, Sarah Cannon, Eli Fox-Epstein, Benjamin Hescott, Diane L. Souvaine, Csaba D. Tóth, Andrew Winslow

Electron. Notes Discret. Math., 2013

Permutations with forbidden patterns and polyominoes on a twisted cylinder of width 3.

Gadi Aleksandrowicz, Andrei Asinowski, Gill Barequet

Discret. Math., 2013

Bounded-degree polyhedronization of point sets.

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

Comput. Geom., 2013

Orders Induced by Segments in Floorplans and (2 - 14 - 3, 3 - 41 - 2)-Avoiding Permutations.

Andrei Asinowski, Gill Barequet, Mireille Bousquet-Mélou, Toufik Mansour, Ron Y. Pinter

Electron. J. Comb., 2013

On the Farthest-Neighbor Voronoi Diagram of Segments in Three Dimensions.

Gill Barequet, Evanthia Papadopoulou

Proceedings of the 10th International Symposium on Voronoi Diagrams in Science and Engineering, 2013

Polyominoes on twisted cylinders.

Gill Barequet, Mira Shalah

Proceedings of the Symposium on Computational Geometry 2013, 2013

2012

A polyominoes-permutations injection and tree-like convex polyominoes.

Gadi Aleksandrowicz, Andrei Asinowski, Gill Barequet

J. Comb. Theory A, 2012

2011

On Multiplicatively Weighted Voronoi Diagrams for Lines in the Plane.

Kira Vyatkina, Gill Barequet

Trans. Comput. Sci., 2011

The Growth Rate of High-Dimensional Tree Polycubes.

Gadi Aleksandrowicz, Gill Barequet

Electron. Notes Discret. Math., 2011

Computing the minimum enclosing sphere of free-form hypersurfaces in arbitrary dimensions.

Ramanathan Muthuganapathy, Gershon Elber, Gill Barequet, Myung-Soo Kim

Comput. Aided Des., 2011

Redelmeier's algorithm for counting lattice animals.

Gadi Aleksandrowicz, Gill Barequet

Proceedings of the 27th ACM Symposium on Computational Geometry, 2011

Proper n-Cell Polycubes in n - 3 Dimensions.

Andrei Asinowski, Gill Barequet, Ronnie Barequet, Günter Rote

Proceedings of the Computing and Combinatorics - 17th Annual International Conference, 2011

Parallel Enumeration of Lattice Animals.

Gadi Aleksandrowicz, Gill Barequet

Proceedings of the Frontiers in Algorithmics and Algorithmic Aspects in Information and Management, 2011

2010

On the Triangle-Perimeter Two-Site Voronoi Diagram.

Iddo Hanniel, Gill Barequet

Trans. Comput. Sci., 2010

Shape approximation by differential properties of scalar functions.

Silvia Biasotti, Giuseppe Patanè, Michela Spagnuolo, Bianca Falcidieno, Gill Barequet

Comput. Graph., 2010

On 2-Site Voronoi Diagrams under Arithmetic Combinations of Point-to-Point Distances.

Kira Vyatkina, Gill Barequet

Proceedings of the Seventh International Symposium on Voronoi Diagrams in Science and Engineering, 2010

Solving General Lattice Puzzles.

Gill Barequet, Shahar Tal

Proceedings of the Frontiers in Algorithmics, 4th International Workshop, 2010

2009

Counting d-Dimensional Polycubes and nonrectangular Planar polyominoes.

Gadi Aleksandrowicz, Gill Barequet

Int. J. Comput. Geom. Appl., 2009

Formulae and Growth Rates of High-Dimensional Polycubes.

Ronnie Barequet, Gill Barequet, Günter Rote

Electron. Notes Discret. Math., 2009

Counting polycubes without the dimensionality curse.

Gadi Aleksandrowicz, Gill Barequet

Discret. Math., 2009

Reconstruction of Multi-Label Domains from Partial Planar Cross-Sections.

Gill Barequet, Amir Vaxman

Comput. Graph. Forum, 2009

On Voronoi Diagrams for Lines in the Plane.

Gill Barequet, Kira Vyatkina

Proceedings of the Selected Papers of the 2009 International Conference on Computational Science and Its Applications, 2009

Straight skeletons of three-dimensional polyhedra.

Gill Barequet, Amir Vaxman

Proceedings of the 25th ACM Symposium on Computational Geometry, 2009

2008

Guest editor's foreword.

Gill Barequet, Young J. Kim

Vis. Comput., 2008

Nonlinear Interpolation between Slices.

Gill Barequet, Amir Vaxman

Int. J. Shape Model., 2008

On the Matability of Polygons.

Gill Barequet, Aya Steiner

Int. J. Comput. Geom. Appl., 2008

Covering points with a polygon.

Gill Barequet, Matthew T. Dickerson, Yuval Scharf

Comput. Geom., 2008

Straight Skeletons of Three-Dimensional Polyhedra.

Gill Barequet, David Eppstein, Michael T. Goodrich, Amir Vaxman

Proceedings of the Algorithms, 2008

2007

On the complexity of Jensen's algorithm for counting fixed polyominoes.

Gill Barequet, Micha Moffie

J. Discrete Algorithms, 2007

The On-Line Heilbronn's Triangle Problem in d Dimensions.

Gill Barequet, Alina Shaikhet

Discret. Comput. Geom., 2007

Maximizing the area of an axially symmetric polygon inscribed in a simple polygon.

Gill Barequet, Vadim Rogol

Comput. Graph., 2007

Heilbronn's triangle problem.

Gill Barequet, Alina Shaikhet

Proceedings of the 23rd ACM Symposium on Computational Geometry, 2007

2006

On the number of rectangulations of a planar point set.

Eyal Ackerman, Gill Barequet, Ron Y. Pinter

J. Comb. Theory A, 2006

The number of guillotine partitions in <i>d</i> dimensions.

Eyal Ackerman, Gill Barequet, Ron Y. Pinter, Dan Romik

Inf. Process. Lett., 2006

A bijection between permutations and floorplans, and its applications.

Eyal Ackerman, Gill Barequet, Ron Y. Pinter

Discret. Appl. Math., 2006

Algorithms for two-box covering.

Esther M. Arkin, Gill Barequet, Joseph S. B. Mitchell

Proceedings of the 22nd ACM Symposium on Computational Geometry, 2006

The On-Line Heilbronn's Triangle Problem in <i>d</i> Dimensions.

Gill Barequet, Alina Shaikhet

Proceedings of the Computing and Combinatorics, 12th Annual International Conference, 2006

Counting <i>d</i>-Dimensional Polycubes and Nonrectangular Planar Polyominoes.

Gadi Aleksandrowicz, Gill Barequet

Proceedings of the Computing and Combinatorics, 12th Annual International Conference, 2006

Polygon Reconstruction from Line Cross-Sections.

Gill Barequet, Craig Gotsman, Avishay Sidlesky

Proceedings of the 18th Annual Canadian Conference on Computational Geometry, 2006

2005

Optimizing a constrained convex polygonal annulus.

Gill Barequet, Prosenjit Bose, Matthew T. Dickerson, Michael T. Goodrich

J. Discrete Algorithms, 2005

Optimal bounding cones of vectors in three dimensions.

Gill Barequet, Gershon Elber

Inf. Process. Lett., 2005

Guest Editor's Foreword.

Gill Barequet

Int. J. Comput. Geom. Appl., 2005

Two-Dimensional Visibility Charts for Continuous Curves.

Gershon Elber, Robert Sayegh, Gill Barequet, Ralph R. Martin

Proceedings of the 2005 International Conference on Shape Modeling and Applications (SMI 2005), 2005

An Upper Bound on the Number of Rectangulations of a Point Set.

Eyal Ackerman, Gill Barequet, Ron Y. Pinter

Proceedings of the Computing and Combinatorics, 11th Annual International Conference, 2005

The Translation-Scale-Rotation Diagram for Point-Containing Placements of a Convex Polygon.

Gill Barequet, Yuval Scharf

Proceedings of the 17th Canadian Conference on Computational Geometry, 2005

Large k-D Simplices in the d-Dimensional Cube.

Gill Barequet, Jonathan Naor

Proceedings of the 17th Canadian Conference on Computational Geometry, 2005

2004

Drawing Planar Graphs with Large Vertices and Thick Edges.

Gill Barequet, Michael T. Goodrich, Chris Riley

J. Graph Algorithms Appl., 2004

The on-line Heilbronn's triangle problem.

Gill Barequet

Discret. Math., 2004

Contour interpolation by straight skeletons.

Gill Barequet, Michael T. Goodrich, Aya Levi-Steiner, Dvir Steiner

Graph. Model., 2004

On the number of rectangular partitions.

Eyal Ackerman, Gill Barequet, Ron Y. Pinter

Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2004

Maximizing the area of an axis-symmetric polygon inscribed by a convex polygon.

Gill Barequet, Vadim Rogol

Proceedings of the 16th Canadian Conference on Computational Geometry, 2004

The Complexity of Jensen's Algorithm for Counting Polyominoes.

Gill Barequet, Micha Moffie

Proceedings of the Sixth Workshop on Algorithm Engineering and Experiments and the First Workshop on Analytic Algorithmics and Combinatorics, 2004

2003

Drawing Graphs with Large Vertices and Thick Edges.

Gill Barequet, Michael T. Goodrich, Chris Riley

Proceedings of the Algorithms and Data Structures, 8th International Workshop, 2003

Animating a Camera for Viewing a Planar Polygon.

Daniel Brunstein, Gill Barequet, Craig Gotsman

Proceedings of the 8th International Fall Workshop on Vision, Modeling, and Visualization, 2003

Straight-skeleton based contour interpolation.

Gill Barequet, Michael T. Goodrich, Aya Levi-Steiner, Dvir Steiner

Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2003

Morphing between shapes by using their straight skeletons.

Gill Barequet, Evgeny Yakersberg

Proceedings of the 19th ACM Symposium on Computational Geometry, 2003

2002

2-Point site Voronoi diagrams.

Gill Barequet, Matthew T. Dickerson, Robert L. (Scot) Drysdale III

Discret. Appl. Math., 2002

Efficiently Approximating Polygonal Paths in Three and Higher Dimensions.

Gill Barequet, Danny Z. Chen, Ovidiu Daescu, Michael T. Goodrich, Jack Snoeyink

Algorithmica, 2002

Image Flows and One-Liner Graphical Image Representation.

Vadim Makhervaks, Gill Barequet, Alfred M. Bruckstein

Proceedings of the 16th International Conference on Pattern Recognition, 2002

The On-Line Heilbronn's Triangle Problem in Three and Four Dimensions.

Gill Barequet

Proceedings of the Computing and Combinatorics, 8th Annual International Conference, 2002

2001

A Lower Bound for Heilbronn's Triangle Problem in <i>d</i> Dimensions.

Gill Barequet

SIAM J. Discret. Math., 2001

Efficiently Approximating the Minimum-Volume Bounding Box of a Point Set in Three Dimensions.

Gill Barequet, Sariel Har-Peled

J. Algorithms, 2001

Polygon Containment and Translational Min-Hausdorff-Distance Between Segment Sets are 3SUM-Hard.

Gill Barequet, Sariel Har-Peled

Int. J. Comput. Geom. Appl., 2001

A duality between small-face problems in arrangements of lines and Heilbronn-type problems.

Gill Barequet

Discret. Math., 2001

Voronoi Diagrams for Convex Polygon-Offset Distance Functions.

Gill Barequet, Matthew Dickerson, Michael T. Goodrich

Discret. Comput. Geom., 2001

Blending polygonal shapes with different topologies.

Tatiana Surazhsky, Vitaly Surazhsky, Gill Barequet, Ayellet Tal

Comput. Graph., 2001

Efficient perspective-accurate silhouette computation and applications.

Mihai Pop, Christian A. Duncan, Gill Barequet, Michael T. Goodrich, Wenjing Huang, Subodh Kumar

Proceedings of the Seventeenth Annual Symposium on Computational Geometry, 2001

2-point site Voronoi diagrams.

Gill Barequet, Robert L. Scot Drysdale, Matthew Dickerson, David S. Guertin

Proceedings of the Seventeenth Annual Symposium on Computational Geometry, 2001

2000

Multilevel sensitive reconstruction of polyhedral surfaces from parallel slices.

Gill Barequet, Daniel Shapiro, Ayellet Tal

Vis. Comput., 2000

w-Searchlight Obedient Graph Drawings.

Gill Barequet

Proceedings of the Graph Drawing, 8th International Symposium, 2000

Smooth Blending of Polygonal Slices with Different Topologies.

Tatiana Surazhsky, Vitaly Surazhsky, Gill Barequet, Ayellet Tal

EuroCG, 2000

alpha-Sector of Rational Varieties.

Gill Barequet, Gershon Elber

EuroCG, 2000

The Translation-Scale Diagram for Point-Containing Placements of a Convex Polygon.

Gill Barequet, Matthew Dickerson

Proceedings of the 12th Canadian Conference on Computational Geometry, 2000

1999

GeomNet: Geometric Computing Over the Internet.

Gill Barequet, Christian A. Duncan, Michael T. Goodrich, Stina S. Bridgeman, Roberto Tamassia

IEEE Internet Comput., 1999

Partial surface matching by using directed footprints.

Gill Barequet, Micha Sharir

Comput. Geom., 1999

Optimizing Constrained Offset and Scaled Polygonal Annuli.

Gill Barequet, Prosenjit Bose, Matthew Dickerson

Proceedings of the Algorithms and Data Structures, 6th International Workshop, 1999

A Lower Bound for Hellbronn's Triangle Problem in <i>d</i> Dimensions.

Gill Barequet

Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 1999

Bisectors and alpha-Sectors of Rational Varieties.

Gershon Elber, Gill Barequet, Myung-Soo Kim

Proceedings of the Geometric Modelling, Dagstuhl, 1999

Efficient Perspective-Accurate Silhouette Computation.

Gill Barequet, Christian A. Duncan, Michael T. Goodrich, Subodh Kumar, Mihai Pop

Proceedings of the Fifteenth Annual Symposium on Computational Geometry, 1999

1998

RSVP: A Geometric Toolkit for Controlled Repair of Solid Models.

Gill Barequet, Christian A. Duncan, Subodh Kumar

IEEE Trans. Vis. Comput. Graph., 1998

DCEL: A Polyhedral Database and Programming Environment.

Gill Barequet

Int. J. Comput. Geom. Appl., 1998

Optimizing a Strip Separating Two Polygons.

Gill Barequet, Barbara Wolfers

Graph. Model. Image Process., 1998

On triangulating three-dimensional polygons.

Gill Barequet, Matthew Dickerson, David Eppstein

Comput. Geom., 1998

Offset-polygon annulus placement problems.

Gill Barequet, Amy J. Briggs, Matthew Dickerson, Michael T. Goodrich

Comput. Geom., 1998

A data front-end for layered manufacturing.

Gill Barequet, Yuval Kaplan

Comput. Aided Des., 1998

1997

Translating a Convex Polygon to Contain a Maximum Number of Points.

Gill Barequet, Matthew T. Dickerson, Petru Pau

Comput. Geom., 1997

Voronoi Diagrams for Polygon-Offset Distance Functions.

Gill Barequet, Matthew Dickerson, Michael T. Goodrich

Proceedings of the Algorithms and Data Structures, 5th International Workshop, 1997

Repairing CAD models.

Gill Barequet, Subodh Kumar

Proceedings of the 8th IEEE Visualization Conference, 1997

Classical Computational Geometry in GeomNet.

Gill Barequet, Stina S. Bridgeman, Christian A. Duncan, Michael T. Goodrich, Roberto Tamassia

Proceedings of the Thirteenth Annual Symposium on Computational Geometry, 1997

Animating the Polygon-Offset Distance Function.

Gill Barequet, Amy J. Briggs, Matthew Dickerson, Cristian Dima, Michael T. Goodrich

Proceedings of the Thirteenth Annual Symposium on Computational Geometry, 1997

1996

Piecewise-Linear Interpolation between Polygonal Slices.

Gill Barequet, Micha Sharir

Comput. Vis. Image Underst., 1996

BOXTREE: A Hierarchical Representation for Surfaces in 3D.

Gill Barequet, Bernard Chazelle, Leonidas J. Guibas, Joseph S. B. Mitchell, Ayellet Tal

Comput. Graph. Forum, 1996

History Consideration in Reconstructuring Polythedral Surfaces from Parallel Slices.

Gill Barequet, Daniel Shapiro, Ayellet Tal

Proceedings of the 7th IEEE Visualization Conference, 1996

Optimizing a Corridor Between Two Polygons with an Application to Polyhedral Interpolation.

Gill Barequet, Barbara Wolfers

Proceedings of the 8th Canadian Conference on Computational Geometry, 1996

1995

Filling gaps in the boundary of a polyhedron.

Gill Barequet, Micha Sharir

Comput. Aided Geom. Des., 1995

1994

Applications of geometric hashing to the repair, reconstruction, and matching of three-dimensional objects

Gill Barequet

PhD thesis, 1994

Partial surface and volume matching in three dimensions.

Gill Barequet, Micha Sharir

Proceedings of the 12th IAPR International Conference on Pattern Recognition, 1994