Research
[[At some future point a lucid and witty introduction to computational
and combinatorial geometry will appear here. May have to wait until I
retire though. :) ]]

B. Aronov,
"On the geodesic Voronoi diagram of point sites in a simple polygon,"
Algorithmica,
4(1):109140 (1989).
A revised and expanded version of this paper.

B. Aronov and M. Sharir,
"Triangles in space, or building (and analyzing) castles in the air,"
Combinatorica, 10(2):137173 (1990).
A revised and expanded version of this paper.

B. Aronov, S. Fortune, and G. Wilfong,
"Minimum speed motions,"
International Journal of Robotics Research,
10(3):228239 (1991).

P.K. Agarwal, A. Aggarwal, B. Aronov, S.R. Kosaraju, B. Schieber, and S. Suri,
"Computing external farthest neighbors for a simple polygon,"
Discrete and Applied Mathematics,
31:97111 (1991).

B. Aronov, B. Chazelle, H. Edelsbrunner, L.J. Guibas, M. Sharir, and R. Wenger,
"Points and triangles in the plane and halving planes in space,"
Discrete and Computational Geometry, 6:435442 (1991).
A revised and expanded version of this paper.

P.K. Agarwal and B. Aronov,
"Counting facets and incidences,"
Discrete and Computational Geometry, 7:359369 (1992).

B. Aronov, H. Edelsbrunner, L. Guibas, and M. Sharir,
"The number of edges of many faces in a line segment arrangement,"
Combinatorica, 12:261274 (1992).

B. Aronov and J. O'Rourke,
"Nonoverlap of the star unfolding,"
Discrete and Computational Geometry,
8:219250 (1992).
A revised and expanded version of this paper.

B. Aronov, M. Pellegrini, and M. Sharir,
"On the zone of a surface in a hyperplane arrangement,"
Discrete and Computational Geometry,
9(2):177188 (1993).
A revised and expanded version of this paper.

B. Aronov, S. Fortune, and G. Wilfong,
"Furthestsite geodesic Voronoi diagram,"
Discrete and Computational Geometry, 9:217255 (1993).
A revised and expanded version of this paper.

P.K. Agarwal, B. Aronov, M. Sharir, and S. Suri,
"Selecting distances in the plane,"
Algorithmica
9:495514 (1993).
A revised and expanded version of this paper.

B. Aronov, R. Seidel, and D. Souvaine,
"On compatible triangulations of simple polygons,"
Computational Geometry: Theory and Applications, 3:2735 (1993).

B. Aronov, D.Q. Naiman, J. Pach, and M. Sharir,
"An invariant property of balls in arrangements of hyperplanes,"
Discrete and Computational Geometry, 10:421425 (1993).

B. Aronov, J. Matousek, and M. Sharir,
"On the sum of squares of cell complexities in hyperplane arrangements,"
Journal of Combinatorial Theory, Series A, 65:311321 (1994).
A revised and expanded version of this paper.

B. Aronov and M. Sharir,
"Castles in the air revisited,"
Discrete and Computational Geometry, 12(2):119150 (1994).
A revised and expanded version of this paper.

B. Aronov, M. Bern, and D. Eppstein,
"On the number of minimal 1Steiner trees,"
Discrete and Computational Geometry, 12(1):2934 (1994).

B. Aronov, P. Erdös, W. Goddard, D.J. Kleitman, M. Klugerman, J. Pach,
and L.J. Schulman,
"Crossing families,"
Combinatorica, 14(2):127134 (1994).
A revised and expanded version of this paper.

P. Agarwal, B. Aronov, N. Alon, and S. Suri,
"Can visibility graphs be represented compactly?"
Discrete and Computational Geometry, 12:347365 (1994).
A revised and expanded version of this paper.

B. Aronov and J. Matousek,
"On stabbing triangles by lines in 3space,"
Comment. Math. Univ. Carolinae 36(1):109113 (1995).

P.K. Agarwal, B. Aronov, and M. Sharir,
"Computing envelopes in four dimensions with applications,"
SIAM J. Computing, 26:17141732 (1997).
A revised and expanded version of this paper.

B. Aronov, M. Sharir, and B. Tagansky,
"The union of convex polyhedra in three dimensions,"
SIAM J. Computing, 26:16701688 (1997).
A revised and expanded version of this paper.

B. Aronov and M. Sharir,
"On translational motion planning of a convex polyhedron in 3space,"
SIAM J. Computing, 26:17851803 (1997).
A revised and expanded version of this paper.

P.K. Agarwal, B. Aronov, J. O'Rourke, and C.A. Schevon,
"Star unfolding of a polytope with applications,"
SIAM J. Computing, 26:16891713 (1997).
A revised and expanded version of this paper.

B. Aronov and M. Sharir,
"The common exterior of convex polygons in the plane,"
Computational Geometry: Theory and Applications,
8(1997):139149.

