Publications
Search

Publications :: Search

Show author

On this page you see the details of the selected author.

    Author information
    First name: Boris
    Last name: Aronov
    DBLP: a/BAronov
    Rating: (not rated yet)
    Bookmark:

    Below you find the publications which have been written by this author.

    Show item 1 to 100 of 179  
    Select a publication
    Show Title Venue Rating Date
    Journal article
    Boris Aronov, Otfried Cheong, Michael Gene Dobbins, Xavier Goaoc.
    The Number of Holes in the Union of Translates of a Convex Set in Three Dimensions.
    Discrete Computational Geometry 2017, Volume 57 (0) 2017
    Conference paper
    Boris Aronov, Edward Y. Miller, Micha Sharir.
    Eliminating Depth Cycles among Triangles in Three Dimensions.
    Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2017, Barcelona, Spain, Hotel Porta Fira, January 16-19 2017 (0) 2017
    Conference paper
    Boris Aronov, Vida Dujmovic, Pat Morin, Aurélien Ooms, Luís Fernando Schultz Xavier da Silveira.
    More Turán-Type Theorems for Triangles in Convex Point Sets.
    CoRR 2017, Volume 0 (0) 2017
    Conference paper
    Boris Aronov, Mark de Berg, David Eppstein, Marcel Roeloffzen, Bettina Speckmann.
    Distance-Sensitive Planar Point Location.
    CoRR 2016, Volume 0 (0) 2016
    Journal article
    Guillaume Moroz, Boris Aronov.
    Computing the Distance between Piecewise-Linear Bivariate Functions.
    ACM Transactions on Algorithms 2016, Volume 12 (0) 2016
    Conference paper
    Boris Aronov, Anne Driemel, Marc J. van Kreveld, Maarten Löffler, Frank Staals.
    Segmentation of Trajectories on Nonmonotone Criteria.
    ACM Transactions on Algorithms 2016, Volume 12 (0) 2016
    Journal article
    Boris Aronov, Mark de Berg, David Eppstein, Marcel Roeloffzen, Bettina Speckmann.
    Distance-sensitive planar point location.
    Comput. Geom. 2016, Volume 54 (0) 2016
    Conference paper
    Boris Aronov, Micha Sharir.
    Almost tight bounds for eliminating depth cycles in three dimensions.
    Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016 2016 (0) 2016
    Conference paper
    Boris Aronov, Otfried Cheong, Michael Gene Dobbins, Xavier Goaoc.
    The Number of Holes in the Union of Translates of a Convex Set in Three Dimensions.
    32nd International Symposium on Computational Geometry, SoCG 2016, June 14-18, 2016, Boston, MA, USA 2016 (0) 2016
    Conference paper
    Boris Aronov, Matias Korman, Simon Pratt, André van Renssen, Marcel Roeloffzen.
    Time-Space Trade-offs for Triangulating a Simple Polygon.
    15th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2016, June 22-24, 2016, Reykjavik, Iceland 2016 (0) 2016
    Conference paper
    Pankaj K. Agarwal, Boris Aronov, Sariel Har-Peled, Jeff M. Phillips, Ke Yi, Wuzhou Zhang.
    Nearest-Neighbor Searching Under Uncertainty II.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Boris Aronov, Edward Y. Miller, Micha Sharir.
    Eliminating Depth Cycles among Triangles in Three Dimensions.
    CoRR 2016, Volume 0 (0) 2016
    Journal article
    Pankaj K. Agarwal, Boris Aronov, Sariel Har-Peled, Jeff M. Phillips, Ke Yi, Wuzhou Zhang.
    Nearest-Neighbor Searching Under Uncertainty II.
    ACM Trans. Algorithms 2016, Volume 13 (0) 2016
    Journal article
    Boris Aronov, Otfried Cheong, Michael Gene Dobbins, Xavier Goaoc.
    The Number of Holes in the Union of Translates of a Convex Set in Three Dimensions.
    CoRR 2015, Volume 0 (0) 2015
    Journal article
    Boris Aronov, Sariel Har-Peled, Christian Knauer, Yusu Wang, Carola Wenk.
    Fréchet Distance for Curves, Revisited.
    CoRR 2015, Volume 0 (0) 2015
    Conference paper
    Boris Aronov, Matthew J. Katz.
    Batched Point Location in SINR Diagrams via Algebraic Tools.
    Automata, Languages, and Programming - 42nd International Colloquium, ICALP 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part I 2015 (0) 2015
    Journal article
    Boris Aronov, Matias Korman, Simon Pratt, André van Renssen, Marcel Roeloffzen.
    Time-Space Trade-offs for Triangulating a Simple Polygon.
    CoRR 2015, Volume 0 (0) 2015
    Conference paper
    Boris Aronov, Micha Sharir.
    Almost Tight Bounds for Eliminating Depth Cycles in Three Dimensions.
    CoRR 2015, Volume 0 (0) 2015
    Conference paper
    Boris Aronov, Muriel Dulieu, Ferran Hurtado.
    Mutual witness proximity graphs.
    Inf. Process. Lett. 2014, Volume 114 (0) 2014
    Conference paper
    Boris Aronov, Mark de Berg, Esther Ezra, Micha Sharir.
    Improved Bounds for the Union of Locally Fat Objects in the Plane.
    SIAM J. Comput. 2014, Volume 43 (0) 2014
    Conference paper
    Boris Aronov, Muriel Dulieu, Ferran Hurtado.
    Witness Rectangle Graphs.
    Graphs and Combinatorics 2014, Volume 30 (0) 2014
    Journal article
    Boris Aronov, Matthew J. Katz.
    Batched Point Location in SINR Diagrams via Algebraic Tools.
    CoRR 2014, Volume 0 (0) 2014
    Conference paper
    Boris Aronov, Mark V. Yagnatinsky.
    Quickly Placing a Point to Maximize Angles.
    Proceedings of the 26th Canadian Conference on Computational Geometry, CCCG 2014, Halifax, Nova Scotia, Canada, 2014 2014 (0) 2014
    Conference paper
    Boris Aronov, Muriel Dulieu.
    How to cover a point set with a V-shape of minimum width.
    Comput. Geom. 2013, Volume 46 (0) 2013
    Conference paper
    Boris Aronov, Anne Driemel, Marc J. van Kreveld, Maarten Löffler, Frank Staals.
    Segmentation of Trajectories for Non-Monotone Criteria.
    Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2013, New Orleans, Louisiana, USA, January 6-8, 2013 2013 (0) 2013
    Conference paper
    Boris Aronov, Muriel Dulieu, Ferran Hurtado.
    Witness Gabriel graphs.
    Comput. Geom. 2013, Volume 46 (0) 2013
    Journal article
    Boris Aronov, Muriel Dulieu, Rom Pinchasi, Micha Sharir.
    On the Union Complexity of Diametral Disks.
    Electr. J. Comb. 2013, Volume 20 (0) 2013
    Conference paper
    Pankaj K. Agarwal, Boris Aronov, Sariel Har-Peled, Jeff M. Phillips, Ke Yi, Wuzhou Zhang.
    Nearest neighbor searching under uncertainty II.
    Proceedings of the 32nd ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2013, New York, NY, USA - June 22 - 27, 2013 2013 (0) 2013
    Conference paper
    Boris Aronov, Mark de Berg, Marcel Roeloffzen, Bettina Speckmann.
    Distance-Sensitive Planar Point Location.
    Algorithms and Data Structures - 13th International Symposium, WADS 2013, London, ON, Canada, August 12-14, 2013. Proceedings 2013 (0) 2013
    Journal article
    Boris Aronov, Mark V. Yagnatinsky.
    How To Place a Point to Maximize Angles.
    CoRR 2013, Volume 0 (0) 2013
    Conference paper
    Boris Aronov, Mark V. Yagnatinsky.
    How To Place a Point to Maximize Angles.
    Proceedings of the 25th Canadian Conference on Computational Geometry, CCCG 2013, Waterloo, Ontario, Canada, August 8-10, 2013 2013 (0) 2013
    Conference paper
    Boris Aronov, John Iacono, Özgür Özkan, Mark V. Yagnatinsky.
    How to Cover Most of a Point Set with a V-Shape of Minimum Width.
    Proceedings of the 25th Canadian Conference on Computational Geometry, CCCG 2013, Waterloo, Ontario, Canada, August 8-10, 2013 2013 (0) 2013
    Conference paper
    Pankaj K. Agarwal, Boris Aronov, Marc J. van Kreveld, Maarten Löffler, Rodrigo I. Silveira.
    Computing Correlation between Piecewise-Linear Functions.
    SIAM J. Comput. 2013, Volume 42 (0) 2013
    Conference paper
    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 2012, Volume 160 (0) 2012
    Journal article
    Boris Aronov, Mark de Berg.
    Unions of Fat Convex Polytopes Have Short Skeletons.
    Discrete Computational Geometry 2012, Volume 48 (0) 2012
    Conference paper
    Guillaume Moroz, Boris Aronov.
    Computing the distance between piecewise-linear bivariate functions.
    Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2012, Kyoto, Japan, January 17-19, 2012 2012 (0) 2012
    Journal article
    Boris Aronov, Otfried Cheong, Xavier Goaoc, Günter Rote.
    Lines Pinning Lines.
    Discrete Computational Geometry 2011, Volume 45 (0) 2011
    Conference paper
    Boris Aronov, Marc J. van Kreveld, Maarten Löffler, Rodrigo I. Silveira.
    Peeling Meshed Potatoes.
    Algorithmica 2011, Volume 60 (0) 2011
    Conference paper
    Boris Aronov, Muriel Dulieu, Ferran Hurtado.
    Witness (Delaunay) graphs.
    Comput. Geom. 2011, Volume 44 (0) 2011
    Conference paper
    Esther Ezra, Boris Aronov, Micha Sharir.
    Improved Bound for the Union of Fat Triangles.
    Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2011, San Francisco, California, USA, January 23-25, 2011 2011 (0) 2011
    Conference paper
    Mohammad Ali Abam, Boris Aronov, Mark de Berg, Amirali Khosravi.
    Approximation algorithms for computing partitions with minimum stabbing number of rectilinear and simple polygons.
    Proceedings of the 27th ACM Symposium on Computational Geometry, Paris, France, June 13-15, 2011 2011 (0) 2011
    Journal article
    Guillaume Moroz, Boris Aronov.
    Computing the Distance between Piecewise-Linear Bivariate Functions
    CoRR 2011, Volume 0 (0) 2011
    Conference paper
    Boris Aronov, Muriel Dulieu, Ferran Hurtado.
    Witness Rectangle Graphs.
    Algorithms and Data Structures - 12th International Symposium, WADS 2011, New York, NY, USA, August 15-17, 2011. Proceedings 2011 (0) 2011
    Conference paper
    Boris Aronov, Muriel Dulieu.
    How to Cover a Point Set with a V-Shape of Minimum Width.
    Algorithms and Data Structures - 12th International Symposium, WADS 2011, New York, NY, USA, August 15-17, 2011. Proceedings 2011 (0) 2011
    Journal article
    Boris Aronov, Muriel Dulieu, Ferran Hurtado.
    Witness Rectangle Graphs
    CoRR 2011, Volume 0 (0) 2011
    Journal article
    Boris Aronov, Muriel Dulieu.
    How to Cover a Point Set with a V-Shape of Minimum Width
    CoRR 2011, Volume 0 (0) 2011
    Journal article
    Boris Aronov, Dmitriy Drusvyatskiy.
    Complexity of a Single Face in an Arrangement of s-Intersecting Curves
    CoRR 2011, Volume 0 (0) 2011
    Conference paper
    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 2011, Volume 3 (0) 2011
    Conference paper
    Boris Aronov, Micha Sharir.
    Approximate Halfspace Range Counting.
    SIAM J. Comput. 2009, Volume 39 (0) 2010
    Conference paper
    Pankaj K. Agarwal, Boris Aronov, Marc J. van Kreveld, Maarten Löffler, Rodrigo I. Silveira.
    Computing similarity between piecewise-linear functions.
    Proceedings of the 26th ACM Symposium on Computational Geometry, Snowbird, Utah, USA, June 13-16, 2010 2010 (0) 2010
    Journal article
    Boris Aronov, Muriel Dulieu, Ferran Hurtado.
    Witness Gabriel Graphs
    CoRR 2010, Volume 0 (0) 2010
    Journal article
    Boris Aronov, Muriel Dulieu, Ferran Hurtado.
    Witness (Delaunay) Graphs
    CoRR 2010, Volume 0 (0) 2010
    Conference paper
    Boris Aronov, Esther Ezra, Micha Sharir.
    Small-Size $\eps$-Nets for Axis-Parallel Rectangles and Boxes.
    SIAM J. Comput. 2009, Volume 39 (0) 2010
    Journal article
    Boris Aronov, Tetsuo Asano, Stefan Funke.
    Optimal Triangulations of Points and Segments with Steiner Points.
    Int. J. Comput. Geometry Appl. 2010, Volume 20 (0) 2010
    Conference paper
    Boris Aronov, Esther Ezra, Micha Sharir.
    Small-size epsilon-nets for axis-parallel rectangles and boxes.
    Proceedings of the 41st Annual ACM Symposium on Theory of Computing, STOC 2009, Bethesda, MD, USA, May 31 - June 2, 2009 2009 (0) 2009
    Conference paper
    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.
    Algorithms and Data Structures, 11th International Symposium, WADS 2009, Banff, Canada, August 21-23, 2009. Proceedings 2009 (0) 2009
    Conference paper
    Boris Aronov, Paz Carmi, Matthew J. Katz.
    Minimum-Cost Load-Balancing Partitions.
    Algorithmica 2009, Volume 54 (0) 2009
    Conference paper
    Boris Aronov, Franz Aurenhammer, Ferran Hurtado, Stefan Langerman, David Rappaport, Carlos Seara, Shakhar Smorodinsky.
    Small weak epsilon-nets.
    Comput. Geom. 2009, Volume 42 (0) 2009
    Conference paper
    Boris Aronov, Mark de Berg, Shripad Thite.
    The Complexity of Bisectors and Voronoi Diagrams on Realistic Terrains.
    Algorithms - ESA 2008, 16th Annual European Symposium, Karlsruhe, Germany, September 15-17, 2008. Proceedings 2008 (0) 2008
    Conference paper
    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.
    16th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, ACM-GIS 2008, November 5-7, 2008, Irvine, California, USA, Proceedings 2008 (0) 2008
    Conference paper
    Boris Aronov, Mark de Berg, Chris Gray, Elena Mumford.
    Cutting cycles of rods in space: hardness and approximation.
    Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2008, San Francisco, California, USA, January 20-22, 2008 2008 (0) 2008
    Conference paper
    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. 2008, Volume 40 (0) 2008
    Conference paper
    Boris Aronov, Mark de Berg, Chris Gray.
    Ray shooting and intersection searching amidst fat convex polyhedra in 3-space.
    Comput. Geom. 2008, Volume 41 (0) 2008
    Conference paper
    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. 2008, Volume 42 (0) 2008
    Conference paper
    Boris Aronov, Sariel Har-Peled.
    On Approximating the Depth and Related Problems.
    SIAM J. Comput. 2008, Volume 38 (0) 2008
    Conference paper
    Boris Aronov, Marc J. van Kreveld, Maarten Löffler, Rodrigo I. Silveira.
    Largest Subsets of Triangles in a Triangulation.
    Proceedings of the 19th Annual Canadian Conference on Computational Geometry, CCCG 2007, August 20-22, 2007, Carleton University, Ottawa, Canada 2007 (0) 2007
    Conference paper
    Boris Aronov, Sariel Har-Peled, Micha Sharir.
    On approximate halfspace range counting and relative epsilon-approximations.
    Proceedings of the 23rd ACM Symposium on Computational Geometry, Gyeongju, South Korea, June 6-8, 2007 2007 (0) 2007
    Conference paper
    Boris Aronov, Tetsuo Asano, Stefan Funke.
    Optimal Triangulation with Steiner Points.
    Algorithms and Computation, 18th International Symposium, ISAAC 2007, Sendai, Japan, December 17-19, 2007, Proceedings 2007 (0) 2007
    Conference paper
    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 2007, Volume 0 (0) 2007
    Conference paper
    Boris Aronov, Mark de Berg, Chris Gray.
    Ray shooting and intersection searching amidst fat convex polyhedra in 3-space.
    Proceedings of the 22nd ACM Symposium on Computational Geometry, Sedona, Arizona, USA, June 5-7, 2006 2006 (0) 2006
    Conference paper
    Boris Aronov, Paz Carmi, Matthew J. Katz.
    Minimum-cost load-balancing partitions.
    Proceedings of the 22nd ACM Symposium on Computational Geometry, Sedona, Arizona, USA, June 5-7, 2006 2006 (0) 2006
    Conference paper
    Boris Aronov, Sariel Har-Peled, Christian Knauer, Yusu Wang, Carola Wenk.
    Fréchet Distance for Curves, Revisited.
    Algorithms - ESA 2006, 14th Annual European Symposium, Zurich, Switzerland, September 11-13, 2006, Proceedings 2006 (0) 2006
    Conference paper
    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: Theoretical Informatics, 7th Latin American Symposium, Valdivia, Chile, March 20-24, 2006, Proceedings 2006 (0) 2006
    Conference paper
    Boris Aronov, Alan R. Davis, John Iacono, Albert Siu Cheong Yu.
    The Complexity of Diffuse Reflections in a Simple Polygon.
    LATIN 2006: Theoretical Informatics, 7th Latin American Symposium, Valdivia, Chile, March 20-24, 2006, Proceedings 2006 (0) 2006
    Conference paper
    Boris Aronov, Hervé Brönnimann, Allen Y. Chang, Yi-Jen Chiang.
    Cost prediction for ray shooting in octrees.
    Comput. Geom. 2006, Volume 34 (0) 2006
    Conference paper
    Boris Aronov, Alon Efrat, Vladlen Koltun, Micha Sharir.
    On the Union of kappa-Round Objects in Three and Four Dimensions.
    Discrete Computational Geometry 2006, Volume 36 (0) 2006
    Conference paper
    Boris Aronov, Tetsuo Asano, Naoki Katoh, Kurt Mehlhorn, Takeshi Tokuyama.
    Polyline Fitting of Planar Points under Min-sum Criteria.
    Int. J. Comput. Geometry Appl. 2006, Volume 16 (0) 2006
    Conference paper
    Pankaj K. Agarwal, Boris Aronov, Vladlen Koltun.
    Efficient algorithms for bichromatic separability.
    ACM Transactions on Algorithms 2006, Volume 2 (0) 2006
    Conference paper
    Boris Aronov, Franz Aurenhammer, Ferran Hurtado, Stefan Langerman, David Rappaport, Shakhar Smorodinsky, Carlos Seara.
    Small weak epsilon nets.
    CCCG 2005 (0) 2005
    Conference paper
    Boris Aronov, Mark de Berg, Otfried Cheong, Joachim Gudmundsson, Herman J. Haverkort, Antoine Vigneron.
    Sparse Geometric Graphs with Small Dilation.
    Algorithms and Computation, 16th International Symposium, ISAAC 2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings 2005 (0) 2005
    Conference paper
    Boris Aronov, Sariel Har-Peled.
    On approximating the depth and related problems.
    Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2005, Vancouver, British Columbia, Canada, January 23-25, 2005 2005 (0) 2005
    Conference paper
    Boris Aronov, Shakhar Smorodinsky.
    On geometric permutations induced by lines transversal through a fixed point.
    Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2005, Vancouver, British Columbia, Canada, January 23-25, 2005 2005 (0) 2005
    Conference paper
    Boris Aronov, Hervé Brönnimann, Allen Y. Chang, Yi-Jen Chiang.
    Cost-driven octree construction schemes: an experimental study.
    Comput. Geom. 2005, Volume 31 (0) 2005
    Conference paper
    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 2005, Volume 0 (0) 2005
    Conference paper
    Pankaj K. Agarwal, Boris Aronov, Vladlen Koltun, Micha Sharir.
    Lines Avoiding Unit Balls in Three Dimensions.
    Discrete Computational Geometry 2005, Volume 34 (0) 2005
    Conference paper
    Boris Aronov, Vladlen Koltun, Micha Sharir.
    Incidences between Points and Circles in Three and Higher Dimensions.
    Discrete Computational Geometry 2005, Volume 33 (0) 2005
    Conference paper
    Boris Aronov, Vladlen Koltun, Micha Sharir.
    Cutting Triangular Cycles of Lines in Space.
    Discrete Computational Geometry 2005, Volume 33 (0) 2005
    Conference paper
    Boris Aronov, Shakhar Smorodinsky.
    Geometric Permutations Induced by Line Transversals through a Fixed Point.
    Discrete Computational Geometry 2005, Volume 34 (0) 2005
    Conference paper
    Pankaj K. Agarwal, Boris Aronov, Vladlen Koltun, Micha Sharir.
    On lines avoiding unit balls in three dimensions.
    Proceedings of the 20th ACM Symposium on Computational Geometry, Brooklyn, New York, USA, June 8-11, 2004 2004 (0) 2004
    Conference paper
    Boris Aronov, Alon Efrat, Vladlen Koltun, Micha Sharir.
    On the union of kapa-round objects.
    Proceedings of the 20th ACM Symposium on Computational Geometry, Brooklyn, New York, USA, June 8-11, 2004 2004 (0) 2004
    Conference paper
    Boris Aronov, Tetsuo Asano, Naoki Katoh, Kurt Mehlhorn, Takeshi Tokuyama.
    Polyline Fitting of Planar Points Under Min-sum Criteria.
    Algorithms and Computation, 15th International Symposium, ISAAC 2004, Hong Kong, China, December 20-22, 2004, Proceedings 2004 (0) 2004
    Conference paper
    Boris Aronov, Tetsuo Asano, Yosuke Kikuchi, Subhas C. Nandy, Shinji Sasahara, Takeaki Uno.
    A Generalization of Magic Squares with Applications to Digital Halftoning.
    Algorithms and Computation, 15th International Symposium, ISAAC 2004, Hong Kong, China, December 20-22, 2004, Proceedings 2004 (0) 2004
    Conference paper
    Pankaj K. Agarwal, Boris Aronov, Vladlen Koltun.
    Efficient algorithms for bichromatic separability.
    Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2004, New Orleans, Louisiana, USA, January 11-14, 2004 2004 (0) 2004
    Conference paper
    Boris Aronov, Robert Schiffenbauer, Micha Sharir.
    On the number of views of translates of a cube and related problems.
    Comput. Geom. 2004, Volume 27 (0) 2004
    Conference paper
    Boris Aronov, János Pach, Micha Sharir, Gábor Tardos.
    Distinct Distances in Three and Higher Dimensions.
    Combinatorics, Probability Computing 2004, Volume 13 (0) 2004
    Conference paper
    Boris Aronov, Micha Sharir.
    Cell Complexities in Hyperplane Arrangements.
    Discrete Computational Geometry 2004, Volume 32 (0) 2004
    Conference paper
    Boris Aronov, Hervé Brönnimann, Allen Y. Chang, Yi-Jen Chiang.
    Cost-driven octree construction schemes: an experimental study.
    Proceedings of the 19th ACM Symposium on Computational Geometry, San Diego, CA, USA, June 8-10, 2003 2003 (0) 2003
    Conference paper
    Boris Aronov, Vladlen Koltun, Micha Sharir.
    Cutting triangular cycles of lines in space.
    Proceedings of the 35th Annual ACM Symposium on Theory of Computing, June 9-11, 2003, San Diego, CA, USA 2003 (0) 2003
    Conference paper
    Boris Aronov, János Pach, Micha Sharir, Gábor Tardos.
    Distinct distances in three and higher dimensions.
    Proceedings of the 35th Annual ACM Symposium on Theory of Computing, June 9-11, 2003, San Diego, CA, USA 2003 (0) 2003
    Conference paper
    Boris Aronov, Marc J. van Kreveld, René van Oostrum, Kasturi R. Varadarajan.
    Facility Location on a Polyhedral Surface.
    Discrete Computational Geometry 2003, Volume 30 (0) 2003
    Show item 1 to 100 of 179  

    Your query returned 179 matches in the database.