×
Edit Profile (opens in new tab)

Barequet, Gill

Co-Author Distance
Author ID: barequet.gill Recent zbMATH articles by "Barequet, Gill"
Published as: Barequet, Gill; Barequet, G.
Documents Indexed: 108 Publications since 1995
5 Contributions as Editor
Co-Authors: 77 Co-Authors with 104 Joint Publications
2,280 Co-Co-Authors
all top 5

Co-Authors

9 single-authored
16 Goodrich, Michael Truman
13 Asinowski, Andrei
12 Aleksandrowicz, Gadi
12 Dickerson, Matthew T.
9 Ben-Shachar, Gil
9 Rote, Günter
9 Shalah, Mira
7 Ackerman, Eyal
7 Barequet, Ronnie
7 Pinter, Ron Yair
5 Eppstein, David Arthur
5 Souvaine, Diane L.
5 Zheng, Yufei
4 De, Minati
4 Har-Peled, Sariel
4 Tóth, Csaba D.
3 Moffie, Micha
3 Osegueda, Martha Carolina
3 Shaikhet, Alina
3 Sharir, Micha
3 Winslow, Andrew
2 Allen, Michelle M.
2 Bose, Prosenjit K.
2 Briggs, Amy J.
2 Drysdale, Robert Lewis Scot III
2 Elber, Gershon
2 Ishaque, Mashhood
2 Levi-Steiner, Aya
2 Löffler, Maarten
2 Mamano, Nil
2 Mansour, Toufik
2 Mermelstein, Joshua
2 Ribó, Ares
2 Riley, Chris
2 Steiner, Dvir
2 Vaxman, Amir
2 Wang, Yusu
1 Al-Jubeh, Marwan
1 Arkin, Esther M.
1 Benbernou, Nadia M.
1 Bousquet-Mélou, Mireille
1 Cannon, Sarah M.
1 Charlton, David
1 Chen, Danny Ziyi
1 Daescu, Ovidiu
1 DeFloriani, Leila
1 Demaine, Erik D.
1 Demaine, Martin L.
1 Duncan, Christian A.
1 Fisher, Anath
1 Fox-Epstein, Eli
1 Goryachev, Alex
1 Hanniel, Iddo
1 Hescott, Benjamin J.
1 Hodorkovsky, David
1 Huang, Wenjing
1 Kaplan, Yuval
1 Kim, Myung-Soo
1 Kumar, Subodh
1 Lubiw, Anna
1 Magal, Bar
1 Mitchell, Joseph S. B.
1 Naor, Jonathan
1 Papadopoulou, Evanthia
1 Pau, Petru
1 Pop, Mihai
1 Romik, Dan
1 Scharf, Yuval
1 Schulz, André
1 Snoeyink, Jack Scott
1 Spagnuolo, Michela
1 Steiner, Aya
1 Suderland, Martin
1 Tal, Shahar
1 Toussaint, Godfried Theodore
1 Vyatkina, Kira V.
1 Wolfers, Barbara
all top 5

Serials

9 Computational Geometry
5 Discrete Mathematics
5 International Journal of Computational Geometry & Applications
4 Algorithmica
3 Discrete Applied Mathematics
3 Information Processing Letters
3 Discrete & Computational Geometry
2 Journal of Combinatorial Theory. Series A
2 European Journal of Combinatorics
2 The Electronic Journal of Combinatorics
2 International Journal of Shape Modeling
2 Journal of Discrete Algorithms
1 Journal of Algorithms
1 Combinatorica
1 Computer Aided Geometric Design
1 Journal of Computer Science and Technology
1 SIAM Journal on Discrete Mathematics
1 CAD. Computer-Aided Design
1 Computer Vision and Image Understanding
1 Graphical Models and Image Processing
1 Journal of Combinatorial Optimization
1 Journal of Graph Algorithms and Applications
1 Annals of Combinatorics
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 Far East Journal of Applied Mathematics
1 Journal of Integer Sequences
1 Graphical Models
1 Integers
1 Journal of Computational Geometry
1 LIPIcs – Leibniz International Proceedings in Informatics
1 CGT. Computing in Geometry and Topology
all top 5

Fields

69 Computer science (68-XX)
50 Combinatorics (05-XX)
28 Convex and discrete geometry (52-XX)
7 Numerical analysis (65-XX)
6 Geometry (51-XX)
5 General and overarching topics; collections (00-XX)
5 Operations research, mathematical programming (90-XX)
3 Statistical mechanics, structure of matter (82-XX)
2 Biology and other natural sciences (92-XX)
1 Order, lattices, ordered algebraic structures (06-XX)
1 Number theory (11-XX)
1 Algebraic geometry (14-XX)

Publications by Year

all cited Publications top 5 cited Publications

Citations contained in zbMATH Open