F. Aurenhammer, F. Hoffmann, and B. Aronov,
"Minkowskitype theorems and leastsquares clustering,"
Algorithmica, 20:6176 (1998).
A revised and expanded version of this paper.

P.K. Agarwal, B. Aronov, J. Pach, R. Pollack, and M. Sharir,
"Quasiplanar graphs have a linear number of edges,"
Combinatorica, 17:19 (1997). A revised and expanded version of this paper.

P.K. Agarwal, B. Aronov, T.M. Chan, and M. Sharir,
"On levels in arrangements of lines, segments, planes, and
triangles," Discrete and Computational Geometry, 19:315331 (1998).
A revised and expanded version of this paper.

B. Aronov, A.R. Davis, T.K. Dey, S.P. Pal, and D.C. Prasad,
"Visibility with one reflection,"
Discrete and Computational Geometry, 19:553574 (1998).
A revised and expanded version of this paper.

B. Aronov, A.R. Davis, T.K. Dey, S.P. Pal, and D.C. Prasad,
"Visibility with multiple reflections,"
Discrete and Computational Geometry, 20:6178 (1998).
A revised and expanded version of this paper.

P.K. Agarwal, B. Aronov, and M. Sharir,
"Line transversals of balls and smallest enclosing cylinder in three
dimensions,"
Discrete and Computational Geometry, 21:373388 (1999).
A revised and expanded version of this paper.

B. Aronov and S. Fortune,
"Approximating minimumweight triangulations in three dimensions,"
Discrete and Computational Geometry, 21:527549 (1999).
A revised and expanded version of this paper.

P.K. Agarwal, B. Aronov, and M. Sharir,
"Motion planning for a convex polygon in a polygonal environment."
Discrete and Computational Geometry, 22:201221 (1999).
A revised and expanded version of this paper.

B. Aronov, M. de Berg, F. van der Stappen, P. Svestka, and
J. Vleugels,
"Motion planning for multiple robots,"
Discrete and Computational Geometry, 22:505525 (1999).
A revised and expanded version of this paper.

B. Aronov, J.E. Goodman, R. Pollack, and R. Wenger,
"On the Helly number for hyperplane transversals to unit balls,"
Discrete and Computational Geometry, 24:171176 (2000).

P.K. Agarwal, B. Aronov, S. HarPeled, and M. Sharir,
"Approximation algorithms for minimumwidth annuli and shells,"
Discrete and Computational Geometry, 24:687705 (2000).
A revised and expanded version of this paper.

B. Aronov, A. Efrat, D. Halperin, M. Sharir,
"On the number of regular vertices of the union of Jordan regions,"
Discrete and Computational Geometry, 25:203220 (2001).
A revised and expanded version of this paper.

B. Aronov and T.K. Dey, "Polytopes in arrangements,"
Discrete and Computational Geometry, 25:5163 (2001).
A revised and expanded version of this paper.

B. Aronov, J.E. Goodman, R. Pollack, and R. Wenger,
"A Hellytype theorem for hyperplane transversals to wellseparated
convex sets,"
Discrete and Computational Geometry, 25:507517 (2001).
A revised and expanded version of this paper.

P.K. Agarwal, B. Aronov, and M. Sharir,
"Exact and approximation algorithms for minimumwidth cylindrical
shells,"
Discrete and Computational Geometry, 26:307320 (2001).
A revised and expanded version of this paper.

B. Aronov, L. J. Guibas, M. Teichmann, and L. Zhang,
"Visibility queries and maintenance in simple polygons,"
Discrete and Computational Geometry, 27:461483 (2002).
A revised and expanded version of this paper. A preliminary version in Postscript.

B. Aronov, J.E. Goodman, and R. Pollack,
"A Hellytype theorem for higherdimensional transversals."
Computational Geometry: Theory and Applications, 21:177183 (2002).

B. Aronov, "A lower bound on Voronoi diagram complexity,"
Information Processing Letters, 83:183185 (2002).
A preliminary version in Postscript.

B. Aronov, M. Sharir,
"Cutting circles into pseudosegments and improved bounds for incidences,"
Discrete and Computational Geometry, 28:475490 (2002).
 P.K. Agarwal, B. Aronov, and
M. Sharir, "On the complexity of many faces in arrangements of
pseudosegments and circles," in Discrete and
Computational Geometry  The GoodmanPollack Festschrift (B.
Aronov, S. Basu, J. Pach, M. Sharir, eds), in the series:
Algorithms and Combinatorics, volume 25, Springer Verlag, Berlin, 2003, 124.
A revised and expanded version of this paper.
A preliminary version in Postscript.

