Boris Aronov Home Page Coauthor index pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Other views: by type - by year (modern) - classic-C
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo
DBLP keys2013
j70Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Muriel Dulieu: How to cover a point set with a V-shape of minimum width. Comput. Geom. 46(3): 298-309 (2013)
c68Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Anne Driemel, Marc J. van Kreveld, Maarten Löffler, Frank Staals: Segmentation of Trajectories for Non-Monotone Criteria. SODA 2013: 1897-1911
2012
j69Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Delia Garijo, Yurai Núñez Rodríguez, David Rappaport, Carlos Seara, Jorge Urrutia: Minimizing the error of linear separators on linearly inseparable data. Discrete Applied Mathematics 160(10-11): 1441-1452 (2012)
j68Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Mark de Berg: Unions of Fat Convex Polytopes Have Short Skeletons. Discrete & Computational Geometry 48(1): 53-64 (2012)
c67Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Guillaume Moroz, Boris Aronov: Computing the distance between piecewise-linear bivariate functions. SODA 2012: 288-293
2011
j67Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Marc J. van Kreveld, Maarten Löffler, Rodrigo I. Silveira: Peeling Meshed Potatoes. Algorithmica 60(2): 349-367 (2011)
j66Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Muriel Dulieu, Ferran Hurtado: Witness (Delaunay) graphs. Comput. Geom. 44(6-7): 329-344 (2011)
j65Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Otfried Cheong, Xavier Goaoc, Günter Rote: Lines Pinning Lines. Discrete & Computational Geometry 45(2): 230-260 (2011)
j64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Kevin Buchin, Maike Buchin, Bart M. P. Jansen, Tom de Jong, Marc J. van Kreveld, Maarten Löffler, Jun Luo, Rodrigo I. Silveira, Bettina Speckmann: Connect the dot: Computing feed-links for network extension. J. Spatial Information Science 3(1): 3-31 (2011)
c66Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Mohammad Ali Abam, Boris Aronov, Mark de Berg, Amirali Khosravi: Approximation algorithms for computing partitions with minimum stabbing number of rectilinear and simple polygons. Symposium on Computational Geometry 2011: 407-416
c65Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Esther Ezra, Boris Aronov, Micha Sharir: Improved Bound for the Union of Fat Triangles. SODA 2011: 1778-1785
c64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Muriel Dulieu: How to Cover a Point Set with a V-Shape of Minimum Width. WADS 2011: 61-72
c63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Muriel Dulieu, Ferran Hurtado: Witness Rectangle Graphs. WADS 2011: 73-85
i8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Guillaume Moroz, Boris Aronov: Computing the Distance between Piecewise-Linear Bivariate Functions. CoRR abs/1107.2312 (2011)
i7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Muriel Dulieu, Ferran Hurtado: Witness Rectangle Graphs. CoRR abs/1108.2058 (2011)
i6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Muriel Dulieu: How to Cover a Point Set with a V-Shape of Minimum Width. CoRR abs/1108.2063 (2011)
i5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Dmitriy Drusvyatskiy: Complexity of a Single Face in an Arrangement of s-Intersecting Curves. CoRR abs/1108.4336 (2011)
2010
j63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Tetsuo Asano, Stefan Funke: Optimal Triangulations of Points and Segments with Steiner Points. Int. J. Comput. Geometry Appl. 20(1): 89-104 (2010)
j62Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Micha Sharir: Approximate Halfspace Range Counting. SIAM J. Comput. 39(7): 2704-2725 (2010)
j61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Esther Ezra, Micha Sharir: Small-Size $\eps$-Nets for Axis-Parallel Rectangles and Boxes. SIAM J. Comput. 39(7): 3248-3282 (2010)
c62Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Pankaj K. Agarwal, Boris Aronov, Marc J. van Kreveld, Maarten Löffler, Rodrigo I. Silveira: Computing similarity between piecewise-linear functions. Symposium on Computational Geometry 2010: 375-383
i4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Muriel Dulieu, Ferran Hurtado: Witness Gabriel Graphs. CoRR abs/1008.1051 (2010)
i3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Muriel Dulieu, Ferran Hurtado: Witness (Delaunay) Graphs. CoRR abs/1008.1053 (2010)
2009
j60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Paz Carmi, Matthew J. Katz: Minimum-Cost Load-Balancing Partitions. Algorithmica 54(3): 318-336 (2009)
j59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
c61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Esther Ezra, Micha Sharir: Small-size epsilon-nets for axis-parallel rectangles and boxes. STOC 2009: 639-648
c60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Maarten Löffler, Jun Luo, Rodrigo I. Silveira, Bettina Speckmann: Connect the Dot: Computing Feed-Links with Minimum Dilation. WADS 2009: 49-60
2008
j58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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)
j57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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)
j56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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)
j55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Sariel Har-Peled: On Approximating the Depth and Related Problems. SIAM J. Comput. 38(3): 899-921 (2008)
c59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Mark de Berg, Shripad Thite: The Complexity of Bisectors and Voronoi Diagrams on Realistic Terrains. ESA 2008: 100-111
c58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
c57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Mark de Berg, Chris Gray, Elena Mumford: Cutting cycles of rods in space: hardness and approximation. SODA 2008: 1241-1248
2007
c56no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Marc J. van Kreveld, Maarten Löffler, Rodrigo I. Silveira: Largest Subsets of Triangles in a Triangulation. CCCG 2007: 213-216
c55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Sariel Har-Peled, Micha Sharir: On approximate halfspace range counting and relative epsilon-approximations. Symposium on Computational Geometry 2007: 327-336
c54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Tetsuo Asano, Stefan Funke: Optimal Triangulation with Steiner Points. ISAAC 2007: 681-691
i2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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
j54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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)
j53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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)
j52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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)
j51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Pankaj K. Agarwal, Boris Aronov, Vladlen Koltun: Efficient algorithms for bichromatic separability. ACM Transactions on Algorithms 2(2): 209-227 (2006)
c53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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
c52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Paz Carmi, Matthew J. Katz: Minimum-cost load-balancing partitions. Symposium on Computational Geometry 2006: 301-308
c51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Sariel Har-Peled, Christian Knauer, Yusu Wang, Carola Wenk: Fréchet Distance for Curves, Revisited. ESA 2006: 52-63
c50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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
c49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Alan R. Davis, John Iacono, Albert Siu Cheong Yu: The Complexity of Diffuse Reflections in a Simple Polygon. LATIN 2006: 93-104
2005
j50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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)
j49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Vladlen Koltun, Micha Sharir: Incidences between Points and Circles in Three and Higher Dimensions. Discrete & Computational Geometry 33(2): 185-206 (2005)
j48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Vladlen Koltun, Micha Sharir: Cutting Triangular Cycles of Lines in Space. Discrete & Computational Geometry 33(2): 231-247 (2005)
j47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Pankaj K. Agarwal, Boris Aronov, Vladlen Koltun, Micha Sharir: Lines Avoiding Unit Balls in Three Dimensions. Discrete & Computational Geometry 34(2): 231-250 (2005)
j46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Shakhar Smorodinsky: Geometric Permutations Induced by Line Transversals through a Fixed Point. Discrete & Computational Geometry 34(2): 285-294 (2005)
c48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
c47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Mark de Berg, Otfried Cheong, Joachim Gudmundsson, Herman J. Haverkort, Antoine Vigneron: Sparse Geometric Graphs with Small Dilation. ISAAC 2005: 50-59
c46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Shakhar Smorodinsky: On geometric permutations induced by lines transversal through a fixed point. SODA 2005: 251-256
c45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Sariel Har-Peled: On approximating the depth and related problems. SODA 2005: 886-894
i1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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)
2004
j45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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)
j44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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)
j43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Micha Sharir: Cell Complexities in Hyperplane Arrangements. Discrete & Computational Geometry 32(1): 107-115 (2004)
c44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Pankaj K. Agarwal, Boris Aronov, Vladlen Koltun, Micha Sharir: On lines avoiding unit balls in three dimensions. Symposium on Computational Geometry 2004: 36-45
c43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Alon Efrat, Vladlen Koltun, Micha Sharir: On the union of kapa-round objects. Symposium on Computational Geometry 2004: 383-390
c42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Tetsuo Asano, Naoki Katoh, Kurt Mehlhorn, Takeshi Tokuyama: Polyline Fitting of Planar Points Under Min-sum Criteria. ISAAC 2004: 77-88
c41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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
c40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Pankaj K. Agarwal, Boris Aronov, Vladlen Koltun: Efficient algorithms for bichromatic separability. SODA 2004: 682-690
2003
j42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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)
c39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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
c38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, János Pach, Micha Sharir, Gábor Tardos: Distinct distances in three and higher dimensions. STOC 2003: 541-546
c37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Vladlen Koltun, Micha Sharir: Cutting triangular cycles of lines in space. STOC 2003: 547-555
2002
j41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Jacob E. Goodman, Richard Pollack: A Helly-type theorem for higher-dimensional transversals. Comput. Geom. 21(3): 177-183 (2002)
j40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Leonidas J. Guibas, Marek Teichmann, Li Zhang: Visibility Queries and Maintenance in Simple Polygons. Discrete & Computational Geometry 27(4): 461-483 (2002)
j39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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)
j38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov: A lower bound on Voronoi diagram complexity. Inf. Process. Lett. 83(4): 183-185 (2002)
c36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Vladlen Koltun, Micha Sharir: Incidences between points and circles in three and higher dimensions. Symposium on Computational Geometry 2002: 116-122
c35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Hervé Brönnimann, Allen Y. Chang, Yi-Jen Chiang: Cost prediction for ray shooting. Symposium on Computational Geometry 2002: 293-302
2001
j37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Tamal K. Dey: Polytopes in Arrangements. Discrete & Computational Geometry 25(1): 51-63 (2001)
j36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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)
j35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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)
j34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Pankaj K. Agarwal, Boris Aronov, Micha Sharir: Exact and Approximation Algorithms for Minimum-Width Cylindrical Shells. Discrete & Computational Geometry 26(3): 307-320 (2001)
c34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Pankaj K. Agarwal, Boris Aronov, Micha Sharir: On the Complexity of Many Faces in Arrangements of Circles. FOCS 2001: 74-83
2000
j33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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)
j32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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)
c33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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
c32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Hervé Brönnimann, Dan Halperin, Robert Schiffenbauer: On the Number of Views of Polyhedral Scenes. JCDCG 2000: 81-90
c31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Pankaj K. Agarwal, Boris Aronov, Micha Sharir: Exact and approximation algorithms for minimum-width cylindrical shells. SODA 2000: 510-517
1999
j31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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)
j30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Steven Fortune: Approximating Minimum-Weight Triangulations in Three Dimensions. Discrete & Computational Geometry 21(4): 527-549 (1999)
j29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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)
j28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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)
c30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Tamal K. Dey: Polytopes in Arrangements. Symposium on Computational Geometry 1999: 154-162
c29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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
1998
j27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Franz Aurenhammer, F. Hoffmann, Boris Aronov: Minkowski-Type Theorems and Least-Squares Clustering. Algorithmica 20(1): 61-76 (1998)
j26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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)
j25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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)
j24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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)
c28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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
c27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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
c26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Marc J. van Kreveld, René van Oostrum, Kasturi R. Varadarajan: Facility Location on Terrains. ISAAC 1998: 19-28
c25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Leonidas J. Guibas, Marek Teichmann, Li Zhang: Visibility Queries in Simple Polygons and Applications. ISAAC 1998: 357-366
c24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Alon Efrat, Dan Halperin, Micha Sharir: On the Number of Regular Vertices of the Union of Jordan Regions. SWAT 1998: 322-334
1997
j23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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)
j22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Micha Sharir: The Common Exterior of Convex Polygons in the Plane. Comput. Geom. 8: 139-149 (1997)
j21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Micha Sharir, Boaz Tagansky: The Union of Convex Polyhedra in Three Dimensions. SIAM J. Comput. 26(6): 1670-1688 (1997)
j20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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)
j19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Pankaj K. Agarwal, Boris Aronov, Micha Sharir: Computing Envelopes in Four Dimensions with Applications. SIAM J. Comput. 26(6): 1714-1732 (1997)
j18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Micha Sharir: On Translational Motion Planning of a Convex Polyhedron in 3-Space. SIAM J. Comput. 26(6): 1785-1803 (1997)
c23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Pankaj K. Agarwal, Boris Aronov, Micha Sharir: On Levels in Arrangements of Lines, Segments, Planes, and Triangles. Symposium on Computational Geometry 1997: 30-38
c22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Steven Fortune: Average-Case Ray Shooting and Minimum Weight Triangulations. Symposium on Computational Geometry 1997: 203-211
c21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Pankaj K. Agarwal, Boris Aronov, Micha Sharir: Line Traversals of Balls and Smallest Enclosing Cylinders in Three Dimensions. SODA 1997: 483-492
1996
c20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Alan R. Davis, Tamal K. Dey, Sudebkumar Prasant Pal, D. Chithra Prasad: Visibility with Multiple Reflections. SWAT 1996: 284-295
1995
c19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Pankaj K. Agarwal, Boris Aronov, Subhash Suri: Stabbing Triangulations by Lines in 3D. Symposium on Computational Geometry 1995: 267-276
c18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
c17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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
1994
j17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
j16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Marshall W. Bern, David Eppstein: On the Number of Minimal 1-Steiner Trees. Discrete & Computational Geometry 12: 29-34 (1994)
j15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Micha Sharir: Castles in the Air Revisited. Discrete & Computational Geometry 12: 119-150 (1994)
j14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Pankaj K. Agarwal, Noga Alon, Boris Aronov, Subhash Suri: Can Visibility Graphs Be Represented Compactly?. Discrete & Computational Geometry 12: 347-365 (1994)
j13no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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)
c16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Micha Sharir: On Translational Motion Planning in 3-Space. Symposium on Computational Geometry 1994: 21-30
c15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Pankaj K. Agarwal, Boris Aronov, Micha Sharir: Computing Envelopes in Four Dimensions with Applications. Symposium on Computational Geometry 1994: 348-358
1993
j12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Pankaj K. Agarwal, Boris Aronov, Micha Sharir, Subhash Suri: Selecting Distances in the Plane. Algorithmica 9(5): 495-514 (1993)
j11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Raimund Seidel, Diane L. Souvaine: On Compatible Triangulations of Simple Polygons. Comput. Geom. 3: 27-35 (1993)
j10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Marco Pellegrini, Micha Sharir: On the Zone of a Surface in a Hyperplane Arrangement. Discrete & Computational Geometry 9: 177-186 (1993)
j9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Steven Fortune, Gordon T. Wilfong: The Furthest-Site Geodesic Voronoi Diagram. Discrete & Computational Geometry 9: 217-255 (1993)
j8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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)
c14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Pankaj K. Agarwal, Noga Alon, Boris Aronov, Subhash Suri: Can Visibility Graphs be Represented Compactly? Symposium on Computational Geometry 1993: 338-347
c13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Micha Sharir: The Union of Convex Polyhedra in Three Dimensions. FOCS 1993: 518-527
1992
j7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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)
j6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Pankaj K. Agarwal, Boris Aronov: Counting Facets and Incidences. Discrete & Computational Geometry 7: 359-369 (1992)
j5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Joseph O'Rourke: Nonoverlap of the Star Unfolding. Discrete & Computational Geometry 8: 219-250 (1992)
c12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Micha Sharir: Castles in the Air Revisited. Symposium on Computational Geometry 1992: 146-156
c11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Franz Aurenhammer, Friedrich Hoffmann, Boris Aronov: Minkowski-Type Theorems and Least-Squares Partitioning. Symposium on Computational Geometry 1992: 350-357
1991
j4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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)
j3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Bernard Chazelle, Herbert Edelsbrunner: Points and Triangles in the Plane and Halving Planes in Space. Discrete & Computational Geometry 6: 435-442 (1991)
c10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Joseph O'Rourke: Nonoverlap of the Star Unfolding. Symposium on Computational Geometry 1991: 105-114
c9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Jirí Matousek, Micha Sharir: On the Sum of Squares of Cell Complexities in Hyperplane Arrangements. Symposium on Computational Geometry 1991: 307-313
c8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
c7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Micha Sharir: On the Zone of a Surface in a Hyperplane Arrangement. WADS 1991: 13-19
1990
j2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Micha Sharir: Triangles in space or building (and analyzing) castles in the air. Combinatorica 10(2): 137-173 (1990)
c6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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
c5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Pankaj K. Agarwal, Boris Aronov, Micha Sharir, Subhash Suri: Selecting Distances in the Plane. Symposium on Computational Geometry 1990: 321-331
c4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Pankaj K. Agarwal, Boris Aronov, Joseph O'Rourke, Catherine A. Schevon: Star Unfolding of a Polytope with Applications (Extended Abstract). SWAT 1990: 251-263
1989
j1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov: On the Geodesic Voronoi Diagram of Point Sites in a Simple Polygon. Algorithmica 4(1): 109-140 (1989)
1988
c3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Steven Fortune, Gordon T. Wilfong: The Furthest-Site Geodesic Voronoi Diagram. Symposium on Computational Geometry 1988: 229-240
c2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov, Micha Sharir: Triangles in Space or Building (and Analyzing) Castles in the Air. Symposium on Computational Geometry 1988: 381-391
1987
c1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Boris Aronov: On the Geodesic Voronoi Diagram of Point Sites in a Simple Polygon. Symposium on Computational Geometry 1987: 39-49