78 Publications have been cited 417 times in 280 Documents Cited by ▼ Year ▼
Efficiently approximating the minimum-volume bounding box of a point set in three dimensions. Zbl 0969.68166
Barequet, Gill; Har-Peled, Sariel
30
2001
A bijection between permutations and floorplans, and its applications. Zbl 1096.05002
Ackerman, Eyal; Barequet, Gill; Pinter, Ron Y.
21
2006
Efficiently approximating polygonal paths in three and higher dimensions. Zbl 0994.68048
Barequet, G.; Chen, D. Z.; Daescu, O.; Goodrich, M. T.; Snoeyink, J.
18
2002
Polygon containment and translational min-Hausdorff-distance between segment sets are 3SUM-hard. Zbl 1074.68629
Barequet, Gill; Har-Peled, Sariel
18
2001
On the number of rectangulations of a planar point set. Zbl 1110.68152
Ackerman, Eyal; Barequet, Gill; Pinter, Ron Y.
17
2006
Formulae and growth rates of high-dimensional polycubes. Zbl 1231.05068
Barequet, Ronnie; Barequet, Gill; Rote, Günter
16
2010
Piecewise-linear interpolation between polygonal slices. Zbl 0859.68120
Barequet, Gill; Sharir, Micha
13
1996
Filling gaps in the boundary of a polyhedron. Zbl 0875.68921
Barequet, Gill; Sharir, Micha
13
1995
A lower bound for Heilbronn’s triangle problem in \(d\) dimensions. Zbl 0980.51017
Barequet, Gill
12
2001
Voronoi diagrams for convex polygon-offset distance functions. Zbl 0996.68218
Barequet, G.; Dickerson, M. T.; Goodrich, M. T.
12
2001
Counting polyominoes on twisted cylinders. Zbl 1106.05026
Barequet, Gill; Moffie, Micha; Ribó, Ares; Rote, Günter
12
2006
Translating a convex polygon to contain a maximum number of points. Zbl 1133.52304
Barequet, Gill; Dickerson, Matthew; Pau, Petru
11
1997
Offset-polygon annulus placement problems. Zbl 0913.68199
Barequet, Gill; Briggs, Amy J.; Dickerson, Matthew T.; Goodrich, Michael T.
10
1998
Orders induced by segments in floorplans and (2-14-3, 3-41-2)-avoiding permutations. Zbl 1267.05018
Asinowski, Andrei; Barequet, Gill; Bousquet-Mélou, Mireille; Mansour, Toufik; Pinter, Ron Y.
10
2013
Counting polycubes without the dimensionality curse. Zbl 1193.05054
Aleksandrowicz, Gadi; Barequet, Gill
9
2009
The on-line Heilbronn’s triangle problem in \(d\) dimensions. Zbl 1132.52003
Barequet, Gill; Shaikhet, Alina
9
2007
Contour interpolation by straight skeletons. Zbl 1068.68161
Barequet, Gill; Goodrich, Michael T.; Levi-Steiner, Aya; Steiner, Dvir
8
2004
Counting \(d\)-dimensional polycubes and nonrectangular planar polyominoes. Zbl 1184.05021
Aleksandrowicz, Gadi; Barequet, Gill
8
2009
2-point site Voronoi diagrams. Zbl 1066.68137
Barequet, Gill; Dickerson, Matthew T.; Drysdale, Robert L. Scot
7
2002
Drawing planar graphs with large vertices and thick edges. Zbl 1068.68099
Barequet, Gill; Goodrich, Michael T.; Riley, Chris
7
2004
Straight skeletons of three-dimensional polyhedra. Zbl 1158.68525
Barequet, Gill; Eppstein, David; Goodrich, Michael T.; Vaxman, Amir
7
2008
Improved upper bounds on the growth constants of polyominoes and polycubes. Zbl 07600801
Barequet, Gill; Shalah, Mira
7
2020
Enumerating polyominoes with fixed perimeter defect. Zbl 1378.05023
Asinowski, Andrei; Barequet, Gill; Zheng, Yufei
7
2017
Counting \(d\)-dimensional polycubes and nonrectangular planar polyominoes. Zbl 1147.68860
Aleksandrowicz, Gadi; Barequet, Gill
6
2006
The on-line Heilbronn’s triangle problem. Zbl 1052.52012
Barequet, Gill
6
2004
The number of guillotine partitions in \(d\) dimensions. Zbl 1187.68334
Ackerman, Eyal; Barequet, Gill; Pinter, Ron Y.; Romik, Dan
6
2006
Cut equivalence of \(d\)-dimensional guillotine partitions. Zbl 1296.05012
Asinowski, Andrei; Barequet, Gill; Mansour, Toufik; Pinter, Ron Y.
5
2014
Formulae for polyominoes on twisted cylinders. Zbl 1329.05063
Aleksandrowicz, Gadi; Asinowski, Andrei; Barequet, Gill; Barequet, Ronnie
5
2014
An improved lower bound on the growth constant of polyiamonds. Zbl 1420.90073
Barequet, Gill; Shalah, Mira; Zheng, Yufei
5
2019
Counting \(n\)-cell polycubes proper in \(n - k\) dimensions. Zbl 1365.05044
Barequet, Gill; Shalah, Mira
4
2017
Efficient perspective-accurate silhouette computation and applications. Zbl 1377.68288
Pop, Mihai; Duncan, Christian; Barequet, Gill; Goodrich, Michael; Huang, Wenjing; Kumar, Subodh
4
2001
Proper \(n\)-cell polycubes in \(n - 3\) dimensions. Zbl 1292.05080
Asinowski, Andrei; Barequet, Gill; Barequet, Ronnie; Rote, Günter
4
2012
Straight-skeleton based contour interpolation. Zbl 1092.68686
Barequet, Gill; Goodrich, Michael T.; Levi-Steiner, Aya; Steiner, Dvir
4
2003
Polycubes with small perimeter defect. Zbl 1402.05034
Asinowski, Andrei; Barequet, Gill; Zheng, Yufei
4
2018
An improved upper bound on the growth constant of polyominoes. Zbl 1346.05029
Barequet, Gill; Barequet, Ronnie
3
2015
Efficiently approximating the minimum-volume bounding box of a point set in three dimensions. Zbl 0929.65033
Barequet, Gill; Har-Peled, Sariel
3
1999
Optimizing a constrained convex polygonal annulus. Zbl 1066.90099
Barequet, Gill; Bose, Prosenjit; Dickerson, Matthew T.; Goodrich, Michael T.
3
2005
On the number of rectangular partitions. Zbl 1318.05017
Ackerman, Eyal; Barequet, Gill; Pinter, Ron Y.
3
2004
Offset polygon and annulus placement problems. Zbl 1283.52031
Barequet, Gill; Goryachev, Alex
3
2014
Large \(k\)-D simplicies in the \(d\)-dimensional unit cube. Zbl 1125.51011
Barequet, Gill; Naor, Jonathan
3
2006
Nonlinear interpolation between slices. Zbl 1181.68285
Barequet, Gill; Vaxman, Amir
3
2009
Concatenation arguments and their applications to polyominoes and polycubes. Zbl 1472.05033
Barequet, Gill; Ben-Shachar, Gil; Osegueda, Martha Carolina
3
2021
Counting polyominoes on twisted cylinders. Zbl 1192.05026
Barequet, Gill; Moffie, Micha; Ribó, Ares; Rote, Günter
3
2005
Covering points with a polygon. Zbl 1138.68583
Barequet, Gill; Dickerson, Matthew T.; Scharf, Yuval
3
2008
Constrained tri-connected planar straight line graphs. Zbl 1272.05123
Al-Jubeh, Marwan; Barequet, Gill; Ishaque, Mashhood; Souvaine, Diane L.; Tóth, Csaba D.; Winslow, Andrew
3
2013
The growth rate of high-dimensional tree polycubes. Zbl 1274.05064
Aleksandrowicz, Gadi; Barequet, Gill
3
2011
On the complexity of Jensen’s algorithm for counting fixed polyominoes. Zbl 1125.05029
Barequet, Gill; Moffie, Micha
3
2007
Polygon-containment and translational min-Hausdorff-distance between segment sets are 3SUM-hard. Zbl 0938.68075
Barequet, Gill; Har-Peled, Sariel
2
1999
An improved lower bound on the growth constant of polyiamonds. Zbl 1434.52018
Barequet, Gill; Shalah, Mira; Zheng, Yufei
2
2017
Permutations with forbidden patterns and polyominoes on a twisted cylinder of width 3. Zbl 1263.05002
Aleksandrowicz, Gadi; Asinowski, Andrei; Barequet, Gill
2
2013
Diffuse reflection diameter in simple polygons. Zbl 1339.52004
Barequet, Gill; Cannon, Sarah M.; Fox-Epstein, Eli; Hescott, Benjamin; Souvaine, Diane L.; Tóth, Csaba D.; Winslow, Andrew
2
2016
Counting polycubes without the dimensionality curse. Zbl 1148.68571
Aleksandrowicz, Gadi; Barequet, Gill
2
2008
Properties of minimal-perimeter polyominoes. Zbl 1512.05081
Barequet, Gill; Ben-Shachar, Gil
2
2018
Voronoi diagram for convex polygonal sites with convex polygon-offset distance function. Zbl 1485.68259
Barequet, Gill; De, Minati
2
2017
Bounded-degree polyhedronization of point sets. Zbl 1257.51009
Barequet, Gill; Benbernou, Nadia; Charlton, David; Demaine, Erik D.; Demaine, Martin L.; Ishaque, Mashhood; Lubiw, Anna; Schulz, André; Souvaine, Diane L.; Toussaint, Godfried T.; Winslow, Andrew
2
2013
On the triangle-perimeter two-site Voronoi diagram. Zbl 1309.68196
Hanniel, Iddo; Barequet, Gill
2
2010
Formulae and growth rates of high-dimensional polycubes. Zbl 1273.05037
Barequet, Ronnie; Barequet, Gill; Rote, Günter
2
2009
Voronoi diagrams for polygon-offset distance functions. Zbl 1497.68518
Barequet, Gill; Dickerson, Matthew T.; Goodrich, Michael T.
2
1997
Minimal-perimeter polyominoes: chains, roots, and algorithms. Zbl 1522.05030
Barequet, Gill; Ben-Shachar, Gil
2
2019
A duality between small-face problems in arrangements of lines and Heilbronn-type problems. Zbl 0979.52007
Barequet, Gill
1
2001
A data front-end for layered manufacturing. Zbl 1084.68918
Barequet, Gill; Kaplan, Yuval
1
1998
Automatic proofs for formulae enumerating proper polycubes. Zbl 1346.05120
Barequet, Gill; Shalah, Mira
1
2015
On triangulating three-dimensional polygons. Zbl 0901.68199
Barequet, Gill; Dickerson, Matthew; Eppstein, David
1
1998
2-point site Voronoi diagrams. Zbl 1063.68677
Barequet, Gill; Dickerson, Matthew T.; Drysdale, Robert L. Scot
1
1999
The flip diameter of rectangulations and convex subdivisions. Zbl 1405.51005
Ackerman, Eyal; Allen, Michelle M.; Barequet, Gill; Löffler, Maarten; Mermelstein, Joshua; Souvaine, Diane L.; Tóth, Csaba D.
1
2016
A polyominoes-permutations injection and tree-like convex polyominoes. Zbl 1242.05052
Aleksandrowicz, Gadi; Asinowski, Andrei; Barequet, Gill
1
2012
Computing convex-straight-skeleton Voronoi diagrams for segments and convex polygons. Zbl 1509.68284
Barequet, Gill; De, Minati; Goodrich, Michael T.
1
2018
\(\lambda > 4\). Zbl 1401.05063
Barequet, Gill; Rote, Günter; Shalah, Mira
1
2015
Automatic generation of formulae for polyominoes with a fixed perimeter defect. Zbl 1498.05050
Barequet, Gill; Magal, Bar
1
2023
Improved upper bounds on the growth constants of polyominoes and polycubes. Zbl 07628945
Barequet, Gill; Shalah, Mira
1
2022
Drawing graphs with large vertices and thick edges. Zbl 1278.68228
Barequet, Gill; Goodrich, Michael T.; Riley, Chris
1
2003
Solving general lattice puzzles. Zbl 1288.05039
Barequet, Gill; Tal, Shahar
1
2010
Optimal bounding cones of vectors in three dimensions. Zbl 1173.68758
Barequet, Gill; Elber, Gershon
1
2005
Heilbronn’s triangle problem. Zbl 1221.52021
Barequet, Gill; Shaikhet, Alina
1
2007
On the matability of polygons. Zbl 1170.65011
Barequet, Gill; Steiner, Aya
1
2008
On 2-site Voronoi diagrams under geometric distance functions. Zbl 1280.68276
Barequet, Gill; Dickerson, Matthew; Eppstein, David; Hodorkovsky, David; Vyatkina, Kira
1
2013
Offset-polygon annulus placement problems. Zbl 1497.68517
Barequet, Gill; Briggs, Amy J.; Dickerson, Matthew T.; Goodrich, Michael T.
1
1997
On the number of compositions of two polycubes. Zbl 07912967
Asinowski, Andrei; Barequet, Gill; Ben-Shachar, Gil; Osegueda, Martha Carolina; Rote, Günter
1
2021
Automatic generation of formulae for polyominoes with a fixed perimeter defect. Zbl 1498.05050
Barequet, Gill; Magal, Bar
1
2023
Improved upper bounds on the growth constants of polyominoes and polycubes. Zbl 07628945
Barequet, Gill; Shalah, Mira
1
2022
Concatenation arguments and their applications to polyominoes and polycubes. Zbl 1472.05033
Barequet, Gill; Ben-Shachar, Gil; Osegueda, Martha Carolina
3
2021
On the number of compositions of two polycubes. Zbl 07912967
Asinowski, Andrei; Barequet, Gill; Ben-Shachar, Gil; Osegueda, Martha Carolina; Rote, Günter
1
2021
Improved upper bounds on the growth constants of polyominoes and polycubes. Zbl 07600801
Barequet, Gill; Shalah, Mira
7
2020
An improved lower bound on the growth constant of polyiamonds. Zbl 1420.90073
Barequet, Gill; Shalah, Mira; Zheng, Yufei
5
2019
Minimal-perimeter polyominoes: chains, roots, and algorithms. Zbl 1522.05030
Barequet, Gill; Ben-Shachar, Gil
2
2019
Polycubes with small perimeter defect. Zbl 1402.05034
Asinowski, Andrei; Barequet, Gill; Zheng, Yufei
4
2018
Properties of minimal-perimeter polyominoes. Zbl 1512.05081
Barequet, Gill; Ben-Shachar, Gil
2
2018
Computing convex-straight-skeleton Voronoi diagrams for segments and convex polygons. Zbl 1509.68284
Barequet, Gill; De, Minati; Goodrich, Michael T.
1
2018
Enumerating polyominoes with fixed perimeter defect. Zbl 1378.05023
Asinowski, Andrei; Barequet, Gill; Zheng, Yufei
7
2017
Counting \(n\)-cell polycubes proper in \(n - k\) dimensions. Zbl 1365.05044
Barequet, Gill; Shalah, Mira
4
2017
An improved lower bound on the growth constant of polyiamonds. Zbl 1434.52018
Barequet, Gill; Shalah, Mira; Zheng, Yufei
2
2017
Voronoi diagram for convex polygonal sites with convex polygon-offset distance function. Zbl 1485.68259
Barequet, Gill; De, Minati
2
2017
Diffuse reflection diameter in simple polygons. Zbl 1339.52004
Barequet, Gill; Cannon, Sarah M.; Fox-Epstein, Eli; Hescott, Benjamin; Souvaine, Diane L.; Tóth, Csaba D.; Winslow, Andrew
2
2016
The flip diameter of rectangulations and convex subdivisions. Zbl 1405.51005
Ackerman, Eyal; Allen, Michelle M.; Barequet, Gill; Löffler, Maarten; Mermelstein, Joshua; Souvaine, Diane L.; Tóth, Csaba D.
1
2016
An improved upper bound on the growth constant of polyominoes. Zbl 1346.05029
Barequet, Gill; Barequet, Ronnie
3
2015
Automatic proofs for formulae enumerating proper polycubes. Zbl 1346.05120
Barequet, Gill; Shalah, Mira
1
2015
\(\lambda > 4\). Zbl 1401.05063
Barequet, Gill; Rote, Günter; Shalah, Mira
1
2015
Cut equivalence of \(d\)-dimensional guillotine partitions. Zbl 1296.05012
Asinowski, Andrei; Barequet, Gill; Mansour, Toufik; Pinter, Ron Y.
5
2014
Formulae for polyominoes on twisted cylinders. Zbl 1329.05063
Aleksandrowicz, Gadi; Asinowski, Andrei; Barequet, Gill; Barequet, Ronnie
5
2014
Offset polygon and annulus placement problems. Zbl 1283.52031
Barequet, Gill; Goryachev, Alex
3
2014
Orders induced by segments in floorplans and (2-14-3, 3-41-2)-avoiding permutations. Zbl 1267.05018
Asinowski, Andrei; Barequet, Gill; Bousquet-Mélou, Mireille; Mansour, Toufik; Pinter, Ron Y.
10
2013
Constrained tri-connected planar straight line graphs. Zbl 1272.05123
Al-Jubeh, Marwan; Barequet, Gill; Ishaque, Mashhood; Souvaine, Diane L.; Tóth, Csaba D.; Winslow, Andrew
3
2013
Permutations with forbidden patterns and polyominoes on a twisted cylinder of width 3. Zbl 1263.05002
Aleksandrowicz, Gadi; Asinowski, Andrei; Barequet, Gill
2
2013
Bounded-degree polyhedronization of point sets. Zbl 1257.51009
Barequet, Gill; Benbernou, Nadia; Charlton, David; Demaine, Erik D.; Demaine, Martin L.; Ishaque, Mashhood; Lubiw, Anna; Schulz, André; Souvaine, Diane L.; Toussaint, Godfried T.; Winslow, Andrew
2
2013
On 2-site Voronoi diagrams under geometric distance functions. Zbl 1280.68276
Barequet, Gill; Dickerson, Matthew; Eppstein, David; Hodorkovsky, David; Vyatkina, Kira
1
2013
Proper \(n\)-cell polycubes in \(n - 3\) dimensions. Zbl 1292.05080
Asinowski, Andrei; Barequet, Gill; Barequet, Ronnie; Rote, Günter
4
2012
A polyominoes-permutations injection and tree-like convex polyominoes. Zbl 1242.05052
Aleksandrowicz, Gadi; Asinowski, Andrei; Barequet, Gill
1
2012
The growth rate of high-dimensional tree polycubes. Zbl 1274.05064
Aleksandrowicz, Gadi; Barequet, Gill
3
2011
Formulae and growth rates of high-dimensional polycubes. Zbl 1231.05068
Barequet, Ronnie; Barequet, Gill; Rote, Günter
16
2010
On the triangle-perimeter two-site Voronoi diagram. Zbl 1309.68196
Hanniel, Iddo; Barequet, Gill
2
2010
Solving general lattice puzzles. Zbl 1288.05039
Barequet, Gill; Tal, Shahar
1
2010
Counting polycubes without the dimensionality curse. Zbl 1193.05054
Aleksandrowicz, Gadi; Barequet, Gill
9
2009
Counting \(d\)-dimensional polycubes and nonrectangular planar polyominoes. Zbl 1184.05021
Aleksandrowicz, Gadi; Barequet, Gill
8
2009
Nonlinear interpolation between slices. Zbl 1181.68285
Barequet, Gill; Vaxman, Amir
3
2009
Formulae and growth rates of high-dimensional polycubes. Zbl 1273.05037
Barequet, Ronnie; Barequet, Gill; Rote, Günter
2
2009
Straight skeletons of three-dimensional polyhedra. Zbl 1158.68525
Barequet, Gill; Eppstein, David; Goodrich, Michael T.; Vaxman, Amir
7
2008
Covering points with a polygon. Zbl 1138.68583
Barequet, Gill; Dickerson, Matthew T.; Scharf, Yuval
3
2008
Counting polycubes without the dimensionality curse. Zbl 1148.68571
Aleksandrowicz, Gadi; Barequet, Gill
2
2008
On the matability of polygons. Zbl 1170.65011
Barequet, Gill; Steiner, Aya
1
2008
The on-line Heilbronn’s triangle problem in \(d\) dimensions. Zbl 1132.52003
Barequet, Gill; Shaikhet, Alina
9
2007
On the complexity of Jensen’s algorithm for counting fixed polyominoes. Zbl 1125.05029
Barequet, Gill; Moffie, Micha
3
2007
Heilbronn’s triangle problem. Zbl 1221.52021
Barequet, Gill; Shaikhet, Alina
1
2007
A bijection between permutations and floorplans, and its applications. Zbl 1096.05002
Ackerman, Eyal; Barequet, Gill; Pinter, Ron Y.
21
2006
On the number of rectangulations of a planar point set. Zbl 1110.68152
Ackerman, Eyal; Barequet, Gill; Pinter, Ron Y.
17
2006
Counting polyominoes on twisted cylinders. Zbl 1106.05026
Barequet, Gill; Moffie, Micha; Ribó, Ares; Rote, Günter
12
2006
Counting \(d\)-dimensional polycubes and nonrectangular planar polyominoes. Zbl 1147.68860
Aleksandrowicz, Gadi; Barequet, Gill
6
2006
The number of guillotine partitions in \(d\) dimensions. Zbl 1187.68334
Ackerman, Eyal; Barequet, Gill; Pinter, Ron Y.; Romik, Dan
6
2006
Large \(k\)-D simplicies in the \(d\)-dimensional unit cube. Zbl 1125.51011
Barequet, Gill; Naor, Jonathan
3
2006
Optimizing a constrained convex polygonal annulus. Zbl 1066.90099
Barequet, Gill; Bose, Prosenjit; Dickerson, Matthew T.; Goodrich, Michael T.
3
2005
Counting polyominoes on twisted cylinders. Zbl 1192.05026
Barequet, Gill; Moffie, Micha; Ribó, Ares; Rote, Günter
3
2005
Optimal bounding cones of vectors in three dimensions. Zbl 1173.68758
Barequet, Gill; Elber, Gershon
1
2005
Contour interpolation by straight skeletons. Zbl 1068.68161
Barequet, Gill; Goodrich, Michael T.; Levi-Steiner, Aya; Steiner, Dvir
8
2004
Drawing planar graphs with large vertices and thick edges. Zbl 1068.68099
Barequet, Gill; Goodrich, Michael T.; Riley, Chris
7
2004
The on-line Heilbronn’s triangle problem. Zbl 1052.52012
Barequet, Gill
6
2004
On the number of rectangular partitions. Zbl 1318.05017
Ackerman, Eyal; Barequet, Gill; Pinter, Ron Y.
3
2004
Straight-skeleton based contour interpolation. Zbl 1092.68686
Barequet, Gill; Goodrich, Michael T.; Levi-Steiner, Aya; Steiner, Dvir
4
2003
Drawing graphs with large vertices and thick edges. Zbl 1278.68228
Barequet, Gill; Goodrich, Michael T.; Riley, Chris
1
2003
Efficiently approximating polygonal paths in three and higher dimensions. Zbl 0994.68048
Barequet, G.; Chen, D. Z.; Daescu, O.; Goodrich, M. T.; Snoeyink, J.
18
2002
2-point site Voronoi diagrams. Zbl 1066.68137
Barequet, Gill; Dickerson, Matthew T.; Drysdale, Robert L. Scot
7
2002
Efficiently approximating the minimum-volume bounding box of a point set in three dimensions. Zbl 0969.68166
Barequet, Gill; Har-Peled, Sariel
30
2001
Polygon containment and translational min-Hausdorff-distance between segment sets are 3SUM-hard. Zbl 1074.68629
Barequet, Gill; Har-Peled, Sariel
18
2001
A lower bound for Heilbronn’s triangle problem in \(d\) dimensions. Zbl 0980.51017
Barequet, Gill
12
2001
Voronoi diagrams for convex polygon-offset distance functions. Zbl 0996.68218
Barequet, G.; Dickerson, M. T.; Goodrich, M. T.
12
2001
Efficient perspective-accurate silhouette computation and applications. Zbl 1377.68288
Pop, Mihai; Duncan, Christian; Barequet, Gill; Goodrich, Michael; Huang, Wenjing; Kumar, Subodh
4
2001
A duality between small-face problems in arrangements of lines and Heilbronn-type problems. Zbl 0979.52007
Barequet, Gill
1
2001
Efficiently approximating the minimum-volume bounding box of a point set in three dimensions. Zbl 0929.65033
Barequet, Gill; Har-Peled, Sariel
3
1999
Polygon-containment and translational min-Hausdorff-distance between segment sets are 3SUM-hard. Zbl 0938.68075
Barequet, Gill; Har-Peled, Sariel
2
1999
2-point site Voronoi diagrams. Zbl 1063.68677
Barequet, Gill; Dickerson, Matthew T.; Drysdale, Robert L. Scot
1
1999
Offset-polygon annulus placement problems. Zbl 0913.68199
Barequet, Gill; Briggs, Amy J.; Dickerson, Matthew T.; Goodrich, Michael T.
10
1998
A data front-end for layered manufacturing. Zbl 1084.68918
Barequet, Gill; Kaplan, Yuval
1
1998
On triangulating three-dimensional polygons. Zbl 0901.68199
Barequet, Gill; Dickerson, Matthew; Eppstein, David
1
1998
Translating a convex polygon to contain a maximum number of points. Zbl 1133.52304
Barequet, Gill; Dickerson, Matthew; Pau, Petru
11
1997
Voronoi diagrams for polygon-offset distance functions. Zbl 1497.68518
Barequet, Gill; Dickerson, Matthew T.; Goodrich, Michael T.
2
1997
Offset-polygon annulus placement problems. Zbl 1497.68517
Barequet, Gill; Briggs, Amy J.; Dickerson, Matthew T.; Goodrich, Michael T.
1
1997
Piecewise-linear interpolation between polygonal slices. Zbl 0859.68120
Barequet, Gill; Sharir, Micha
13
1996
Filling gaps in the boundary of a polyhedron. Zbl 0875.68921
Barequet, Gill; Sharir, Micha
13
1995
all cited Publications top 5 cited Publications
all top 5

