dblp.uni-trier.dewww.uni-trier.de

Gill Barequet

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
85EEGadi Aleksandrowicz, Gill Barequet: Counting Polycubes without the Dimensionality Curse. COCOON 2008: 100-109
84EEGill Barequet, David Eppstein, Michael T. Goodrich, Amir Vaxman: Straight Skeletons of Three-Dimensional Polyhedra. ESA 2008: 148-160
83EEGill Barequet, David Eppstein, Michael T. Goodrich, Amir Vaxman: Straight Skeletons of Three-Dimensional Polyhedra CoRR abs/0805.0022: (2008)
82EEGill Barequet, Matthew T. Dickerson, Yuval Scharf: Covering points with a polygon. Comput. Geom. 39(3): 143-162 (2008)
81EEGill Barequet, Aya Steiner: On the Matability of Polygons. Int. J. Comput. Geometry Appl. 18(5): 469-506 (2008)
80EEGill Barequet, Young J. Kim: Guest editor's foreword. The Visual Computer 24(4): 227 (2008)
2007
79EEGill Barequet, Alina Shaikhet: Heilbronn's triangle problem. Symposium on Computational Geometry 2007: 127-128
78EEGill Barequet, Amir Vaxman: Nonlinear interpolation between slices. Symposium on Solid and Physical Modeling 2007: 97-107
77EEGill Barequet, Vadim Rogol: Maximizing the area of an axially symmetric polygon inscribed in a simple polygon. Computers & Graphics 31(1): 127-136 (2007)
76EEGill Barequet, Alina Shaikhet: The On-Line Heilbronn's Triangle Problem in d Dimensions. Discrete & Computational Geometry 38(1): 51-60 (2007)
75EEGill Barequet, Micha Moffie: On the complexity of Jensen's algorithm for counting fixed polyominoes. J. Discrete Algorithms 5(2): 348-355 (2007)
2006
74EEGill Barequet, Craig Gotsman, Avishay Sidlesky: Polygon Reconstruction from Line Cross-Sections. CCCG 2006
73EEGill Barequet, Alina Shaikhet: The On-Line Heilbronn's Triangle Problem in d Dimensions. COCOON 2006: 408-417
72EEGadi Aleksandrowicz, Gill Barequet: Counting d-Dimensional Polycubes and Nonrectangular Planar Polyominoes. COCOON 2006: 418-427
71EEEsther M. Arkin, Gill Barequet, Joseph S. B. Mitchell: Algorithms for two-box covering. Symposium on Computational Geometry 2006: 459-467
70EEEyal Ackerman, Gill Barequet, Ron Y. Pinter: A bijection between permutations and floorplans, and its applications. Discrete Applied Mathematics 154(12): 1674-1684 (2006)
69EEEyal Ackerman, Gill Barequet, Ron Y. Pinter, Dan Romik: The number of guillotine partitions in d dimensions. Inf. Process. Lett. 98(4): 162-167 (2006)
68EEEyal 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
67EEGill Barequet, Yuval Scharf: The Translation-Scale-Rotation Diagram for Point-Containing Placements of a Convex Polygon. CCCG 2005: 175-178
66EEGill Barequet, Jonathan Naor: Large k-D Simplices in the d-Dimensional Cube. CCCG 2005: 31-34
65EEEyal Ackerman, Gill Barequet, Ron Y. Pinter: An Upper Bound on the Number of Rectangulations of a Point Set. COCOON 2005: 554-559
64EEGershon Elber, Robert Sayegh, Gill Barequet, Ralph R. Martin: Two-Dimensional Visibility Charts for Continuous Curves. SMI 2005: 208-217
63EEGill Barequet, Yuval Scharf, Matthew T. Dickerson: Covering points with a polygon. Symposium on Computational Geometry 2005: 376-377
62EEGill Barequet, Gershon Elber: Optimal bounding cones of vectors in three dimensions. Inf. Process. Lett. 93(2): 83-89 (2005)
61EEGill Barequet: Guest Editor's Foreword. Int. J. Comput. Geometry Appl. 15(4): 325-326 (2005)
60EEGill 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
58EEGill Barequet, Vadim Rogol: Maximizing the area of an axis-symmetric polygon inscribed by a convex polygon. CCCG 2004: 128-131
57EEEyal Ackerman, Gill Barequet, Ron Y. Pinter: On the number of rectangular partitions. SODA 2004: 736-745
56EEGill Barequet: The on-line Heilbronn's triangle problem. Discrete Mathematics 283(1-3): 7-14 (2004)
55EEGill Barequet, Michael T. Goodrich, Aya Levi-Steiner, Dvir Steiner: Contour interpolation by straight skeletons. Graphical Models 66(4): 245-260 (2004)
54EEGill Barequet, Michael T. Goodrich, Chris Riley: Drawing Planar Graphs with Large Vertices and Thick Edges. J. Graph Algorithms Appl. 8: 3-20 (2004)
2003
53EEGill Barequet, Michael T. Goodrich, Aya Levi-Steiner, Dvir Steiner: Straight-skeleton based contour interpolation. SODA 2003: 119-127
52EEGill 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
50EEGill Barequet, Michael T. Goodrich, Chris Riley: Drawing Graphs with Large Vertices and Thick Edges. WADS 2003: 281-293
2002
49EEGill Barequet: The On-Line Heilbronn's Triangle Problem in Three and Four Dimensions. COCOON 2002: 360-369
48EEVadim Makhervaks, Gill Barequet, Alfred M. Bruckstein: Image Flows and One-Liner Graphical Image Representation. ICPR (1) 2002: 640-643
47EEGill 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
45EEGill Barequet, Robert L. Scot Drysdale, Matthew Dickerson, David S. Guertin: 2-point site Voronoi diagrams. Symposium on Computational Geometry 2001: 323-324
44EEMihai 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
43EETatiana Surazhsky, Vitaly Surazhsky, Gill Barequet, Ayellet Tal: Blending polygonal shapes with different topologies. Computers & Graphics 25(1): 29-39 (2001)
42EEGill Barequet, Matthew Dickerson, Michael T. Goodrich: Voronoi Diagrams for Convex Polygon-Offset Distance Functions. Discrete & Computational Geometry 25(2): 271-291 (2001)
41EEGill 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)
38EEGill Barequet: A Lower Bound for Heilbronn's Triangle Problem in d Dimensions. SIAM J. Discrete Math. 14(2): 230-236 (2001)
2000
37EEGill Barequet, Matthew Dickerson: The Translation-Scale Diagram for Point-Containing Placements of a Convex Polygon. CCCG 2000
36EEGill 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
33EEGill Barequet: w-Searchlight Obedient Graph Drawings. Graph Drawing 2000: 321-327
32EEGill 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
30EEGill Barequet: A Lower Bound for Hellbronn's Triangle Problem in d Dimensions. SODA 1999: 76-81
29EEGill Barequet, Sariel Har-Peled: Efficiently Approximating the Minimum-Volume Bounding Box of a Point Set in Three Dimensions. SODA 1999: 82-91
28EEGill Barequet, Sariel Har-Peled: Polygon-containment and Translational min-Hausdorff-Distance between segment Sets are 3SUM-hard. SODA 1999: 862-863
27EEGill Barequet, Christian A. Duncan, Michael T. Goodrich, Subodh Kumar, Mihai Pop: Efficient Perspective-Accurate Silhouette Computation. Symposium on Computational Geometry 1999: 417-418
26EEGill Barequet, Matthew Dickerson, Robert L. (Scot) Drysdale III: 2-Point Site Voronoi Diagrams. WADS 1999: 219-230
25EEGill 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
22EEGill 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)
19EEGill 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)
17EEGill 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
15EEGill Barequet, Subodh Kumar: Repairing CAD models. IEEE Visualization 1997: 363-370
14EEGill Barequet, Yuval Kaplan: A Data Front-End for Layered Manufacturing. Symposium on Computational Geometry 1997: 231-239
13EEGill Barequet, Stina S. Bridgeman, Christian A. Duncan, Michael T. Goodrich, Roberto Tamassia: Classical Computational Geometry in GeomNet. Symposium on Computational Geometry 1997: 412-414
12EEGill 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
6EEGill Barequet, Matthew Dickerson, David Eppstein: On Triangulating Three-Dimensional Polygons. Symposium on Computational Geometry 1996: 38-47
5EEGill Barequet, Micha Sharir: Partial Surface Matching by Using Directed Footprints. Symposium on Computational Geometry 1996: C-9-C-10
4EEGill 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)
3EEGill Barequet, Micha Sharir: Piecewise-Linear Interpolation between Polygonal Slices. Computer Vision and Image Understanding 63(2): 251-272 (1996)
1995
2EEGill Barequet, Micha Sharir: Filling gaps in the boundary of a polyhedron. Computer Aided Geometric Design 12(2): 207-229 (1995)
1994
1EEGill Barequet, Micha Sharir: Piecewise-Linear Interpolation Between Polygonal Slices. Symposium on Computational Geometry 1994: 93-102

