2008 |
85 | EE | Gadi Aleksandrowicz,
Gill Barequet:
Counting Polycubes without the Dimensionality Curse.
COCOON 2008: 100-109 |
84 | EE | Gill Barequet,
David Eppstein,
Michael T. Goodrich,
Amir Vaxman:
Straight Skeletons of Three-Dimensional Polyhedra.
ESA 2008: 148-160 |
83 | EE | Gill Barequet,
David Eppstein,
Michael T. Goodrich,
Amir Vaxman:
Straight Skeletons of Three-Dimensional Polyhedra
CoRR abs/0805.0022: (2008) |
82 | EE | Gill Barequet,
Matthew T. Dickerson,
Yuval Scharf:
Covering points with a polygon.
Comput. Geom. 39(3): 143-162 (2008) |
81 | EE | Gill Barequet,
Aya Steiner:
On the Matability of Polygons.
Int. J. Comput. Geometry Appl. 18(5): 469-506 (2008) |
80 | EE | Gill Barequet,
Young J. Kim:
Guest editor's foreword.
The Visual Computer 24(4): 227 (2008) |
2007 |
79 | EE | Gill Barequet,
Alina Shaikhet:
Heilbronn's triangle problem.
Symposium on Computational Geometry 2007: 127-128 |
78 | EE | Gill Barequet,
Amir Vaxman:
Nonlinear interpolation between slices.
Symposium on Solid and Physical Modeling 2007: 97-107 |
77 | EE | Gill Barequet,
Vadim Rogol:
Maximizing the area of an axially symmetric polygon inscribed in a simple polygon.
Computers & Graphics 31(1): 127-136 (2007) |
76 | EE | Gill Barequet,
Alina Shaikhet:
The On-Line Heilbronn's Triangle Problem in d Dimensions.
Discrete & Computational Geometry 38(1): 51-60 (2007) |
75 | EE | Gill Barequet,
Micha Moffie:
On the complexity of Jensen's algorithm for counting fixed polyominoes.
J. Discrete Algorithms 5(2): 348-355 (2007) |
2006 |
74 | EE | Gill Barequet,
Craig Gotsman,
Avishay Sidlesky:
Polygon Reconstruction from Line Cross-Sections.
CCCG 2006 |
73 | EE | Gill Barequet,
Alina Shaikhet:
The On-Line Heilbronn's Triangle Problem in d Dimensions.
COCOON 2006: 408-417 |
72 | EE | Gadi Aleksandrowicz,
Gill Barequet:
Counting d-Dimensional Polycubes and Nonrectangular Planar Polyominoes.
COCOON 2006: 418-427 |
71 | EE | Esther M. Arkin,
Gill Barequet,
Joseph S. B. Mitchell:
Algorithms for two-box covering.
Symposium on Computational Geometry 2006: 459-467 |
70 | EE | Eyal Ackerman,
Gill Barequet,
Ron Y. Pinter:
A bijection between permutations and floorplans, and its applications.
Discrete Applied Mathematics 154(12): 1674-1684 (2006) |
69 | EE | Eyal Ackerman,
Gill Barequet,
Ron Y. Pinter,
Dan Romik:
The number of guillotine partitions in d dimensions.
Inf. Process. Lett. 98(4): 162-167 (2006) |
68 | EE | Eyal Ackerman,
Gill Barequet,
Ron Y. Pinter:
On the number of rectangulations of a planar point set.
J. Comb. Theory, Ser. A 113(6): 1072-1091 (2006) |
2005 |
67 | EE | Gill Barequet,
Yuval Scharf:
The Translation-Scale-Rotation Diagram for Point-Containing Placements of a Convex Polygon.
CCCG 2005: 175-178 |
66 | EE | Gill Barequet,
Jonathan Naor:
Large k-D Simplices in the d-Dimensional Cube.
CCCG 2005: 31-34 |
65 | EE | Eyal Ackerman,
Gill Barequet,
Ron Y. Pinter:
An Upper Bound on the Number of Rectangulations of a Point Set.
COCOON 2005: 554-559 |
64 | EE | Gershon Elber,
Robert Sayegh,
Gill Barequet,
Ralph R. Martin:
Two-Dimensional Visibility Charts for Continuous Curves.
SMI 2005: 208-217 |
63 | EE | Gill Barequet,
Yuval Scharf,
Matthew T. Dickerson:
Covering points with a polygon.
Symposium on Computational Geometry 2005: 376-377 |
62 | EE | Gill Barequet,
Gershon Elber:
Optimal bounding cones of vectors in three dimensions.
Inf. Process. Lett. 93(2): 83-89 (2005) |
61 | EE | Gill Barequet:
Guest Editor's Foreword.
Int. J. Comput. Geometry Appl. 15(4): 325-326 (2005) |
60 | EE | Gill Barequet,
Prosenjit Bose,
Matthew T. Dickerson,
Michael T. Goodrich:
Optimizing a constrained convex polygonal annulus.
J. Discrete Algorithms 3(1): 1-26 (2005) |
2004 |
59 | | Gill Barequet,
Micha Moffie:
The Complexity of Jensen's Algorithm for Counting Polyominoes.
ALENEX/ANALC 2004: 161-169 |
58 | EE | Gill Barequet,
Vadim Rogol:
Maximizing the area of an axis-symmetric polygon inscribed by a convex polygon.
CCCG 2004: 128-131 |
57 | EE | Eyal Ackerman,
Gill Barequet,
Ron Y. Pinter:
On the number of rectangular partitions.
SODA 2004: 736-745 |
56 | EE | Gill Barequet:
The on-line Heilbronn's triangle problem.
Discrete Mathematics 283(1-3): 7-14 (2004) |
55 | EE | Gill Barequet,
Michael T. Goodrich,
Aya Levi-Steiner,
Dvir Steiner:
Contour interpolation by straight skeletons.
Graphical Models 66(4): 245-260 (2004) |
54 | EE | Gill Barequet,
Michael T. Goodrich,
Chris Riley:
Drawing Planar Graphs with Large Vertices and Thick Edges.
J. Graph Algorithms Appl. 8: 3-20 (2004) |
2003 |
53 | EE | Gill Barequet,
Michael T. Goodrich,
Aya Levi-Steiner,
Dvir Steiner:
Straight-skeleton based contour interpolation.
SODA 2003: 119-127 |
52 | EE | Gill Barequet,
Evgeny Yakersberg:
Morphing between shapes by using their straight skeletons.
Symposium on Computational Geometry 2003: 378-379 |
51 | | Daniel Brunstein,
Gill Barequet,
Craig Gotsman:
Animating a Camera for Viewing a Planar Polygon.
VMV 2003: 87-94 |
50 | EE | Gill Barequet,
Michael T. Goodrich,
Chris Riley:
Drawing Graphs with Large Vertices and Thick Edges.
WADS 2003: 281-293 |
2002 |
49 | EE | Gill Barequet:
The On-Line Heilbronn's Triangle Problem in Three and Four Dimensions.
COCOON 2002: 360-369 |
48 | EE | Vadim Makhervaks,
Gill Barequet,
Alfred M. Bruckstein:
Image Flows and One-Liner Graphical Image Representation.
ICPR (1) 2002: 640-643 |
47 | EE | Gill Barequet,
Danny Z. Chen,
Ovidiu Daescu,
Michael T. Goodrich,
Jack Snoeyink:
Efficiently Approximating Polygonal Paths in Three and Higher Dimensions.
Algorithmica 33(2): 150-167 (2002) |
46 | | Gill Barequet,
Matthew T. Dickerson,
Robert L. (Scot) Drysdale III:
2-Point site Voronoi diagrams.
Discrete Applied Mathematics 122(1-3): 37-54 (2002) |
2001 |
45 | EE | Gill Barequet,
Robert L. Scot Drysdale,
Matthew Dickerson,
David S. Guertin:
2-point site Voronoi diagrams.
Symposium on Computational Geometry 2001: 323-324 |
44 | EE | Mihai Pop,
Christian A. Duncan,
Gill Barequet,
Michael T. Goodrich,
Wenjing Huang,
Subodh Kumar:
Efficient perspective-accurate silhouette computation and applications.
Symposium on Computational Geometry 2001: 60-68 |
43 | EE | Tatiana Surazhsky,
Vitaly Surazhsky,
Gill Barequet,
Ayellet Tal:
Blending polygonal shapes with different topologies.
Computers & Graphics 25(1): 29-39 (2001) |
42 | EE | Gill Barequet,
Matthew Dickerson,
Michael T. Goodrich:
Voronoi Diagrams for Convex Polygon-Offset Distance Functions.
Discrete & Computational Geometry 25(2): 271-291 (2001) |
41 | EE | Gill Barequet:
A duality between small-face problems in arrangements of lines and Heilbronn-type problems.
Discrete Mathematics 237(1-3): 1-12 (2001) |
40 | | Gill Barequet,
Sariel Har-Peled:
Polygon Containment and Translational Min-Hausdorff-Distance Between Segment Sets are 3SUM-Hard.
Int. J. Comput. Geometry Appl. 11(4): 465-474 (2001) |
39 | | Gill Barequet,
Sariel Har-Peled:
Efficiently Approximating the Minimum-Volume Bounding Box of a Point Set in Three Dimensions.
J. Algorithms 38(1): 91-109 (2001) |
38 | EE | Gill Barequet:
A Lower Bound for Heilbronn's Triangle Problem in d Dimensions.
SIAM J. Discrete Math. 14(2): 230-236 (2001) |
2000 |
37 | EE | Gill Barequet,
Matthew Dickerson:
The Translation-Scale Diagram for Point-Containing Placements of a Convex Polygon.
CCCG 2000 |
36 | EE | Gill Barequet:
A Duality between Small-Face Problems in Arrangements of Lines and Heilbronn-Type Problems.
COCOON 2000: 44-53 |
35 | | Gill Barequet,
Gershon Elber:
alpha-Sector of Rational Varieties.
EWCG 2000: 35-39 |
34 | | Tatiana Surazhsky,
Vitaly Surazhsky,
Gill Barequet,
Ayellet Tal:
Smooth Blending of Polygonal Slices with Different Topologies.
EWCG 2000: 40-44 |
33 | EE | Gill Barequet:
w-Searchlight Obedient Graph Drawings.
Graph Drawing 2000: 321-327 |
32 | EE | Gill Barequet,
Daniel Shapiro,
Ayellet Tal:
Multilevel sensitive reconstruction of polyhedral surfaces from parallel slices.
The Visual Computer 16(2): 116-133 (2000) |
1999 |
31 | | Gershon Elber,
Gill Barequet,
Myung-Soo Kim:
Bisectors and alpha-Sectors of Rational Varieties.
Geometric Modelling 1999: 73-88 |
30 | EE | Gill Barequet:
A Lower Bound for Hellbronn's Triangle Problem in d Dimensions.
SODA 1999: 76-81 |
29 | EE | Gill Barequet,
Sariel Har-Peled:
Efficiently Approximating the Minimum-Volume Bounding Box of a Point Set in Three Dimensions.
SODA 1999: 82-91 |
28 | EE | Gill Barequet,
Sariel Har-Peled:
Polygon-containment and Translational min-Hausdorff-Distance between segment Sets are 3SUM-hard.
SODA 1999: 862-863 |
27 | EE | Gill Barequet,
Christian A. Duncan,
Michael T. Goodrich,
Subodh Kumar,
Mihai Pop:
Efficient Perspective-Accurate Silhouette Computation.
Symposium on Computational Geometry 1999: 417-418 |
26 | EE | Gill Barequet,
Matthew Dickerson,
Robert L. (Scot) Drysdale III:
2-Point Site Voronoi Diagrams.
WADS 1999: 219-230 |
25 | EE | Gill Barequet,
Prosenjit Bose,
Matthew Dickerson:
Optimizing Constrained Offset and Scaled Polygonal Annuli.
WADS 1999: 62-73 |
24 | | Gill Barequet,
Micha Sharir:
Partial surface matching by using directed footprints.
Comput. Geom. 12(1-2): 45-62 (1999) |
23 | | Gill Barequet,
Christian A. Duncan,
Michael T. Goodrich,
Stina S. Bridgeman,
Roberto Tamassia:
GeomNet: Geometric Computing Over the Internet.
IEEE Internet Computing 3(2): 21-29 (1999) |
1998 |
22 | EE | Gill Barequet,
Michael T. Goodrich:
Efficiently Approximating Polygonal Paths in Three and Higher Dimensions.
Symposium on Computational Geometry 1998: 317-326 |
21 | | Gill Barequet,
Matthew Dickerson,
David Eppstein:
On triangulating three-dimensional polygons.
Comput. Geom. 10(3): 155-170 (1998) |
20 | | Gill Barequet,
Amy J. Briggs,
Matthew Dickerson,
Michael T. Goodrich:
Offset-polygon annulus placement problems.
Comput. Geom. 11(3-4): 125-141 (1998) |
19 | EE | Gill Barequet,
Yuval Kaplan:
A data front-end for layered manufacturing.
Computer-Aided Design 30(4): 231-243 (1998) |
18 | | Gill Barequet,
Barbara Wolfers:
Optimizing a Strip Separating Two Polygons.
Graphical Models and Image Processing 60(3): 214-221 (1998) |
17 | EE | Gill Barequet,
Christian A. Duncan,
Subodh Kumar:
RSVP: A Geometric Toolkit for Controlled Repair of Solid Models.
IEEE Trans. Vis. Comput. Graph. 4(2): 162-177 (1998) |
16 | | Gill Barequet:
DCEL: A Polyhedral Database and Programming Environment.
Int. J. Comput. Geometry Appl. 8(5/6): 619-636 (1998) |
1997 |
15 | EE | Gill Barequet,
Subodh Kumar:
Repairing CAD models.
IEEE Visualization 1997: 363-370 |
14 | EE | Gill Barequet,
Yuval Kaplan:
A Data Front-End for Layered Manufacturing.
Symposium on Computational Geometry 1997: 231-239 |
13 | EE | Gill Barequet,
Stina S. Bridgeman,
Christian A. Duncan,
Michael T. Goodrich,
Roberto Tamassia:
Classical Computational Geometry in GeomNet.
Symposium on Computational Geometry 1997: 412-414 |
12 | EE | Gill Barequet,
Amy J. Briggs,
Matthew Dickerson,
Cristian Dima,
Michael T. Goodrich:
Animating the Polygon-Offset Distance Function.
Symposium on Computational Geometry 1997: 479-480 |
11 | | Gill Barequet,
Matthew Dickerson,
Michael T. Goodrich:
Voronoi Diagrams for Polygon-Offset Distance Functions.
WADS 1997: 200-209 |
10 | | Gill Barequet,
Amy J. Briggs,
Matthew Dickerson,
Michael T. Goodrich:
Offset-Polygon Annulus Placement Problems.
WADS 1997: 378-391 |
9 | | Gill Barequet,
Matthew T. Dickerson,
Petru Pau:
Translating a Convex Polygon to Contain a Maximum Number of Points.
Comput. Geom. 8: 167-179 (1997) |
1996 |
8 | | Gill Barequet,
Barbara Wolfers:
Optimizing a Corridor Between Two Polygons with an Application to Polyhedral Interpolation.
CCCG 1996: 32-37 |
7 | | Gill Barequet,
Daniel Shapiro,
Ayellet Tal:
History Consideration in Reconstructuring Polythedral Surfaces from Parallel Slices.
IEEE Visualization 1996: 149-156 |
6 | EE | Gill Barequet,
Matthew Dickerson,
David Eppstein:
On Triangulating Three-Dimensional Polygons.
Symposium on Computational Geometry 1996: 38-47 |
5 | EE | Gill Barequet,
Micha Sharir:
Partial Surface Matching by Using Directed Footprints.
Symposium on Computational Geometry 1996: C-9-C-10 |
4 | EE | Gill Barequet,
Bernard Chazelle,
Leonidas J. Guibas,
Joseph S. B. Mitchell,
Ayellet Tal:
BOXTREE: A Hierarchical Representation for Surfaces in 3D.
Comput. Graph. Forum 15(3): 387-396 (1996) |
3 | EE | Gill Barequet,
Micha Sharir:
Piecewise-Linear Interpolation between Polygonal Slices.
Computer Vision and Image Understanding 63(2): 251-272 (1996) |
1995 |
2 | EE | Gill Barequet,
Micha Sharir:
Filling gaps in the boundary of a polyhedron.
Computer Aided Geometric Design 12(2): 207-229 (1995) |
1994 |
1 | EE | Gill Barequet,
Micha Sharir:
Piecewise-Linear Interpolation Between Polygonal Slices.
Symposium on Computational Geometry 1994: 93-102 |