Cited by 513 Authors

44 Barequet, Gill
10 Dickerson, Matthew T.
10 Tóth, Csaba D.
8 Aleksandrowicz, Gadi
8 Asinowski, Andrei
8 Chan, Timothy Moon-Yew
8 Goodrich, Michael Truman
7 Lefmann, Hanno
6 Ben-Shachar, Gil
6 Das, Sandip
6 Shalah, Mira
6 van Kreveld, Marc J.
5 Biedl, Therese C.
5 Chen, Danny Ziyi
5 Eppstein, David Arthur
5 Huber, Stefan
4 Barequet, Ronnie
4 Bremner, Murray R.
4 Daescu, Ovidiu
4 De, Minati
4 Felsner, Stefan
4 Korman, Matias
4 Mansour, Toufik
4 Nakano, Shin-ichi
4 Palfrader, Peter
4 Rote, Günter
4 Sinha Mahapatra, Priya Ranjan
4 Wang, Haitao
4 Yamanaka, Katsuhisa
3 Abboud, Amir
3 Bae, Sang Won
3 Bekos, Michael A.
3 Bose, Prosenjit K.
3 Bousquet-Mélou, Mireille
3 Drysdale, Robert Lewis Scot III
3 Gronemann, Martin
3 Gudmundsson, Joachim
3 Har-Peled, Sariel
3 Held, Martin
3 Hurtado, Ferran
3 Kostitsyna, Irina
3 Kumar, Vinod
3 Löffler, Maarten
3 Martini, Horst
3 Montecchiani, Fabrizio
3 Reading, Nathan
3 Rinaldi, Simone
3 Shekhawat, Krishnendra
3 Souvaine, Diane L.
3 Symvonis, Antonios
3 Vassilevska Williams, Virginia
3 Williams, Richard Ryan
3 Zheng, Yufei
2 Agarwal, Pankaj Kumar
2 Akitaya, Hugo A.
2 Arya, Sunil
2 Aurenhammer, Franz
2 Bagherzadeh, Fatemeh
2 Balas, Kevin
2 Balestro, Vitor
2 Bereg, Sergey N.
2 Bonichon, Nicolas
2 Bouvel, Mathilde
2 Bui, Vuong
2 Chao, Kunmao
2 Chazelle, Bernard
2 Chen, Kuanyu
2 da Fonseca, Guilherme Dias
2 Dubernard, Jean-Philippe
2 Efrat, Alon
2 Fusy, Éric
2 Garcia, Alfredo Daniel
2 Guttmann, Anthony John
2 Hsu, Ping-Hui
2 Huang, Ziyun
2 Janardan, Ravi
2 Jiang, Minghui
2 Kaaser, Dominik
2 Karmakar, Arindam
2 Knauer, Christian
2 Li, Jian
2 Malen, Greg
2 Matos, Inês
2 Mertens, Stephan
2 Mi, Ningfang
2 Miltzow, Tillmann
2 Mount, David M.
2 Mukherjee, Joydeep
2 Mukhopadhyay, Asish Kumar
2 Mütze, Torsten
2 Nandy, Ayan
2 Nathenson, Andrew
2 Ophelders, Tim
2 Orden, David
2 Pinter, Ron Yair
2 Polishchuk, Valentin
2 Roldán, Érika
2 Rudoy, Mikhail
2 Sarvottamananda, Swami
2 Saumell, Maria
...and 413 more Authors
all top 5