Coauthor Index

1Eyal Ackerman [57] [65] [68] [69] [70]
2Gadi Aleksandrowicz [72] [85]
3Esther M. Arkin [71]
4Prosenjit Bose [25] [60]
5Stina S. Bridgeman [13] [23]
6Amy J. Briggs [10] [12] [20]
7Alfred M. Bruckstein [48]
8Daniel Brunstein [51]
9Bernard Chazelle [4]
10Danny Z. Chen [47]
11Ovidiu Daescu [47]
12Matthew Dickerson (Matthew T. Dickerson) [6] [9] [10] [11] [12] [20] [21] [25] [26] [37] [42] [45] [46] [60] [63] [82]
13Cristian Dima [12]
14Robert L. Scot Drysdale (Robert L. (Scot) Drysdale III) [26] [45] [46]
15Christian A. Duncan [13] [17] [23] [27] [44]
16Gershon Elber [31] [35] [62] [64]
17David Eppstein [6] [21] [83] [84]
18Michael T. Goodrich [10] [11] [12] [13] [20] [22] [23] [27] [42] [44] [47] [50] [53] [54] [55] [60] [83] [84]
19Craig Gotsman [51] [74]
20David S. Guertin [45]
21Leonidas J. Guibas [4]
22Sariel Har-Peled [28] [29] [39] [40]
23Wenjing Huang [44]
24Yuval Kaplan [14] [19]
25Myung-Soo Kim [31]
26Young J. Kim [80]
27Subodh Kumar [15] [17] [27] [44]
28Aya Levi-Steiner [53] [55]
29Vadim Makhervaks [48]
30Ralph R. Martin (Ralph Martin) [64]
31Joseph S. B. Mitchell [4] [71]
32Micha Moffie [59] [75]
33Jonathan Naor [66]
34Petru Pau [9]
35Ron Y. Pinter [57] [65] [68] [69] [70]
36Mihai Pop [27] [44]
37Chris Riley [50] [54]
38Vadim Rogol [58] [77]
39Dan Romik [69]
40Robert Sayegh [64]
41Yuval Scharf [63] [67] [82]
42Alina Shaikhet [73] [76] [79]
43Daniel Shapiro [7] [32]
44Micha Sharir [1] [2] [3] [5] [24]
45Avishay Sidlesky [74]
46Jack Snoeyink [47]
47Aya Steiner [81]
48Dvir Steiner [53] [55]
49Tatiana Surazhsky [34] [43]
50Vitaly Surazhsky [34] [43]
51Ayellet Tal [4] [7] [32] [34] [43]
52Roberto Tamassia [13] [23]
53Amir Vaxman [78] [83] [84]
54Barbara Wolfers [8] [18]
55Evgeny Yakersberg [52]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)