| 2008 |
|---|
| 119 | EE | Boris Aronov,
Mark de Berg,
Shripad Thite:
The Complexity of Bisectors and Voronoi Diagrams on Realistic Terrains.
ESA 2008: 100-111 |
| 118 | EE | Boris Aronov,
Kevin Buchin,
Maike Buchin,
B. Jansen,
T. de Jong,
Marc J. van Kreveld,
Maarten Löffler,
Jin Luo,
Rodrigo I. Silveira,
Bettina Speckmann:
Feed-links for network extensions.
GIS 2008: 35 |
| 117 | EE | Boris Aronov,
Mark de Berg,
Chris Gray,
Elena Mumford:
Cutting cycles of rods in space: hardness and approximation.
SODA 2008: 1241-1248 |
| 116 | EE | Boris Aronov,
Mark de Berg,
Otfried Cheong,
Joachim Gudmundsson,
Herman J. Haverkort,
Michiel H. M. Smid,
Antoine Vigneron:
Sparse geometric graphs with small dilation.
Comput. Geom. 40(3): 207-219 (2008) |
| 115 | EE | Boris Aronov,
Mark de Berg,
Chris Gray:
Ray shooting and intersection searching amidst fat convex polyhedra in 3-space.
Comput. Geom. 41(1-2): 68-76 (2008) |
| 114 | EE | Boris Aronov,
Sariel Har-Peled:
On Approximating the Depth and Related Problems.
SIAM J. Comput. 38(3): 899-921 (2008) |
| 113 | EE | Boris Aronov,
Tetsuo Asano,
Yosuke Kikuchi,
Subhas C. Nandy,
Shinji Sasahara,
Takeaki Uno:
A Generalization of Magic Squares with Applications to Digital Halftoning.
Theory Comput. Syst. 42(2): 143-156 (2008) |
| 2007 |
|---|
| 112 | | Boris Aronov,
Marc J. van Kreveld,
Maarten Löffler,
Rodrigo I. Silveira:
Largest Subsets of Triangles in a Triangulation.
CCCG 2007: 213-216 |
| 111 | EE | Boris Aronov,
Tetsuo Asano,
Stefan Funke:
Optimal Triangulation with Steiner Points.
ISAAC 2007: 681-691 |
| 110 | EE | Boris Aronov,
Sariel Har-Peled,
Micha Sharir:
On approximate halfspace range counting and relative epsilon-approximations.
Symposium on Computational Geometry 2007: 327-336 |
| 109 | EE | Boris Aronov,
Mark de Berg,
Otfried Cheong,
Joachim Gudmundsson,
Herman J. Haverkort,
Michiel H. M. Smid,
Antoine Vigneron:
Sparse geometric graphs with small dilation
CoRR abs/cs/0702080: (2007) |
| 2006 |
|---|
| 108 | EE | Boris Aronov,
Sariel Har-Peled,
Christian Knauer,
Yusu Wang,
Carola Wenk:
Fréchet Distance for Curves, Revisited.
ESA 2006: 52-63 |
| 107 | EE | Boris Aronov,
Prosenjit Bose,
Erik D. Demaine,
Joachim Gudmundsson,
John Iacono,
Stefan Langerman,
Michiel H. M. Smid:
Data Structures for Halfplane Proximity Queries and Incremental Voronoi Diagrams.
LATIN 2006: 80-92 |
| 106 | EE | Boris Aronov,
Alan R. Davis,
John Iacono,
Albert Siu Cheong Yu:
The Complexity of Diffuse Reflections in a Simple Polygon.
LATIN 2006: 93-104 |
| 105 | EE | Boris Aronov,
Paz Carmi,
Matthew J. Katz:
Minimum-cost load-balancing partitions.
Symposium on Computational Geometry 2006: 301-308 |
| 104 | EE | Boris Aronov,
Mark de Berg,
Chris Gray:
Ray shooting and intersection searching amidst fat convex polyhedra in 3-space.
Symposium on Computational Geometry 2006: 88-94 |
| 103 | EE | Pankaj K. Agarwal,
Boris Aronov,
Vladlen Koltun:
Efficient algorithms for bichromatic separability.
ACM Transactions on Algorithms 2(2): 209-227 (2006) |
| 102 | EE | Boris Aronov,
Hervé Brönnimann,
Allen Y. Chang,
Yi-Jen Chiang:
Cost prediction for ray shooting in octrees.
Comput. Geom. 34(3): 159-181 (2006) |
| 101 | EE | Boris Aronov,
Alon Efrat,
Vladlen Koltun,
Micha Sharir:
On the Union of kappa-Round Objects in Three and Four Dimensions.
Discrete & Computational Geometry 36(4): 511-526 (2006) |
| 100 | EE | Boris Aronov,
Tetsuo Asano,
Naoki Katoh,
Kurt Mehlhorn,
Takeshi Tokuyama:
Polyline Fitting of Planar Points under Min-sum Criteria.
Int. J. Comput. Geometry Appl. 16(2-3): 97-116 (2006) |
| 2005 |
|---|
| 99 | EE | Boris Aronov,
Franz Aurenhammer,
Ferran Hurtado,
Stefan Langerman,
David Rappaport,
Shakhar Smorodinsky,
Carlos Seara:
Small weak epsilon nets.
CCCG 2005: 52-56 |
| 98 | EE | Boris Aronov,
Mark de Berg,
Otfried Cheong,
Joachim Gudmundsson,
Herman J. Haverkort,
Antoine Vigneron:
Sparse Geometric Graphs with Small Dilation.
ISAAC 2005: 50-59 |
| 97 | EE | Boris Aronov,
Shakhar Smorodinsky:
On geometric permutations induced by lines transversal through a fixed point.
SODA 2005: 251-256 |
| 96 | EE | Boris Aronov,
Sariel Har-Peled:
On approximating the depth and related problems.
SODA 2005: 886-894 |
| 95 | EE | Boris Aronov,
Prosenjit Bose,
Erik D. Demaine,
Joachim Gudmundsson,
John Iacono,
Stefan Langerman,
Michiel H. M. Smid:
Data Structures for Halfplane Proximity Queries and Incremental Voronoi Diagrams
CoRR abs/cs/0512091: (2005) |
| 94 | EE | Boris Aronov,
Hervé Brönnimann,
Allen Y. Chang,
Yi-Jen Chiang:
Cost-driven octree construction schemes: an experimental study.
Comput. Geom. 31(1-2): 127-148 (2005) |
| 93 | EE | Boris Aronov,
Vladlen Koltun,
Micha Sharir:
Incidences between Points and Circles in Three and Higher Dimensions.
Discrete & Computational Geometry 33(2): 185-206 (2005) |
| 92 | EE | Boris Aronov,
Vladlen Koltun,
Micha Sharir:
Cutting Triangular Cycles of Lines in Space.
Discrete & Computational Geometry 33(2): 231-247 (2005) |
| 91 | EE | Pankaj K. Agarwal,
Boris Aronov,
Vladlen Koltun,
Micha Sharir:
Lines Avoiding Unit Balls in Three Dimensions.
Discrete & Computational Geometry 34(2): 231-250 (2005) |
| 90 | EE | Boris Aronov,
Shakhar Smorodinsky:
Geometric Permutations Induced by Line Transversals through a Fixed Point.
Discrete & Computational Geometry 34(2): 285-294 (2005) |
| 2004 |
|---|
| 89 | EE | Boris Aronov,
Tetsuo Asano,
Naoki Katoh,
Kurt Mehlhorn,
Takeshi Tokuyama:
Polyline Fitting of Planar Points Under Min-sum Criteria.
ISAAC 2004: 77-88 |
| 88 | EE | Boris Aronov,
Tetsuo Asano,
Yosuke Kikuchi,
Subhas C. Nandy,
Shinji Sasahara,
Takeaki Uno:
A Generalization of Magic Squares with Applications to Digital Halftoning.
ISAAC 2004: 89-100 |
| 87 | EE | Pankaj K. Agarwal,
Boris Aronov,
Vladlen Koltun:
Efficient algorithms for bichromatic separability.
SODA 2004: 682-690 |
| 86 | EE | Pankaj K. Agarwal,
Boris Aronov,
Vladlen Koltun,
Micha Sharir:
On lines avoiding unit balls in three dimensions.
Symposium on Computational Geometry 2004: 36-45 |
| 85 | EE | Boris Aronov,
Alon Efrat,
Vladlen Koltun,
Micha Sharir:
On the union of kapa-round objects.
Symposium on Computational Geometry 2004: 383-390 |
| 84 | | Boris Aronov,
János Pach,
Micha Sharir,
Gábor Tardos:
Distinct Distances in Three and Higher Dimensions.
Combinatorics, Probability & Computing 13(3): 283-293 (2004) |
| 83 | EE | Boris Aronov,
Robert Schiffenbauer,
Micha Sharir:
On the number of views of translates of a cube and related problems.
Comput. Geom. 27(2): 179-192 (2004) |
| 82 | EE | Boris Aronov,
Micha Sharir:
Cell Complexities in Hyperplane Arrangements.
Discrete & Computational Geometry 32(1): 107-115 (2004) |
| 2003 |
|---|
| 81 | EE | Boris Aronov,
János Pach,
Micha Sharir,
Gábor Tardos:
Distinct distances in three and higher dimensions.
STOC 2003: 541-546 |
| 80 | EE | Boris Aronov,
Vladlen Koltun,
Micha Sharir:
Cutting triangular cycles of lines in space.
STOC 2003: 547-555 |
| 79 | EE | Boris Aronov,
Hervé Brönnimann,
Allen Y. Chang,
Yi-Jen Chiang:
Cost-driven octree construction schemes: an experimental study.
Symposium on Computational Geometry 2003: 227-236 |
| 78 | EE | Boris Aronov,
Marc J. van Kreveld,
René van Oostrum,
Kasturi R. Varadarajan:
Facility Location on a Polyhedral Surface.
Discrete & Computational Geometry 30(3): 357-372 (2003) |
| 2002 |
|---|
| 77 | EE | Boris Aronov,
Vladlen Koltun,
Micha Sharir:
Incidences between points and circles in three and higher dimensions.
Symposium on Computational Geometry 2002: 116-122 |
| 76 | EE | Boris Aronov,
Hervé Brönnimann,
Allen Y. Chang,
Yi-Jen Chiang:
Cost prediction for ray shooting.
Symposium on Computational Geometry 2002: 293-302 |
| 75 | | Boris Aronov,
Jacob E. Goodman,
Richard Pollack:
A Helly-type theorem for higher-dimensional transversals.
Comput. Geom. 21(3): 177-183 (2002) |
| 74 | EE | Boris Aronov,
Leonidas J. Guibas,
Marek Teichmann,
Li Zhang:
Visibility Queries and Maintenance in Simple Polygons.
Discrete & Computational Geometry 27(4): 461-483 (2002) |
| 73 | EE | Boris Aronov,
Micha Sharir:
Cutting Circles into Pseudo-Segments and Improved Bounds for Incidences% and Complexity of Many Faces.
Discrete & Computational Geometry 28(4): 475-490 (2002) |
| 72 | EE | Boris Aronov:
A lower bound on Voronoi diagram complexity.
Inf. Process. Lett. 83(4): 183-185 (2002) |
| 2001 |
|---|
| 71 | | Pankaj K. Agarwal,
Boris Aronov,
Micha Sharir:
On the Complexity of Many Faces in Arrangements of Circles.
FOCS 2001: 74-83 |
| 70 | EE | Boris Aronov,
Tamal K. Dey:
Polytopes in Arrangements.
Discrete & Computational Geometry 25(1): 51-63 (2001) |
| 69 | EE | Boris Aronov,
Alon Efrat,
Dan Halperin,
Micha Sharir:
On the Number of Regular Vertices of the Union of Jordan Regions.
Discrete & Computational Geometry 25(2): 203-220 (2001) |
| 68 | EE | Boris Aronov,
Jacob E. Goodman,
Richard Pollack,
Rephael Wenger:
A Helly-Type Theorem for Hyperplane Transversals to Well-Separated Convex Sets.
Discrete & Computational Geometry 25(4): 507-517 (2001) |
| 67 | EE | Pankaj K. Agarwal,
Boris Aronov,
Micha Sharir:
Exact and Approximation Algorithms for Minimum-Width Cylindrical Shells.
Discrete & Computational Geometry 26(3): 307-320 (2001) |
| 2000 |
|---|
| 66 | EE | Boris Aronov,
Hervé Brönnimann,
Dan Halperin,
Robert Schiffenbauer:
On the Number of Views of Polyhedral Scenes.
JCDCG 2000: 81-90 |
| 65 | EE | Pankaj K. Agarwal,
Boris Aronov,
Micha Sharir:
Exact and approximation algorithms for minimum-width cylindrical shells.
SODA 2000: 510-517 |
| 64 | EE | Boris Aronov,
Jacob E. Goodman,
Richard Pollack,
Rephael Wenger:
A Helly-type theorem for hyperplane transversals to well-separated convex sets.
Symposium on Computational Geometry 2000: 57-63 |
| 63 | EE | Boris Aronov,
Jacob E. Goodman,
Richard Pollack,
Rephael Wenger:
On the Helly Number for Hyperplane Transversals to Unit Balls.
Discrete & Computational Geometry 24(2-3): 171-176 (2000) |
| 62 | EE | Pankaj K. Agarwal,
Boris Aronov,
Sariel Har-Peled,
Micha Sharir:
Approximation Algorithms for Minimum-Width Annuli and Shells.
Discrete & Computational Geometry 24(4): 687-705 (2000) |
| 1999 |
|---|
| 61 | EE | Boris Aronov,
Tamal K. Dey:
Polytopes in Arrangements.
Symposium on Computational Geometry 1999: 154-162 |
| 60 | EE | Pankaj K. Agarwal,
Boris Aronov,
Sariel Har-Peled,
Micha Sharir:
Approximation and Exact Algorithms for Minimum-Width Annuli and Shells.
Symposium on Computational Geometry 1999: 380-389 |
| 59 | EE | Pankaj K. Agarwal,
Boris Aronov,
Micha Sharir:
Line Transversals of Balls and Smallest Enclosing Cylinders in Three Dimensions.
Discrete & Computational Geometry 21(3): 373-388 (1999) |
| 58 | EE | Boris Aronov,
Steven Fortune:
Approximating Minimum-Weight Triangulations in Three Dimensions.
Discrete & Computational Geometry 21(4): 527-549 (1999) |
| 57 | EE | Pankaj K. Agarwal,
Boris Aronov,
Micha Sharir:
Motion Planning for a Convex Polygon in a Polygonal Environment.
Discrete & Computational Geometry 22(2): 201-221 (1999) |
| 56 | EE | Boris Aronov,
Mark de Berg,
A. Frank van der Stappen,
Petr Svestka,
Jules Vleugels:
Motion Planning for Multiple Robots.
Discrete & Computational Geometry 22(4): 505-525 (1999) |
| 1998 |
|---|
| 55 | EE | Boris Aronov,
Marc J. van Kreveld,
René van Oostrum,
Kasturi R. Varadarajan:
Facility Location on Terrains.
ISAAC 1998: 19-28 |
| 54 | EE | Boris Aronov,
Leonidas J. Guibas,
Marek Teichmann,
Li Zhang:
Visibility Queries in Simple Polygons and Applications.
ISAAC 1998: 357-366 |
| 53 | EE | Boris Aronov,
Alon Efrat,
Dan Halperin,
Micha Sharir:
On the Number of Regular Vertices of the Union of Jordan Regions.
SWAT 1998: 322-334 |
| 52 | EE | Artur Andrzejak,
Boris Aronov,
Sariel Har-Peled,
Raimund Seidel,
Emo Welzl:
Results on k-Sets and j-Facets via Continuous Motion.
Symposium on Computational Geometry 1998: 192-199 |
| 51 | EE | Boris Aronov,
Mark de Berg,
A. Frank van der Stappen,
Petr Svestka,
Jules Vleugels:
Motion Planning for Multiple Robots.
Symposium on Computational Geometry 1998: 374-382 |
| 50 | | Franz Aurenhammer,
F. Hoffmann,
Boris Aronov:
Minkowski-Type Theorems and Least-Squares Clustering.
Algorithmica 20(1): 61-76 (1998) |
| 49 | EE | Pankaj K. Agarwal,
Boris Aronov,
Timothy M. Chan,
Micha Sharir:
On Levels in Arrangements of Lines, Segments, Planes, and Triangles%.
Discrete & Computational Geometry 19(3): 315-331 (1998) |
| 48 | EE | Boris Aronov,
Alan R. Davis,
Tamal K. Dey,
Sudebkumar Prasant Pal,
D. Chithra Prasad:
Visibility with One Reflection.
Discrete & Computational Geometry 19(4): 553-574 (1998) |
| 47 | EE | Boris Aronov,
Alan R. Davis,
Tamal K. Dey,
Sudebkumar Prasant Pal,
D. Chithra Prasad:
Visibility with Multiple Reflections.
Discrete & Computational Geometry 20(1): 61-78 (1998) |
| 1997 |
|---|
| 46 | | Pankaj K. Agarwal,
Boris Aronov,
Micha Sharir:
Line Traversals of Balls and Smallest Enclosing Cylinders in Three Dimensions.
SODA 1997: 483-492 |
| 45 | EE | Boris Aronov,
Steven Fortune:
Average-Case Ray Shooting and Minimum Weight Triangulations.
Symposium on Computational Geometry 1997: 203-211 |
| 44 | EE | Pankaj K. Agarwal,
Boris Aronov,
Micha Sharir:
On Levels in Arrangements of Lines, Segments, Planes, and Triangles.
Symposium on Computational Geometry 1997: 30-38 |
| 43 | | Pankaj K. Agarwal,
Boris Aronov,
János Pach,
Richard Pollack,
Micha Sharir:
Quasi-Planar Graphs Have a Linear Number of Edges.
Combinatorica 17(1): 1-9 (1997) |
| 42 | | Boris Aronov,
Micha Sharir:
The Common Exterior of Convex Polygons in the Plane.
Comput. Geom. 8: 139-149 (1997) |
| 41 | | Boris Aronov,
Micha Sharir,
Boaz Tagansky:
The Union of Convex Polyhedra in Three Dimensions.
SIAM J. Comput. 26(6): 1670-1688 (1997) |
| 40 | | Pankaj K. Agarwal,
Boris Aronov,
Joseph O'Rourke,
Catherine A. Schevon:
Star Unfolding of a Polytope with Applications.
SIAM J. Comput. 26(6): 1689-1713 (1997) |
| 39 | | Pankaj K. Agarwal,
Boris Aronov,
Micha Sharir:
Computing Envelopes in Four Dimensions with Applications.
SIAM J. Comput. 26(6): 1714-1732 (1997) |
| 38 | | Boris Aronov,
Micha Sharir:
On Translational Motion Planning of a Convex Polyhedron in 3-Space.
SIAM J. Comput. 26(6): 1785-1803 (1997) |
| 1996 |
|---|
| 37 | | Boris Aronov,
Alan R. Davis,
Tamal K. Dey,
Sudebkumar Prasant Pal,
D. Chithra Prasad:
Visibility with Multiple Reflections.
SWAT 1996: 284-295 |
| 1995 |
|---|
| 36 | | Pankaj K. Agarwal,
Boris Aronov,
János Pach,
Richard Pollack,
Micha Sharir:
Quasi-Planar Graphs Have a Linear Number of Edges.
Graph Drawing 1995: 1-7 |
| 35 | EE | Pankaj K. Agarwal,
Boris Aronov,
Subhash Suri:
Stabbing Triangulations by Lines in 3D.
Symposium on Computational Geometry 1995: 267-276 |
| 34 | EE | Boris Aronov,
Alan R. Davis,
Tamal K. Dey,
Sudebkumar Prasant Pal,
D. Chithra Prasad:
Visibility with Reflection.
Symposium on Computational Geometry 1995: 316-325 |
| 1994 |
|---|
| 33 | EE | Boris Aronov,
Micha Sharir:
On Translational Motion Planning in 3-Space.
Symposium on Computational Geometry 1994: 21-30 |
| 32 | EE | Pankaj K. Agarwal,
Boris Aronov,
Micha Sharir:
Computing Envelopes in Four Dimensions with Applications.
Symposium on Computational Geometry 1994: 348-358 |
| 31 | | Boris Aronov,
Paul Erdös,
Wayne Goddard,
Daniel J. Kleitman,
Michael Klugerman,
János Pach,
Leonard J. Schulman:
Crossing Families.
Combinatorica 14(2): 127-134 (1994) |
| 30 | | Boris Aronov,
Micha Sharir:
Castles in the Air Revisited.
Discrete & Computational Geometry 12: 119-150 (1994) |
| 29 | | Boris Aronov,
Marshall W. Bern,
David Eppstein:
On the Number of Minimal 1-Steiner Trees.
Discrete & Computational Geometry 12: 29-34 (1994) |
| 28 | | Pankaj K. Agarwal,
Noga Alon,
Boris Aronov,
Subhash Suri:
Can Visibility Graphs Be Represented Compactly?.
Discrete & Computational Geometry 12: 347-365 (1994) |
| 27 | | Boris Aronov,
Jirí Matousek,
Micha Sharir:
On the Sum of Squares of Cell Complexities in Hyperplane Arrangements.
J. Comb. Theory, Ser. A 65(2): 311-321 (1994) |
| 1993 |
|---|
| 26 | | Boris Aronov,
Micha Sharir:
The Union of Convex Polyhedra in Three Dimensions
FOCS 1993: 518-527 |
| 25 | EE | Pankaj K. Agarwal,
Noga Alon,
Boris Aronov,
Subhash Suri:
Can Visibility Graphs be Represented Compactly?
Symposium on Computational Geometry 1993: 338-347 |
| 24 | | Pankaj K. Agarwal,
Boris Aronov,
Micha Sharir,
Subhash Suri:
Selecting Distances in the Plane.
Algorithmica 9(5): 495-514 (1993) |
| 23 | | Boris Aronov,
Raimund Seidel,
Diane L. Souvaine:
On Compatible Triangulations of Simple Polygons.
Comput. Geom. 3: 27-35 (1993) |
| 22 | | Boris Aronov,
Daniel Q. Naiman,
János Pach,
Micha Sharir:
An Invariant Property of Balls in Arrangements of Hyperplanes.
Discrete & Computational Geometry 10: 421-425 (1993) |
| 21 | | Boris Aronov,
Marco Pellegrini,
Micha Sharir:
On the Zone of a Surface in a Hyperplane Arrangement.
Discrete & Computational Geometry 9: 177-186 (1993) |
| 20 | | Boris Aronov,
Steven Fortune,
Gordon T. Wilfong:
The Furthest-Site Geodesic Voronoi Diagram.
Discrete & Computational Geometry 9: 217-255 (1993) |
| 1992 |
|---|
| 19 | EE | Boris Aronov,
Micha Sharir:
Castles in the Air Revisited.
Symposium on Computational Geometry 1992: 146-156 |
| 18 | EE | Franz Aurenhammer,
Friedrich Hoffman,
Boris Aronov:
Minkowski-Type Theorems and Least-Squares Partitioning.
Symposium on Computational Geometry 1992: 350-357 |
| 17 | | Boris Aronov,
Herbert Edelsbrunner,
Leonidas J. Guibas,
Micha Sharir:
The number of edges of many faces in a line segment arrangement.
Combinatorica 12(3): 261-274 (1992) |
| 16 | | Pankaj K. Agarwal,
Boris Aronov:
Counting Facets and Incidences.
Discrete & Computational Geometry 7: 359-369 (1992) |
| 15 | | Boris Aronov,
Joseph O'Rourke:
Nonoverlap of the Star Unfolding.
Discrete & Computational Geometry 8: 219-250 (1992) |
| 1991 |
|---|
| 14 | EE | Boris Aronov,
Joseph O'Rourke:
Nonoverlap of the Star Unfolding.
Symposium on Computational Geometry 1991: 105-114 |
| 13 | EE | Boris Aronov,
Jirí Matousek,
Micha Sharir:
On the Sum of Squares of Cell Complexities in Hyperplane Arrangements.
Symposium on Computational Geometry 1991: 307-313 |
| 12 | EE | Boris Aronov,
Paul Erdös,
Wayne Goddard,
Daniel J. Kleitman,
Michael Klugerman,
János Pach,
Leonard J. Schulman:
Crossing Families.
Symposium on Computational Geometry 1991: 351-356 |
| 11 | | Boris Aronov,
Micha Sharir:
On the Zone of a Surface in a Hyperplane Arrangement.
WADS 1991: 13-19 |
| 10 | | Boris Aronov,
Bernard Chazelle,
Herbert Edelsbrunner:
Points and Triangles in the Plane and Halving Planes in Space.
Discrete & Computational Geometry 6: 435-442 (1991) |
| 9 | EE | Pankaj K. Agarwal,
Alok Aggarwal,
Boris Aronov,
S. Rao Kosaraju,
Baruch Schieber,
Subhash Suri:
Computing external farthest neighbors for a simple polygon.
Discrete Applied Mathematics 31(2): 97-111 (1991) |
| 1990 |
|---|
| 8 | | Pankaj K. Agarwal,
Boris Aronov,
Joseph O'Rourke,
Catherine A. Schevon:
Star Unfolding of a Polytope with Applications (Extended Abstract).
SWAT 1990: 251-263 |
| 7 | EE | Boris Aronov,
Bernard Chazelle,
Herbert Edelsbrunner,
Leonidas J. Guibas,
Micha Sharir,
Rephael Wenger:
Points and Triangles in the Plane and Halving Planes in Space.
Symposium on Computational Geometry 1990: 112-115 |
| 6 | EE | Pankaj K. Agarwal,
Boris Aronov,
Micha Sharir,
Subhash Suri:
Selecting Distances in the Plane.
Symposium on Computational Geometry 1990: 321-331 |
| 5 | | Boris Aronov,
Micha Sharir:
Triangles in space or building (and analyzing) castles in the air.
Combinatorica 10(2): 137-173 (1990) |
| 1989 |
|---|
| 4 | | Boris Aronov:
On the Geodesic Voronoi Diagram of Point Sites in a Simple Polygon.
Algorithmica 4(1): 109-140 (1989) |
| 1988 |
|---|
| 3 | EE | Boris Aronov,
Steven Fortune,
Gordon T. Wilfong:
The Furthest-Site Geodesic Voronoi Diagram.
Symposium on Computational Geometry 1988: 229-240 |
| 2 | EE | Boris Aronov,
Micha Sharir:
Triangles in Space or Building (and Analyzing) Castles in the Air.
Symposium on Computational Geometry 1988: 381-391 |
| 1987 |
|---|
| 1 | EE | Boris Aronov:
On the Geodesic Voronoi Diagram of Point Sites in a Simple Polygon.
Symposium on Computational Geometry 1987: 39-49 |