Cited in 81 Serials

35 Computational Geometry
15 Discrete & Computational Geometry
10 Theoretical Computer Science
10 European Journal of Combinatorics
9 The Electronic Journal of Combinatorics
8 Algorithmica
8 International Journal of Computational Geometry & Applications
5 SIAM Journal on Computing
4 Discrete Applied Mathematics
4 Discrete Mathematics
4 Information Processing Letters
4 SIAM Journal on Discrete Mathematics
4 Annals of Combinatorics
4 Journal of Discrete Algorithms
3 International Journal for Numerical Methods in Engineering
3 Journal of Combinatorial Theory. Series A
3 Graphs and Combinatorics
3 Pattern Recognition
3 Journal of Integer Sequences
2 Applied Mathematics and Computation
2 Transactions of the American Mathematical Society
2 Computer Aided Geometric Design
2 ACM Transactions on Graphics
2 Random Structures & Algorithms
2 The Australasian Journal of Combinatorics
2 International Journal of Shape Modeling
2 Theory of Computing Systems
2 Journal of Combinatorial Optimization
2 Journal of Statistical Mechanics: Theory and Experiment
2 Contributions to Discrete Mathematics
2 Nonlinear Analysis. Hybrid Systems
1 Computers & Mathematics with Applications
1 Indian Journal of Pure & Applied Mathematics
1 Journal of Computational Physics
1 Journal of Statistical Physics
1 Automatica
1 Bulletin of the London Mathematical Society
1 Inventiones Mathematicae
1 Journal of Algebra
1 Journal of Computational and Applied Mathematics
1 Journal of Geometry
1 Journal of Optimization Theory and Applications
1 Memoirs of the American Mathematical Society
1 Semigroup Forum
1 Advances in Applied Mathematics
1 Combinatorica
1 Order
1 Journal of Complexity
1 Journal of Computer Science and Technology
1 Computers & Operations Research
1 International Journal of Intelligent Systems
1 Computational Mechanics
1 Mathematical and Computer Modelling
1 Numerical Algorithms
1 Aequationes Mathematicae
1 European Journal of Operational Research
1 Proceedings of the Royal Society of Edinburgh. Section A. Mathematics
1 SIAM Review
1 Expositiones Mathematicae
1 International Journal of Robust and Nonlinear Control
1 Computational Optimization and Applications
1 Applied Categorical Structures
1 Combinatorics, Probability and Computing
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 Interdisciplinary Information Sciences (IIS)
1 International Journal of Applied Mathematics and Computer Science
1 Fundamenta Informaticae
1 Journal of High Energy Physics
1 Journal of Systems Science and Complexity
1 Journal of Zhejiang University. Science A
1 Chebyshevskiĭ Sbornik
1 Optimization Letters
1 Journal of Physics A: Mathematical and Theoretical
1 Asian-European Journal of Mathematics
1 IET Control Theory & Applications
1 Algorithms
1 Journal of Computational and Graphical Statistics
1 Transactions on Combinatorics
1 Communications in Mathematics and Statistics
1 Communications in Combinatorics and Optimization
1 CGT. Computing in Geometry and Topology
all top 5