B. Aronov, M. van Kreveld, R. van Oostrum, and K. Varadarajan,
"Facility location on a polyhedral surface,"
Discrete and Computational Geometry,
30:357372 (2003).
A revised and expanded version of this paper.

B. Aronov and M. Sharir, "Cell complexities in hyperplane arrangements,"
Discrete and Computational Geometry, 32:107115 (2004).
A preliminary version in Postscript.

B. Aronov, J. Pach, M. Sharir, and G. Tardos, "Distinct distances in
three and higher dimensions,"
Combinatorics, Probability and Computing,
13:283293 (2004).
A revised and expanded version of this paper.
A preliminary version in Postscript.

B. Aronov, R. Schiffenbauer, and M. Sharir,
"On the number of views of translates of a cube and related problems,"
Computational Geometry: Theory & Applications,
27:179192 (2004).

B. Aronov, V. Koltun, and M. Sharir,
"Incidences between points and circles in three and higher dimensions,"
Discrete and Computational Geometry,
33 (2005), 185206.
On SpingerLink here (may
need subscription to access this page).
A preliminary version in Postscript.

B. Aronov, V. Koltun, and M. Sharir,
"Cutting triangular cycles of lines in space,"
Discrete and Computational Geometry,
33 (2005), 231247.
On SpingerLink here (may
need subscription to access this page).
A revised and expanded version of this paper.
A preliminary version in Postscript.

B. Aronov, A. Efrat, V. Koltun, and M. Sharir,
"On the union of kapparound objects in three and four dimensions,"
Discrete and Computational Geometry, 36 (2006), 511526.
A revised and expanded version of this paper.
A preliminary version in Postscript.

B. Aronov, H. Brönnimann, A.Y. Chang, and Y.J. Chiang,
"Costdriven octree construction schemes: an experimental study,"
Computational Geometry: Theory & Applications,
31 (2005) 127148.

B. Aronov and S. Smorodinsky,
"Geometric permutations induced by line transversals through a
fixed point,"
Discrete and Computational Geometry,
34 (2005), 285294.
On SpingerLink here (may
need subscription to access this page).

P.K. Agarwal, B. Aronov, V. Koltun, and M. Sharir
"Lines avoiding unit balls in three dimensions,"
Discrete and Computational Geometry, 34 (2005), 231250.
http://dx.doi.org/10.1007/s0045400511662
On SpingerLink here (may
need subscription to access this page).
A revised and expanded version of this paper.

B. Aronov, T. Asano, N. Katoh, K. Mehlhorn, and T. Tokuyama,
"Polyline fitting of planar points under minsum criteria,"
International Journal of Computational Geometry and
Applications, 16 (2006) 97116.

B. Aronov, H. Brönnimann, A.Y. Chang, and Y.J. Chiang,
"Cost prediction for ray shooting in octrees,"
Computational Geometry: Theory & Applications,
34 (2006), 159181.

P.K. Agarwal, B. Aronov, and V. Koltun,
"Efficient algorithms for bichromatic separability,"
ACM Transactions on Algorithms,
2 (2006), 209227.
A revised and expanded version of this paper.

B. Aronov, T. Asano, Y. Kikuchi, S.C. Nandy, S. Sasahara, and T. Uno,
"A generalization of magic squares with applications to digital halftoning,"
Theory of Computing Systems, 42 (2008) 143156.
A revised and expanded version of this paper.
A preliminary version in Postscript.

B. Aronov, M. de Berg, and C. Gray,
"Ray shooting and intersection searching amidst fat convex polyhedra in
3space,"
Computational Geometry: Theory & Applications,
41 (2008), 6876.
A revised and expanded version of this paper.

B. Aronov and S. HarPeled,
"On approximating the depth and related problems,"
SIAM J. Computing, 38 (2008) 899921.
A revised and expanded version of this paper.

B. Aronov, M. de Berg, O. Cheong, J. Gudmundsson, H. Haverkort,
M. Smid, and A. Vigneron,
"Sparse geometric graphs with small dilation,"
Computational Geometry: Theory & Applications,
40 (2008) 207219.
A revised and expanded version of this paper.
A preliminary version in Postscript.
http://dx.doi.org/10.1016/j.comgeo.2007.07.004

B. Aronov, F. Aurenhammer, F. Hurtado, S. Langerman, D. Rappaport,
C. Seara, and S. Smorodinsky,
"Small weak epsilonnets",
Computational Geometry: Theory & Applications,
42
(2009), 455462.
http://dx.doi.org/10.1016/j.comgeo.2008.02.005
A revised and expanded version of this paper.

B. Aronov, P. Carmi, and M.J. Katz,
"Minimumcost loadbalancing partitions,"
Algorithmica,
34 (2009) 318336.
http://dx.doi.org/10.1007/s0045300791253
A revised and expanded version of this paper.

