| 2008 |
|---|
| 80 | EE | Gill Barequet,
David Eppstein,
Michael T. Goodrich,
Amir Vaxman:
Straight Skeletons of Three-Dimensional Polyhedra
CoRR abs/0805.0022: (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 |