Cited in 33 Fields

143 Computer science (68-XX)
109 Combinatorics (05-XX)
52 Convex and discrete geometry (52-XX)
46 Numerical analysis (65-XX)
24 Operations research, mathematical programming (90-XX)
14 Statistical mechanics, structure of matter (82-XX)
10 Geometry (51-XX)
6 Probability theory and stochastic processes (60-XX)
6 Information and communication theory, circuits (94-XX)
5 Order, lattices, ordered algebraic structures (06-XX)
5 Systems theory; control (93-XX)
4 Approximations and expansions (41-XX)
3 Number theory (11-XX)
3 Category theory; homological algebra (18-XX)
3 Group theory and generalizations (20-XX)
3 Functional analysis (46-XX)
3 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
2 Associative rings and algebras (16-XX)
2 Nonassociative rings and algebras (17-XX)
2 Partial differential equations (35-XX)
2 Statistics (62-XX)
2 Mechanics of deformable solids (74-XX)
2 Biology and other natural sciences (92-XX)
1 Linear and multilinear algebra; matrix theory (15-XX)
1 Real functions (26-XX)
1 Several complex variables and analytic spaces (32-XX)
1 Dynamical systems and ergodic theory (37-XX)
1 Integral equations (45-XX)
1 Differential geometry (53-XX)
1 Algebraic topology (55-XX)
1 Manifolds and cell complexes (57-XX)
1 Quantum theory (81-XX)
1 Geophysics (86-XX)

Citations by Year