Coauthor Index

1Mohammad Ali Abam
[c66]
2Pankaj K. Agarwal
[c62] [j51] [j47] [c44] [c40] [j34] [c34] [j32] [c31] [j31] [j29] [c29] [j26] [j23] [j20] [j19] [c23] [c21] [c19] [c17] [j14] [c15] [j12] [c14] [j6] [j4] [c5] [c4]
3Alok Aggarwal
[j4]
4Noga Alon
[j14] [c14]
5Artur Andrzejak
[c28]
6Tetsuo Asano
[j63] [j56] [c54] [j52] [c42] [c41]
7Franz Aurenhammer
[j59] [c48] [j27] [c11]
8Mark de Berg
[j68] [c66] [j58] [j57] [c59] [c57] [i2] [c53] [c47] [j28] [c27]
9Marshall W. Bern
[j16]
10Prosenjit Bose
[c50] [i1]
11Hervé Brönnimann
[j54] [j50] [c39] [c35] [c32]
12Kevin Buchin
[j64] [c60] [c58]
13Maike Buchin (Maike Walther)
[j64] [c60] [c58]
14Paz Carmi
[j60] [c52]
15Timothy M. Chan
[j26]
16Allen Y. Chang
[j54] [j50] [c39] [c35]
17Bernard Chazelle
[j3] [c6]
18Otfried Cheong (Otfried Schwarzkopf)
[j65] [j58] [i2] [c47]
19Yi-Jen Chiang
[j54] [j50] [c39] [c35]
20Alan R. Davis
[c49] [j25] [j24] [c20] [c18]
21Erik D. Demaine
[c50] [i1]
22Tamal K. Dey (Tamal Krishna Dey)
[j37] [c30] [j25] [j24] [c20] [c18]
23Anne Driemel
[c68]
24Dmitriy Drusvyatskiy
[i5]
25Muriel Dulieu
[j70] [j66] [c64] [c63] [i7] [i6] [i4] [i3]
26Herbert Edelsbrunner
[j7] [j3] [c6]
27Alon Efrat
[j53] [c43] [j36] [c24]
28David Eppstein
[j16]
29Paul Erdös
[j17] [c8]
30Esther Ezra (Eti Ezra)
[c65] [j61] [c61]
31Steven Fortune
[j30] [c22] [j9] [c3]
32Stefan Funke
[j63] [c54]
33Delia Garijo
[j69]
34Xavier Goaoc
[j65]
35Wayne Goddard
[j17] [c8]
36Jacob E. Goodman
[j41] [j35] [j33] [c33]
37Chris Gray
[j57] [c57] [c53]
38Joachim Gudmundsson
[j58] [i2] [c50] [c47] [i1]
39Leonidas J. Guibas
[j40] [c25] [j7] [c6]
40Dan Halperin
[j36] [c32] [c24]
41Sariel Har-Peled
[j55] [c55] [c51] [c45] [j32] [c29] [c28]
42Herman J. Haverkort
[j58] [i2] [c47]
43F. Hoffmann
[j27]
44Friedrich Hoffmann
[c11]
45Ferran Hurtado
[j66] [c63] [i7] [i4] [i3] [j59] [c48]
46John Iacono
[c50] [c49] [i1]
47Bart M. P. Jansen
[j64] [c58]
48T. de Jong
[c58]
49Tom de Jong
[j64]
50Naoki Katoh
[j52] [c42]
51Matthew J. Katz (Matya Katz)
[j60] [c52]
52Amirali Khosravi
[c66]
53Yosuke Kikuchi
[j56] [c41]
54Daniel J. Kleitman
[j17] [c8]
55Michael Klugerman
[j17] [c8]
56Christian Knauer
[c51]
57Vladlen Koltun
[j53] [j51] [j49] [j48] [j47] [c44] [c43] [c40] [c37] [c36]
58S. Rao Kosaraju
[j4]
59Marc J. van Kreveld
[c68] [j67] [j64] [c62] [c60] [c58] [c56] [j42] [c26]
60Stefan Langerman
[j59] [c50] [c48] [i1]
61Jin Luo
[c58]
62Jun Luo
[j64] [c60]
63Maarten Löffler
[c68] [j67] [j64] [c62] [c60] [c58] [c56]
64Jirí Matousek
[j13] [c9]
65Kurt Mehlhorn
[j52] [c42]
66Guillaume Moroz
[c67] [i8]
67Elena Mumford
[c57]
68Daniel Q. Naiman
[j8]
69Subhas C. Nandy
[j56] [c41]
70Joseph O'Rourke
[j20] [j5] [c10] [c4]
71René van Oostrum
[j42] [c26]
72János Pach
[j44] [c38] [j23] [c17] [j17] [j8] [c8]
73Sudebkumar Prasant Pal
[j25] [j24] [c20] [c18]
74Marco Pellegrini
[j10]
75Richard Pollack
[j41] [j35] [j33] [c33] [j23] [c17]
76D. Chithra Prasad
[j25] [j24] [c20] [c18]
77David Rappaport
[j69] [j59] [c48]
78Yurai Núñez Rodríguez
[j69]
79Günter Rote
[j65]
80Shinji Sasahara
[j56] [c41]
81Catherine A. Schevon
[j20] [c4]
82Baruch Schieber
[j4]
83Robert Schiffenbauer
[j45] [c32]
84Leonard J. Schulman
[j17] [c8]
85Carlos Seara
[j69] [j59] [c48]
86Raimund Seidel
[c28] [j11]
87Micha Sharir
[c65] [j62] [j61] [c61] [c55] [j53] [j49] [j48] [j47] [j45] [j44] [j43] [c44] [c43] [c38] [c37] [j39] [c36] [j36] [j34] [c34] [j32] [c31] [j31] [j29] [c29] [j26] [c24] [j23] [j22] [j21] [j19] [j18] [c23] [c21] [c17] [j15] [j13] [c16] [c15] [j12] [j10] [j8] [c13] [j7] [c12] [c9] [c7] [j2] [c6] [c5] [c2]
88Rodrigo I. Silveira
[j67] [j64] [c62] [c60] [c58] [c56]
89Michiel H. M. Smid
[j58] [i2] [c50] [i1]
90Shakhar Smorodinsky
[j59] [j46] [c48] [c46]
91Diane L. Souvaine
[j11]
92Bettina Speckmann
[j64] [c60] [c58]
93Frank Staals
[c68]
94A. Frank van der Stappen
[j28] [c27]
95Subhash Suri
[c19] [j14] [j12] [c14] [j4] [c5]
96Petr Svestka
[j28] [c27]
97Boaz Tagansky
[j21]
98Gábor Tardos
[j44] [c38]
99Marek Teichmann
[j40] [c25]
100Shripad Thite
[c59]
101Takeshi Tokuyama
[j52] [c42]
102Takeaki Uno
[j56] [c41]
103Jorge Urrutia
[j69]
104Kasturi R. Varadarajan
[j42] [c26]
105Antoine Vigneron
[j58] [i2] [c47]
106Jules Vleugels
[j28] [c27]
107Yusu Wang
[c51]
108Emo Welzl
[c28]
109Rephael Wenger
[j35] [j33] [c33] [c6]
110Carola Wenk
[c51]
111Gordon T. Wilfong
[j9] [c3]
112Albert Siu Cheong Yu
[c49]
113Li Zhang 0001
[j40] [c25]
Last update Sun May 19 13:58:40 2013 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page