B. Aronov, T. Asano, and S. Funke,
"Optimal triangulation of a points and segments,"
International Journal of Computational Geometry and Applications
20(2010) 89104.
http://dx.doi.org/10.1142/S0218195910003219
A revised and expanded version of this paper.

B. Aronov and M. Sharir,
"Approximate halfspace range counting,"
SIAM J. Computing, 39(2010), 27042725.

B. Aronov, E. Ezra, and M. Sharir,
"Smallsize epsnets for axisparallel rectangles and boxes,"
SIAM J. Computing, 39(2010), 32483282.
A revised and expanded version of this paper.

B. Aronov, O. Cheong, X. Goaoc, and G. Rote,
"Lines pinning lines,"
Discrete Comput. Geom.,
45(2):230260.
http://dx.doi.org/10.1007/s0045401092886.

B. Aronov, M.J. van Kreveld, M. Löffler, R.I. Silveira,
"Peeling meshed potatoes,"
Algorithmica, 60(2):349367(2011).

B. Aronov, M. Dulieu, F. Hurtado,
"Witness (Delaunay) graphs,"
Computational Geometry: Theory & Applications,
44(67):329344 (2011).
http://dx.doi.org/10.1016/j.comgeo.2011.01.001

B. Aronov, K. Buchin, M. Buchin, M. van Kreveld, M. Löffler, J. Luo,
R. Silveira, and B. Speckmann,
"Connect the dot: Computing feedlinks for network extension,"
Journal of Spatial Information Science (JOSYS), No. 3, 331 (2011).
A revised and expanded version of this paper.
A revised and expanded version of this paper.

B. Aronov, M. de Berg, "Unions of fat convex polytopes have short
skeletons,"
Discrete Comput. Geom.,
48(1):5364 (2012).
http://dx.doi.org/10.1007/s0045401294228

B. Aronov, D. Garijoy, Y. NúñezRodríguez, D. Rappaport,
C. Seara, and J. Urrutia,
"Minimizing the error of linear separators on linearly inseparable
data,"
Disc. Applied Math.,
160:14411452 (2012).
http://dx.doi.org/10.1016/j.dam.2012.03.009
A revised and expanded version of this paper.

B. Aronov, M. Dulieu,
"How to cover a point set with a Vshape of minimum width,"
Computational Geometry: Theory & Applications, 46(3):298309 (2013).
http://dx.doi.org/10.1016/j.comgeo.2012.09.006
A revised and expanded version of this paper.

B. Aronov, M. Dulieu, F. Hurtado,
"Witness Gabriel graphs,"
Computational Geometry: Theory & Applications,
46:894908 (2013).
http://dx.doi.org/10.1016/j.comgeo.2011.06.004

B. Aronov, M. Dulieu, R. Pinchasi, M. Sharir,
"On the union complexity of diametral disks,"
Electr. J. Comb. 20(2):P53 (2013).

B. Aronov, M. Dulieu, F. Hurtado, "Witness rectangle graphs,"
Graphs and Combinatorics, 30(4):827846 (2014).
http://dx.doi.org/10.1007/s003730131316x
A revised and expanded version of this paper.

P.K. Agarwal, B. Aronov, M. van Kreveld, M. Löffler, and R. Silveira,
"Computing correlation between piecewiselinear functions,"
SIAM J. Computing, 42(5):18671887 (2013).

R. Karasev, A. Hubard, and B. Aronov,
"Convex equipartitions: the spicy chicken theorem,"
Geometriae Dedicata, 170(1):263279 (2014).
http://dx.doi.org/10.1007/s1071101398795
A revised and expanded version of this paper.

G. Moroz, B. Aronov,
"Computing the distance between piecewiselinear bivariate
functions,"
ACM Transactions on Algorithms, 2013, accepted for publication.
A revised and expanded version of this paper.

B. Aronov, M. de Berg, E. Ezra, and M. Sharir,
"Improved bound for the union of locally fat objects in the plane,"
SIAM J. Computing, 43(2):543572 (2014).
http://dx.doi.org/10.1137/120891241
A revised and expanded version of this paper.

B. Aronov, M. Dulieu, F. Hurtado, "Mutual witness proximity graphs,"
Information Processing Letters, 114(10):519523 (2014).
http://dx.doi.org/10.1016/j.ipl.2014.04.001

B. Aronov, A. Driemel, M.J. van Kreveld, M. Löffler, and F. Staals,
"Segmentation of trajectories on nonmonotone criteria,"
ACM Transactions on Algorithms, 2014, accepted for publication.
 B. Aronov, S. Basu, J. Pach, and M. Sharir,
eds, Discrete and Computational Geometry  The
GoodmanPollack Festschrift, Algorithms and Combinatorics,
volume 25, Springer Verlag, Berlin, 2003, ISBN: 3540003711.

