Gill Barequet - RankMe

170 papers A* 11A 6B 9C 3Misc 12Journal 85Unranked 43

Year	Rank	Type	Title / Venue / Authors
2025	J	`jnl`	Efficiently Approximating the Minimum-Volume Bounding Box of a Point Set in Three Dimensions. CoRR Gill Barequet, Sariel Har-Peled
2025	—	`conf`	On t-fold Totally-Concave Polyominoes. CCCG Gill Barequet, Neal Madras, Johann Peters
2025	J	`jnl`	Polygon Containment and Translational Min-Hausdorff-Distance between Segment Sets are 3SUM-Hard. CoRR Gill Barequet, Sariel Har-Peled
2024	A	`conf`	Counting Polyominoes, Revisited. ALENEX Gill Barequet, Gil Ben-Shachar
2024	—	`conf`	On Totally-Concave Polyominoes. CCCG Gill Barequet, Noga Keren, Neal Madras, Johann Peters, Adi Rivkin
2024	J	`jnl`	On the Number of Compositions of Two Polycubes. Comput. Geom. Topol. Andrei Asinowski, Gill Barequet, Gil Ben-Shachar, Martha C. Osegueda, Günter Rote
2024	J	`jnl`	Unbounded Regions of High-Order Voronoi Diagrams of Lines and Line Segments in Higher Dimensions. Discret. Comput. Geom. Gill Barequet, Evanthia Papadopoulou, Martin Suderland
2023	J	`jnl`	Algorithms for Counting Minimum-Perimeter Lattice Animals. Algorithmica Gill Barequet, Gil Ben-Shachar
2023	J	`jnl`	Automatic generation of formulae for polyominoes with a fixed perimeter defect. Comput. Geom. Gill Barequet, Bar Magal
2023	—	`conf`	Topology-Controlled Reconstruction from Partial Cross-Sections. VMV Amani Shhadi, Gill Barequet
2022	J	`jnl`	Diamonds are Forever in the Blockchain: Geometric Polyhedral Point-Set Pattern Matching. CoRR Gill Barequet, Shion Fukuzawa, Michael T. Goodrich, David M. Mount, Martha C. Osegueda, Evrim Ozel
2022	J	`jnl`	Improved Upper Bounds on the Growth Constants of Polyominoes and Polycubes. Algorithmica Gill Barequet, Mira Shalah
2022	J	`jnl`	Minimal-Perimeter Lattice Animals and the Constant-Isomer Conjecture. CoRR Gill Barequet, Gil Ben-Shachar
2022	J	`jnl`	Minimum-Perimeter Lattice Animals and the Constant-Isomer Conjecture. Electron. J. Comb. Gill Barequet, Gil Ben-Shachar
2022	—	`conf`	Optimally Confining Lattice Polymers. CCCG Gill Barequet, Shion Fukuzawa, Michael T. Goodrich, David M. Mount, Martha C. Osegueda, Evrim Ozel
2021	J	`jnl`	Concatenation arguments and their applications to polyominoes and polycubes. Comput. Geom. Gill Barequet, Gil Ben-Shachar, Martha C. Osegueda
2021	J	`jnl`	Convex-Straight-Skeleton Voronoi Diagrams for Segments and Convex Polygons. Algorithmica Gill Barequet, Minati De, Michael T. Goodrich
2020	J	`jnl`	Guest Editors' Foreword. Discret. Comput. Geom. Gill Barequet, Yusu Wang
2020	B	`conf`	Improved Upper Bounds on the Growth Constants of Polyominoes and Polycubes. LATIN Gill Barequet, Mira Shalah
2020	B	`conf`	On Minimal-Perimeter Lattice Animals. LATIN Gill Barequet, Gil Ben-Shachar
2020	J	`jnl`	Stable-matching Voronoi diagrams: Combinatorial complexity and algorithms. J. Comput. Geom. Gill Barequet, David Eppstein, Michael T. Goodrich, Nil Mamano
2019	A*	`ed.`	35th International Symposium on Computational Geometry, SoCG 2019, Portland, Oregon, USA, June 18-21, 2019 SoCG Gill Barequet, Yusu Wang
2019	Misc	`conf`	A Lower Bound on the Growth Constant of Polyaboloes on the Tetrakis Lattice. COCOON Gill Barequet, Minati De
2019	J	`jnl`	An improved lower bound on the growth constant of polyiamonds. J. Comb. Optim. Gill Barequet, Mira Shalah, Yufei Zheng
2019	J	`jnl`	Improved Upper Bounds on the Growth Constants of Polyominoes and Polycubes. CoRR Gill Barequet, Mira Shalah
2019	—	`conf`	Minimal-Perimeter Polyominoes: Chains, Roots, and Algorithms. CALDAM Gill Barequet, Gil Ben-Shachar
2019	A*	`conf`	Properties of Minimal-Perimeter Polyominoes (Multimedia Exposition). SoCG Gill Barequet, Gil Ben-Shachar
2019	B	`conf`	Unbounded Regions of High-Order Voronoi Diagrams of Lines and Segments in Higher Dimensions. ISAAC Gill Barequet, Evanthia Papadopoulou, Martin Suderland
2018	Misc	`conf`	Computing Convex-Straight-Skeleton Voronoi Diagrams for Segments and Convex Polygons. COCOON Gill Barequet, Minati De, Michael T. Goodrich
2018	A*	`conf`	Polycubes with Small Perimeter Defect. SODA Andrei Asinowski, Gill Barequet, Yufei Zheng
2018	Misc	`conf`	Properties of Minimal-Perimeter Polyominoes. COCOON Gill Barequet, Gil Ben-Shachar
2018	A*	`conf`	Stable-Matching Voronoi Diagrams: Combinatorial Complexity and Algorithms. ICALP Gill Barequet, David Eppstein, Michael T. Goodrich, Nil Mamano
2018	J	`jnl`	Stable-Matching Voronoi Diagrams: Combinatorial Complexity and Algorithms. CoRR Gill Barequet, David Eppstein, Michael T. Goodrich, Nil Mamano
2017	Misc	`conf`	An Improved Lower Bound on the Growth Constant of Polyiamonds. COCOON Gill Barequet, Mira Shalah, Yufei Zheng
2017	J	`jnl`	Counting n-cell polycubes proper in n-k dimensions. Eur. J. Comb. Gill Barequet, Mira Shalah
2017	J	`jnl`	Enumerating Polyominoes with Fixed Perimeter Defect. Electron. Notes Discret. Math. Andrei Asinowski, Gill Barequet, Yufei Zheng
2017	J	`jnl`	Recovering highly-complex linear recurrences of integer sequences. Inf. Process. Lett. Gadi Aleksandrowicz, Andrei Asinowski, Gill Barequet, Ronnie Barequet
2017	—	`conf`	Voronoi Diagram for Convex Polygonal Sites with Convex Polygon-Offset Distance Function. CALDAM Gill Barequet, Minati De
2016	J	`jnl`	Diffuse reflection diameter in simple polygons. Discret. Appl. Math. Gill Barequet, Sarah Cannon, Eli Fox-Epstein, Benjamin Hescott, Diane L. Souvaine, Csaba D. Tóth, Andrew Winslow
2016	J	`jnl`	The Flip Diameter of Rectangulations and Convex Subdivisions. Discret. Math. Theor. Comput. Sci. Eyal Ackerman, Michelle M. Allen, Gill Barequet, Maarten Löffler, Joshua Mermelstein, Diane L. Souvaine, Csaba D. Tóth
2015	J	`jnl`	An Improved Upper Bound on the Growth Constant of Polyominoes. Electron. Notes Discret. Math. Gill Barequet, Ronnie Barequet
2015	A*	`conf`	Automatic Proofs for Formulae Enumerating Proper Polycubes. SoCG Gill Barequet, Mira Shalah
2015	J	`jnl`	Automatic Proofs for Formulae Enumerating Proper Polycubes. Electron. Notes Discret. Math. Gill Barequet, Mira Shalah
2015	A	`conf`	λ > 4. ESA Gill Barequet, Günter Rote, Mira Shalah
2014	J	`jnl`	Cut equivalence of d-dimensional guillotine partitions. Discret. Math. Andrei Asinowski, Gill Barequet, Toufik Mansour, Ron Y. Pinter
2014	C	`conf`	Formulae for Polyominoes on Twisted Cylinders. LATA Gadi Aleksandrowicz, Andrei Asinowski, Gill Barequet, Ronnie Barequet
2014	J	`jnl`	Offset polygon and annulus placement problems. Comput. Geom. Gill Barequet, Alex Goryachev
2014	B	`conf`	The Flip Diameter of Rectangulations and Convex Subdivisions. LATIN Eyal Ackerman, Michelle M. Allen, Gill Barequet, Maarten Löffler, Joshua Mermelstein, Diane L. Souvaine, Csaba D. Tóth
2014	J	`jnl`	The growth rate of high-dimensional tree polycubes. Eur. J. Comb. Gadi Aleksandrowicz, Gill Barequet
2013	J	`jnl`	Bounded-degree polyhedronization of point sets. Comput. Geom. 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
2013	J	`jnl`	Diffuse Reflections in Simple Polygons CoRR Gill Barequet, Sarah Cannon, Eli Fox-Epstein, Benjamin Hescott, Diane L. Souvaine, Csaba D. Tóth, Andrew Winslow
2013	J	`jnl`	Diffuse Reflections in Simple Polygons. Electron. Notes Discret. Math. Gill Barequet, Sarah Cannon, Eli Fox-Epstein, Benjamin Hescott, Diane L. Souvaine, Csaba D. Tóth, Andrew Winslow
2013	J	`jnl`	Editor's Foreword. Int. J. Comput. Geom. Appl. Gill Barequet
2013	J	`jnl`	On 2-Site Voronoi Diagrams Under Geometric Distance Functions. J. Comput. Sci. Technol. Gill Barequet, Matthew Dickerson, David Eppstein, David Hodorkovsky, Kira Vyatkina
2013	—	`conf`	On the Farthest-Neighbor Voronoi Diagram of Segments in Three Dimensions. ISVD Gill Barequet, Evanthia Papadopoulou
2013	J	`jnl`	Orders Induced by Segments in Floorplans and (2 - 14 - 3, 3 - 41 - 2)-Avoiding Permutations. Electron. J. Comb. Andrei Asinowski, Gill Barequet, Mireille Bousquet-Mélou, Toufik Mansour, Ron Y. Pinter
2013	J	`jnl`	Permutations with forbidden patterns and polyominoes on a twisted cylinder of width 3. Discret. Math. Gadi Aleksandrowicz, Andrei Asinowski, Gill Barequet
2013	A*	`conf`	Polyominoes on twisted cylinders. SoCG Gill Barequet, Mira Shalah
2013	J	`jnl`	The Flip Diameter of Rectangulations and Convex Subdivisions. CoRR Eyal Ackerman, Michelle M. Allen, Gill Barequet, Maarten Löffler, Joshua Mermelstein, Diane L. Souvaine, Csaba D. Tóth
2012	J	`jnl`	A polyominoes-permutations injection and tree-like convex polyominoes. J. Comb. Theory A Gadi Aleksandrowicz, Andrei Asinowski, Gill Barequet
2011	J	`jnl`	Computing the minimum enclosing sphere of free-form hypersurfaces in arbitrary dimensions. Comput. Aided Des. Ramanathan Muthuganapathy, Gershon Elber, Gill Barequet, Myung-Soo Kim
2011	J	`jnl`	On 2-Site Voronoi Diagrams under Geometric Distance Functions CoRR Gill Barequet, Matthew T. Dickerson, David Eppstein, David Hodorkovsky, Kira Vyatkina
2011	—	`conf`	On 2-Site Voronoi Diagrams under Geometric Distance Functions. ISVD Gill Barequet, Matthew T. Dickerson, David Eppstein, David Hodorkovsky, Kira Vyatkina
2011	J	`jnl`	On Multiplicatively Weighted Voronoi Diagrams for Lines in the Plane. Trans. Comput. Sci. Kira Vyatkina, Gill Barequet
2011	—	`conf`	Parallel Enumeration of Lattice Animals. FAW-AAIM Gadi Aleksandrowicz, Gill Barequet
2011	Misc	`conf`	Proper n-Cell Polycubes in n - 3 Dimensions. COCOON Andrei Asinowski, Gill Barequet, Ronnie Barequet, Günter Rote
2011	—	`conf`	Redelmeier's algorithm for counting lattice animals. SCG Gadi Aleksandrowicz, Gill Barequet
2011	J	`jnl`	The Growth Rate of High-Dimensional Tree Polycubes. Electron. Notes Discret. Math. Gadi Aleksandrowicz, Gill Barequet
2010	—	`conf`	Bounded-degree polyhedronization of point sets. CCCG 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
2010	J	`jnl`	Formulae and growth rates of high-dimensional polycubes. Comb. Ronnie Barequet, Gill Barequet, Günter Rote
2010	—	`conf`	On 2-Site Voronoi Diagrams under Arithmetic Combinations of Point-to-Point Distances. ISVD Kira Vyatkina, Gill Barequet
2010	J	`jnl`	On the Triangle-Perimeter Two-Site Voronoi Diagram. Trans. Comput. Sci. Iddo Hanniel, Gill Barequet
2010	J	`jnl`	Shape approximation by differential properties of scalar functions. Comput. Graph. Silvia Biasotti, Giuseppe Patanè, Michela Spagnuolo, Bianca Falcidieno, Gill Barequet
2010	Misc	`conf`	Solving General Lattice Puzzles. FAW Gill Barequet, Shahar Tal
2009	J	`jnl`	Counting d-Dimensional Polycubes and nonrectangular Planar polyominoes. Int. J. Comput. Geom. Appl. Gadi Aleksandrowicz, Gill Barequet
2009	J	`jnl`	Counting polycubes without the dimensionality curse. Discret. Math. Gadi Aleksandrowicz, Gill Barequet
2009	J	`jnl`	Formulae and Growth Rates of High-Dimensional Polycubes. Electron. Notes Discret. Math. Ronnie Barequet, Gill Barequet, Günter Rote
2009	—	`conf`	On Voronoi Diagrams for Lines in the Plane. ICCSA Workshops Gill Barequet, Kira Vyatkina
2009	—	`conf`	On the Triangle-Perimeter Two-Site Voronoi Diagram. ISVD Iddo Hanniel, Gill Barequet
2009	J	`jnl`	Reconstruction of Multi-Label Domains from Partial Planar Cross-Sections. Comput. Graph. Forum Gill Barequet, Amir Vaxman
2009	—	`conf`	Straight skeletons of three-dimensional polyhedra. SCG Gill Barequet, Amir Vaxman
2008	Misc	`conf`	Counting Polycubes without the Dimensionality Curse. COCOON Gadi Aleksandrowicz, Gill Barequet
2008	J	`jnl`	Covering points with a polygon. Comput. Geom. Gill Barequet, Matthew T. Dickerson, Yuval Scharf
2008	J	`jnl`	Guest editor's foreword. Vis. Comput. Gill Barequet, Young J. Kim
2008	J	`jnl`	Nonlinear Interpolation between Slices. Int. J. Shape Model. Gill Barequet, Amir Vaxman
2008	J	`jnl`	On the Matability of Polygons. Int. J. Comput. Geom. Appl. Gill Barequet, Aya Steiner
2008	J	`jnl`	Straight Skeletons of Three-Dimensional Polyhedra CoRR Gill Barequet, David Eppstein, Michael T. Goodrich, Amir Vaxman
2008	A	`conf`	Straight Skeletons of Three-Dimensional Polyhedra. ESA Gill Barequet, David Eppstein, Michael T. Goodrich, Amir Vaxman
2007	—	`conf`	Heilbronn's triangle problem. SCG Gill Barequet, Alina Shaikhet
2007	J	`jnl`	Maximizing the area of an axially symmetric polygon inscribed in a simple polygon. Comput. Graph. Gill Barequet, Vadim Rogol
2007	—	`conf`	Nonlinear interpolation between slices. Symposium on Solid and Physical Modeling Gill Barequet, Amir Vaxman
2007	J	`jnl`	On the complexity of Jensen's algorithm for counting fixed polyominoes. J. Discrete Algorithms Gill Barequet, Micha Moffie
2007	J	`jnl`	The On-Line Heilbronn's Triangle Problem in d Dimensions. Discret. Comput. Geom. Gill Barequet, Alina Shaikhet
2006	J	`jnl`	A bijection between permutations and floorplans, and its applications. Discret. Appl. Math. Eyal Ackerman, Gill Barequet, Ron Y. Pinter
2006	—	`conf`	Algorithms for two-box covering. SCG Esther M. Arkin, Gill Barequet, Joseph S. B. Mitchell
2006	Misc	`conf`	Counting COCOON Gadi Aleksandrowicz, Gill Barequet
2006	J	`jnl`	On the number of rectangulations of a planar point set. J. Comb. Theory A Eyal Ackerman, Gill Barequet, Ron Y. Pinter
2006	—	`conf`	Polygon Reconstruction from Line Cross-Sections. CCCG Gill Barequet, Craig Gotsman, Avishay Sidlesky
2006	Misc	`conf`	The On-Line Heilbronn's Triangle Problem in COCOON Gill Barequet, Alina Shaikhet
2006	J	`jnl`	The number of guillotine partitions in Inf. Process. Lett. Eyal Ackerman, Gill Barequet, Ron Y. Pinter, Dan Romik
2005	Misc	`conf`	An Upper Bound on the Number of Rectangulations of a Point Set. COCOON Eyal Ackerman, Gill Barequet, Ron Y. Pinter
2005	—	`conf`	Covering points with a polygon. SCG Gill Barequet, Yuval Scharf, Matthew T. Dickerson
2005	J	`jnl`	Guest Editor's Foreword. Int. J. Comput. Geom. Appl. Gill Barequet
2005	—	`conf`	Large k-D Simplices in the d-Dimensional Cube. CCCG Gill Barequet, Jonathan Naor
2005	J	`jnl`	Optimal bounding cones of vectors in three dimensions. Inf. Process. Lett. Gill Barequet, Gershon Elber
2005	J	`jnl`	Optimizing a constrained convex polygonal annulus. J. Discrete Algorithms Gill Barequet, Prosenjit Bose, Matthew T. Dickerson, Michael T. Goodrich
2005	—	`conf`	The Translation-Scale-Rotation Diagram for Point-Containing Placements of a Convex Polygon. CCCG Gill Barequet, Yuval Scharf
2005	—	`conf`	Two-Dimensional Visibility Charts for Continuous Curves. SMI Gershon Elber, Robert Sayegh, Gill Barequet, Ralph R. Martin
2004	J	`jnl`	Contour interpolation by straight skeletons. Graph. Model. Gill Barequet, Michael T. Goodrich, Aya Levi-Steiner, Dvir Steiner
2004	J	`jnl`	Drawing Planar Graphs with Large Vertices and Thick Edges. J. Graph Algorithms Appl. Gill Barequet, Michael T. Goodrich, Chris Riley
2004	—	`conf`	Maximizing the area of an axis-symmetric polygon inscribed by a convex polygon. CCCG Gill Barequet, Vadim Rogol
2004	A*	`conf`	On the number of rectangular partitions. SODA Eyal Ackerman, Gill Barequet, Ron Y. Pinter
2004	—	`conf`	The Complexity of Jensen's Algorithm for Counting Polyominoes. ALENEX/ANALC Gill Barequet, Micha Moffie
2004	J	`jnl`	The on-line Heilbronn's triangle problem. Discret. Math. Gill Barequet
2003	—	`conf`	Animating a Camera for Viewing a Planar Polygon. VMV Daniel Brunstein, Gill Barequet, Craig Gotsman
2003	B	`conf`	Drawing Graphs with Large Vertices and Thick Edges. WADS Gill Barequet, Michael T. Goodrich, Chris Riley
2003	—	`conf`	Morphing between shapes by using their straight skeletons. SCG Gill Barequet, Evgeny Yakersberg
2003	A*	`conf`	Straight-skeleton based contour interpolation. SODA Gill Barequet, Michael T. Goodrich, Aya Levi-Steiner, Dvir Steiner
2002	J	`jnl`	2-Point site Voronoi diagrams. Discret. Appl. Math. Gill Barequet, Matthew T. Dickerson, Robert L. (Scot) Drysdale III
2002	J	`jnl`	Efficiently Approximating Polygonal Paths in Three and Higher Dimensions. Algorithmica Gill Barequet, Danny Z. Chen, Ovidiu Daescu, Michael T. Goodrich, Jack Snoeyink
2002	—	`conf`	Image Flows and One-Liner Graphical Image Representation. ICPR (1) Vadim Makhervaks, Gill Barequet, Alfred M. Bruckstein
2002	Misc	`conf`	The On-Line Heilbronn's Triangle Problem in Three and Four Dimensions. COCOON Gill Barequet
2001	—	`conf`	2-point site Voronoi diagrams. SCG Gill Barequet, Robert L. Scot Drysdale, Matthew Dickerson, David S. Guertin
2001	J	`jnl`	A Lower Bound for Heilbronn's Triangle Problem in SIAM J. Discret. Math. Gill Barequet
2001	J	`jnl`	A duality between small-face problems in arrangements of lines and Heilbronn-type problems. Discret. Math. Gill Barequet
2001	J	`jnl`	Blending polygonal shapes with different topologies. Comput. Graph. Tatiana Surazhsky, Vitaly Surazhsky, Gill Barequet, Ayellet Tal
2001	—	`conf`	Efficient perspective-accurate silhouette computation and applications. SCG Mihai Pop, Christian A. Duncan, Gill Barequet, Michael T. Goodrich, Wenjing Huang, Subodh Kumar
2001	J	`jnl`	Efficiently Approximating the Minimum-Volume Bounding Box of a Point Set in Three Dimensions. J. Algorithms Gill Barequet, Sariel Har-Peled
2001	J	`jnl`	Polygon Containment and Translational Min-Hausdorff-Distance Between Segment Sets are 3SUM-Hard. Int. J. Comput. Geom. Appl. Gill Barequet, Sariel Har-Peled
2001	J	`jnl`	Voronoi Diagrams for Convex Polygon-Offset Distance Functions. Discret. Comput. Geom. Gill Barequet, Matthew Dickerson, Michael T. Goodrich
2000	Misc	`conf`	A Duality between Small-Face Problems in Arrangements of Lines and Heilbronn-Type Problems. COCOON Gill Barequet
2000	J	`jnl`	Multilevel sensitive reconstruction of polyhedral surfaces from parallel slices. Vis. Comput. Gill Barequet, Daniel Shapiro, Ayellet Tal
2000	C	`conf`	Smooth Blending of Polygonal Slices with Different Topologies. EuroCG Tatiana Surazhsky, Vitaly Surazhsky, Gill Barequet, Ayellet Tal
2000	—	`conf`	The Translation-Scale Diagram for Point-Containing Placements of a Convex Polygon. CCCG Gill Barequet, Matthew Dickerson
2000	C	`conf`	alpha-Sector of Rational Varieties. EuroCG Gill Barequet, Gershon Elber
2000	A	`conf`	w-Searchlight Obedient Graph Drawings. GD Gill Barequet
1999	B	`conf`	2-Point Site Voronoi Diagrams. WADS Gill Barequet, Matthew Dickerson, Robert L. (Scot) Drysdale III
1999	A*	`conf`	A Lower Bound for Hellbronn's Triangle Problem in SODA Gill Barequet
1999	—	`conf`	Bisectors and alpha-Sectors of Rational Varieties. Geometric Modelling Gershon Elber, Gill Barequet, Myung-Soo Kim
1999	—	`conf`	Efficient Perspective-Accurate Silhouette Computation. SCG Gill Barequet, Christian A. Duncan, Michael T. Goodrich, Subodh Kumar, Mihai Pop
1999	A*	`conf`	Efficiently Approximating the Minimum-Volume Bounding Box of a Point Set in Three Dimensions. SODA Gill Barequet, Sariel Har-Peled
1999	J	`jnl`	GeomNet: Geometric Computing Over the Internet. IEEE Internet Comput. Gill Barequet, Christian A. Duncan, Michael T. Goodrich, Stina S. Bridgeman, Roberto Tamassia
1999	B	`conf`	Optimizing Constrained Offset and Scaled Polygonal Annuli. WADS Gill Barequet, Prosenjit Bose, Matthew Dickerson
1999	J	`jnl`	Partial surface matching by using directed footprints. Comput. Geom. Gill Barequet, Micha Sharir
1999	A*	`conf`	Polygon-containment and Translational min-Hausdorff-Distance between segment Sets are 3SUM-hard. SODA Gill Barequet, Sariel Har-Peled
1998	J	`jnl`	A data front-end for layered manufacturing. Comput. Aided Des. Gill Barequet, Yuval Kaplan
1998	J	`jnl`	DCEL: A Polyhedral Database and Programming Environment. Int. J. Comput. Geom. Appl. Gill Barequet
1998	—	`conf`	Efficiently Approximating Polygonal Paths in Three and Higher Dimensions. SCG Gill Barequet, Michael T. Goodrich, Danny Z. Chen, Ovidiu Daescu, Jack Snoeyink
1998	J	`jnl`	Offset-polygon annulus placement problems. Comput. Geom. Gill Barequet, Amy J. Briggs, Matthew Dickerson, Michael T. Goodrich
1998	J	`jnl`	On triangulating three-dimensional polygons. Comput. Geom. Gill Barequet, Matthew Dickerson, David Eppstein
1998	J	`jnl`	Optimizing a Strip Separating Two Polygons. Graph. Model. Image Process. Gill Barequet, Barbara Wolfers
1998	J	`jnl`	RSVP: A Geometric Toolkit for Controlled Repair of Solid Models. IEEE Trans. Vis. Comput. Graph. Gill Barequet, Christian A. Duncan, Subodh Kumar
1997	—	`conf`	A Data Front-End for Layered Manufacturing. SCG Gill Barequet, Yuval Kaplan
1997	—	`conf`	Animating the Polygon-Offset Distance Function. SCG Gill Barequet, Amy J. Briggs, Matthew Dickerson, Cristian Dima, Michael T. Goodrich
1997	—	`conf`	Classical Computational Geometry in GeomNet. SCG Gill Barequet, Stina S. Bridgeman, Christian A. Duncan, Michael T. Goodrich, Roberto Tamassia
1997	B	`conf`	Offset-Polygon Annulus Placement Problems. WADS Gill Barequet, Amy J. Briggs, Matthew Dickerson, Michael T. Goodrich
1997	A	`conf`	Repairing CAD models. IEEE Visualization Gill Barequet, Subodh Kumar
1997	J	`jnl`	Translating a Convex Polygon to Contain a Maximum Number of Points. Comput. Geom. Gill Barequet, Matthew T. Dickerson, Petru Pau
1997	B	`conf`	Voronoi Diagrams for Polygon-Offset Distance Functions. WADS Gill Barequet, Matthew Dickerson, Michael T. Goodrich
1996	J	`jnl`	BOXTREE: A Hierarchical Representation for Surfaces in 3D. Comput. Graph. Forum Gill Barequet, Bernard Chazelle, Leonidas J. Guibas, Joseph S. B. Mitchell, Ayellet Tal
1996	A	`conf`	History Consideration in Reconstructuring Polythedral Surfaces from Parallel Slices. IEEE Visualization Gill Barequet, Daniel Shapiro, Ayellet Tal
1996	—	`conf`	On Triangulating Three-Dimensional Polygons. SCG Gill Barequet, Matthew Dickerson, David Eppstein
1996	—	`conf`	Optimizing a Corridor Between Two Polygons with an Application to Polyhedral Interpolation. CCCG Gill Barequet, Barbara Wolfers
1996	—	`conf`	Partial Surface Matching by Using Directed Footprints. SCG Gill Barequet, Micha Sharir
1996	J	`jnl`	Piecewise-Linear Interpolation between Polygonal Slices. Comput. Vis. Image Underst. Gill Barequet, Micha Sharir
1995	J	`jnl`	Filling gaps in the boundary of a polyhedron. Comput. Aided Geom. Des. Gill Barequet, Micha Sharir
1995	—	`conf`	Translating a convex polygon to contain maximum number of points. CCCG Gill Barequet, Matthew Dickerson, Petru Pau
1994	—	`—`	Applications of geometric hashing to the repair, reconstruction, and matching of three-dimensional objects Gill Barequet
1994	—	`conf`	Partial surface and volume matching in three dimensions. ICPR (2) Gill Barequet, Micha Sharir
1994	—	`conf`	Piecewise-Linear Interpolation Between Polygonal Slices. SCG Gill Barequet, Micha Sharir