B. Aronov,
"On the geodesic Voronoi diagram of point sites in a simple polygon,"
Proceedings of 3rd Annual ACM Symposium on Computational Geometry, 1987, pp. 3949.
In ACM Electronic Library here.

B. Aronov, S. Fortune, and G. Wilfong,
"The furthestsite geodesic Voronoi diagram,"
Proceedings of 4th Annual ACM Symposium on Computational Geometry, 1988, pp. 229240.

B. Aronov and M. Sharir,
"Triangles in space, or building (and analyzing) castles in the air,"
Proceedings of 4th Annual ACM Symposium on Computational Geometry, 1988, pp. 381391.

B. Aronov, B. Chazelle, H. Edelsbrunner, L.J. Guibas, M. Sharir, and R. Wenger,
"Points and triangles in the plane and halving planes in space,"
Proceedings of 6th Annual ACM Symposium on Computational Geometry, 1990, pp. 112115.

B. Aronov and S. Suri,
"Selecting distances in the plane," with P.K. Agarwal, M. Sharir, and
Proceedings of 6th Annual ACM Symposium on Computational Geometry, 1990, pp. 321331.

P.K. Agarwal, B. Aronov, J. O'Rourke, and C.A. Schevon,
"Star unfolding of a polytope with applications,"
Proceedings of 2nd Scandinavian Workshop on Algorithm Theory,
1990, pp. 251263.

B. Aronov and J. O'Rourke,
"Nonoverlap of the star unfolding,"
Proceedings of 7th Annual ACM Symposium on Computational Geometry, 1991, pp. 105114.

B. Aronov, J. Matousek and M. Sharir,
"On the sum of squares of cell complexities in hyperplane arrangements,"
Proceedings of 7th Annual ACM Symposium on Computational Geometry, 1991, pp. 307313.

B. Aronov, P. Erdös, W. Goddard, D.J. Kleitman, M. Klugerman, J. Pach,
and L.J. Schulman,
"Crossing families,"
Proceedings of 7th Annual ACM Symposium on Computational Geometry, 1991, pp. 351356.

B. Aronov and M. Sharir,
"On the zone of a surface in a hyperplane arrangement,"
Proceedings of the 2nd Workshop on Algorithms and Data Structures,
1991, pp. 1319.

B. Aronov and M. Sharir,
"Castles in the air revisited,"
Proceedings of 8th Annual ACM Symposium on Computational Geometry, 1992, pp. 146156.

F. Aurenhammer, F. Hoffmann, and B. Aronov,
"Minkowskitype theorems and leastsquares partitioning,"
Proceedings of 8th Annual ACM Symposium on Computational Geometry, 1992, pp. 350357.

P. Agarwal, B. Aronov, N. Alon, and S. Suri,
"Can visibility graphs be represented compactly?"
Proceedings of 9th Annual ACM Symposium on Computational Geometry, 1993, pp. 338347.

B. Aronov and M. Sharir,
"The union of convex polyhedra in three dimensions,"
Proceedings of 34th Annual IEEE Symposium on
Foundations of Computer Science, 1993, pp. 518527.

B. Aronov and M. Sharir,
"On translational motion planning in 3space,"
Proceedings of 10th Annual ACM Symposium on Computational Geometry, 1994, pp. 2130.

P.K. Agarwal, B. Aronov, and M. Sharir,
"Computing envelopes in four dimensions with applications,"
Proceedings of 10th Annual ACM Symposium on Computational Geometry, 1994, pp. 348358.

P.K. Agarwal, B. Aronov, and S. Suri,
"Stabbing triangulations by lines in 3D,"
Proceedings of 11th Annual ACM Symposium on Computational Geometry, 1995, pp. 267276.

"Visibility with reflection,"
B. Aronov, A.R. Davis, T.K. Dey, S.P. Pal, and D.C. Prasad,
Proceedings of 11th Annual ACM Symposium on Computational Geometry, 1995,
pp. 316325.

P.K. Agarwal, B. Aronov, J. Pach, R. Pollack, and M. Sharir,
"Quasiplanar graphs have a linear number of edges," Graph
Drawing, Proceedings of Symposium on Graph Drawing (GD'95),
LNCS 1027, (F.J. Brandenburg, ed.), 1995, pp. 17.

B. Aronov, A.R. Davis, T.K. Dey, S.P. Pal, and D.C. Prasad,
"Visibility with multiple reflections,"
Proceedings of 5th Scandinavian Workshop on Algorithm Theory
(SWAT'96), (R. Karlsson, A. Lingas, eds.), 1996, pp. 284295.

P.K. Agarwal, B. Aronov, N. Amenta, and M. Sharir,
"Largest placements and motion planning of a convex polygon,"
Proceedings 2nd International Workshop on Algorithmic Foundations of
Robotics (WAFR'96), 1997, pp. 143154.

P.K. Agarwal, B. Aronov, and M. Sharir,
"Line transversals of balls and smallest enclosing cylinder in three
dimensions,"
Proceedings 8th Annual ACMSIAM Symposium on Discrete Algorithms
(SODA'97), 1997, pp. 483492.

P.K. Agarwal, B. Aronov, and M. Sharir,
"On levels in arrangements of lines, segments, planes, and
triangles,"
Proceedings of 13th Annual ACM Symposium on Computational Geometry, 1997, pp. 3038.

B. Aronov and S. Fortune,
"Averagecase ray shooting and minimum weight triangulations,"
Proceedings of 13th Annual ACM Symposium on Computational Geometry, 1997, pp. 203211.

A. Andrzejak, B. Aronov, S. HarPeled, R. Seidel, and E. Welzl,
"Results on ksets and jfacets via continuous motion,"
Proceedings of 14th Annual ACM Symposium on Computational Geometry, 1998, pp. 192199.

B. Aronov, M. de Berg, F. van der Stappen, P. Svestka, J. Vleugels,
"Motion planning for multiple robots,"
Proceedings of 14th Annual ACM Symposium on Computational Geometry, 1998, pp. 374382.

B. Aronov, A. Efrat, D. Halperin, M. Sharir,
"On the number of regular vertices of the union of Jordan regions,"
Proceedings of 6th Scandinavian Workshop on Algorithm Theory
(SWAT'98), 1998, pp. 322334.

B. Aronov, M. van Kreveld, R. van Oostrum, and K. Varadarajan,
"Facility location on terrains,"
Proceedings of Ninth Annual International Symposium on Algorithms and
Computation (ISAAC'98), 1998, pp. 1928.

B. Aronov, L. J. Guibas, M. Teichmann, and L. Zhang,
"Visibility queries in simple polygons and applications,"
Proceedings of Ninth Annual International Symposium on Algorithms and
Computation (ISAAC'98), 1998, pp. 357366.

B. Aronov and T.K. Dey, "Polytopes in arrangements,"
Proceedings of 15th Annual ACM Symposium on Computational Geometry, 1999, pp. 154162.
In ACM Electronic Library here.
A preliminary version in Postscript.

P.K. Agarwal, B. Aronov, S. HarPeled, and M. Sharir,
"Approximation and exact algorithms for minimumwidth annuli and
shells,"
Proceedings of 15th Annual ACM Symposium on Computational Geometry, 1999, pp. 380389.
In ACM Electronic Library here.
A preliminary version in Postscript.

P.K. Agarwal, B. Aronov, and M. Sharir,
"Exact and approximation algorithms for minimumwidth cylindrical
shells,"
Proceedings of 11th Annual ACMSIAM Symposium on Discrete Algorithms
(SODA 2000), pp. 510517.
In ACM Electronic Library here.
A preliminary version in Postscript.

B. Aronov, J.E. Goodman, R. Pollack, and R. Wenger,
"A Hellytype theorem for hyperplane transversals to wellseparated
convex sets,"
Proceedings of 16th Annual ACM Symposium on Computational Geometry, 2000, pp. 5763.
In ACM Electronic Library here.
A preliminary version in Postscript.

B. Aronov, H. Brönnimann, D. Halperin, and R. Schiffenbauer,
"On the number of views of polyhedral scenes,"
Proceedings of the Japanese Conference on Discrete and
Computational Geometry (JCDCG 2000), Tokai University, Japan,
October 2000, volume 2098 in Lecture Notes In Computer Science,
pp. 8190;
On SpingerLink here (may
need subscription to access this page). A preliminary version in Postscript.

P.K. Agarwal, B. Aronov and M. Sharir, "On the complexity of
many faces in arrangements of circles," Proceedings of the
42nd Annual Symposium on Foundations of Computer Science
(FOCS 2001), Las Vegas, Nevada, 2001, pp. 7483.
See here for a new and improved version. A preliminary version in Postscript.

B. Aronov, V. Koltun, and M. Sharir,
"Incidences between points and circles in three and higher dimensions,"
Proceedings of 18th Annual ACM Symposium on Computational Geometry, 2002, pp. 116122.
See here for a new and improved version. A preliminary version in Postscript.

B. Aronov, H. Brönnimann, A.Y. Chang, and Y.J. Chiang,
"Cost prediction for ray tracing,"
Proceedings of 18th Annual ACM Symposium on Computational Geometry, 2002, pp. 293302.
A preliminary version in Postscript.

B. Aronov, J. Pach, M. Sharir, and G. Tardos, "Distinct distances in
three and higher dimensions,"
Proceedings of ThirtyFifth Annual ACM Symposium on Theory of Computing (STOC 2003),
pp. 541546.

B. Aronov, V. Koltun, and M. Sharir,
"Cutting triangular cycles of lines in space,"
Proceedings of ThirtyFifth Annual ACM Symposium on Theory of Computing (STOC
2003), pp. 547555.

B. Aronov, H. Brönnimann, A.Y. Chang, and Y.J. Chiang,
"Costdriven octree construction schemes: an experimental study,"
Proceedings of 19th Annual ACM Symposium on Computational Geometry, 2003, pp. 227236.

P.K. Agarwal, B. Aronov, V. Koltun,
"Efficient algorithms for bichromatic separability,"
Proceedings 15th Annual ACMSIAM Symposium on Discrete Algorithms
(SODA 2004), 2004, pp. 682690.

B. Aronov, A. Efrat, V. Koltun, and M. Sharir,
"On the union of kapparound objects in three and four dimensions,"
Proceedings of 20th Annual ACM Symposium on Computational Geometry, 2004, pp. 383390.
A preliminary version in Postscript.

P.K. Agarwal, B. Aronov, V. Koltun, and M. Sharir,
"On lines avoiding unit balls in three dimensions,"
Proceedings of 20th Annual ACM Symposium on Computational Geometry, 2004, pp. 3645.
A preliminary version in Postscript.

B. Aronov, T. Asano, Y. Kikuchi, S.C. Nandy, S. Sasahara, and T. Uno,
"A Generalization of Magic Squares with Applications to Digital Halftoning,"
Proceedings of 15th International Symposium on Algorithms and
Computation (ISAAC 2004), 2004, pp. 89100.

B. Aronov, T. Asano, N. Katoh, K. Mehlhorn, and T. Tokuyama,
"Polyline fitting of planar points under minsum criteria,"
Proceedings of 15th International Symposium on Algorithms and
Computation (ISAAC 2004), 2004, pp. 7788.
On SpingerLink here (may
need subscription to access this page).

B. Aronov and S. Smorodinsky,
"On geometric permutations induced by lines transversal through a
fixed point,"
Proceedings of 16th Annual ACMSIAM Symposium on Discrete Algorithms
(SODA 2005), 2005, pp. 251256.

B. Aronov and S. HarPeled,
"On approximating the depth and related problems,"
Proceedings of 16th Annual ACMSIAM Symposium on Discrete Algorithms
(SODA 2005), 2005, pp. 886894.

B. Aronov, M. de Berg, O. Cheong, J. Gudmundsson, H. Haverkort, A. Vigneron,
"Sparse geometric graphs with small dilation,"
Proceedings of 15th International Symposium on Algorithms and
Computation (ISAAC 2005), 2006, pp. 5059.

B. Aronov, A.R. Davis, J. Iacono, and A.S.C. Yu,
"The complexity of diffuse reflections in a simple polygon,"
Proceedings of Latin American Theoretical INformatics Symposium
(LATIN'2006), 2006, pp. 93104.

B. Aronov, P. Bose, E.D. Demaine, J. Gudmundsson, J. Iacono,
S. Langerman, and M. Smid,
"Data structures for halfplane proximity queries and incremental
Voronoi diagrams,"
Proceedings of Latin American Theoretical INformatics Symposium
(LATIN'2006), 2006, pp. 8092.

B. Aronov, S. HarPeled, C. Knauer, Y. Wang, C. Wenk,
"Frechet distance for curves, revisited,"
Proceedings of 14th Annual European Symposium on Algorithms (ESA 2006),
2006, pp. 5263.

B. Aronov, P. Carmi, and M.J. Katz,
"Minimumcost loadbalancing partitions,
Proceedings of 22nd Annual ACM Symposium on Computational Geometry, 2006, pp. 301308.

B. Aronov, M. de Berg, and C. Gray,
"Ray shooting and intersection searching amidst fat convex polyhedra in
3space,"
Proceedings of 22nd Annual ACM Symposium on Computational Geometry, 2006, pp. 8894.

B. Aronov, S. HarPeled, M. Sharir,
"On approximate halfspace range counting and relative epsilonapproximations,"
Proceedings of 23rd Annual ACM Symposium on Computational Geometry, 2007, pp. 327336.

B. Aronov, T. Asano, and S. Funke,
"Optimal triangulation of a polygon with Steiner points,"
Proceedings of 18th Annu. Int. Sympos. Algorithms and Computation (ISAAC 2007),
2007, pp. 681691.

B. Aronov, M. de Berg, C. Gray, and E. Mumford,
"Cutting cycles of rods in space: Hardness results and approximation
algorithms,"
Proceedings of 19th Annual ACMSIAM Symposium on Discrete Algorithms
(SODA 2008), 2008, pp. 12411248.

B. Aronov, K. Buchin, M. Buchin, B. Jansen, T. de Jong,
M. van Kreveld, M. Löffler, J. Luo, R.I. Silveira, and B. Speckmann,
"Feedlinks for Network Extensions,"
16th ACM SIGSPATIAL International Conference on Advances in
Geographic Information Systems (ACM GIS 2008), 2008, pp. 308316.

B. Aronov, M. de Berg, and S. Thite,
"The complexity of bisectors and Voronoi diagrams on realistic
terrains,"
Proc. European Symp. Algorithms (ESA'08), LNCS 5193,
pp. 100111, 2008.

B. Aronov, E. Ezra, and M. Sharir,
"Smallsize epsnets for axisparallel rectangles and boxes,"
Proceedings of FortyFirst Annual ACM Symposium on Theory of
Computing (STOC 2009), pp. 639648.

B. Aronov, K. Buchin, M. Buchin, M. van Kreveld, M. Löffler, J. Luo,
R. Silveira, and B. Speckmann,
"Connect the dot: Computing feedlinks with minimum dilation,"
Algorithms and Data Structures Symposium (WADS'09), 2009,
pp. 4960.

P.K. Agarwal, B. Aronov, M. van Kreveld, M. Löffler, and R. Silveira,
"Computing similarity between piecewiselinear functions,"
Proceedings of 26th Annual ACM Symposium on Computational Geometry, 2010, pp. 375383.

E. Ezra, B. Aronov, and M. Sharir,
"Improved bound for the union of fat triangles,"
Proceedings of Annual ACMSIAM Symposium on Discrete Algorithms
(SODA 2011), 2011, pp. 17781785.

B. Aronov, M. Dulieu, F. Hurtado,
"Witness rectangle graphs,"
Algorithms and Data Structures Symposium (WADS'11), 2011,
pp. 7385.

B. Aronov, M. Dulieu,
"How to cover a point set with a Vshape of minimum width,"
Algorithms and Data Structures Symposium (WADS'11), 2011,
pp. 6172.

G. Moroz, B. Aronov,
"Computing the distance between piecewiselinear bivariate
functions,"
Proceedings of Annual ACMSIAM Symposium on Discrete Algorithms
(SODA'12), 2012, pp. 288293.

B. Aronov, A. Driemel, M.J. van Kreveld, M. Löffler, and F. Staals,
"Segmentation of trajectories on nonmonotone criteria,"
Symp. Discrete Algorithms (SODA'13), pp. 18971911, 2013.

P.K. Agarwal, B. Aronov, S. HarPeled, J.M. Phillips,
K. Yi, W. Zhang,
"Nearest neighbor searching under uncertainty II"
PODS, 2013, pp. 115126.

B. Aronov, M. de Berg, M. Roeloffzen, and B. Speckmann,
"Distancesensitive planar point location,"
Algorithms and Data Structures Symposium (WADS'13), 2013,
pp. 4960.

S. HarPeled, T. M. Chan, B. Aronov, D. Halperin, and J. Snoeyink,
"The complexity of a single face of a Minkowski sum,"
Proceedings of 7th Canadian Conference on Computational
Geometry, 1995, 9196. A compressed .ps version is available from Danny Halperin's site.

B. Aronov, J.E. Goodman, and R. Pollack,
"Convexification of planar polygons in R^{3}," manuscript.
A preliminary version in Postscript.

B. Aronov and J. Iacono,
"Sorting Similar Vectors," manuscript.
A preliminary version in Postscript.
This is a revised version of the
"Detecting Duplicates Among Similar Bit Vectors" manuscript.

B. Aronov, F. Aurenhammer, F. Hurtado, S. Langerman, D. Rappaport,
S. Smorodinsky, C. Seara,
"Small weak epsilon nets"
CCCG 2005: Canadian Conference on Computational Geometry,
pp. 5256, 2005.
See here for a new and improved version.

B. Aronov, M. van Kreveld, M. Löffler, and R. Silveira,
"Largest subsets of triangles in a triangulation,"
CCCG 2007: Canadian Conference on Computational Geometry,
pp. 213216.
See here for a new and improved version.

B. Aronov, D. Garijoy, Y. NúñezRodríguez, D. Rappaport,
C. Seara, and J. Urrutia,
"Measuring the error of linear separators on linearly inseparable
data," presented at JCCGG'09: http://www.jaist.ac.jp/ uehara/JCCGG09/, 2009.

A. Hubard and B. Aronov,
"Convex equipartitions of volume and surface area,"
manuscript; see arXiv:1010.4611v3; incorporated into [*].
I have given up on keeping track of meetings. Either there are many
more of them now, or my brain can no longer keep track of them. So
below is a short selection of places where one can look the up on the
web.
More specific lists:
More general lists:
David Eppstein's Geometry in Action
For compgeom mailing lists watched over by Ken
Clarkson and
Sylvain Pion.
More information can be found
here.
Here are some pointers to lists of people who do computational
geometry:
Boris Aronov,
July 20, 2015