SOME RECENT PUBLICATIONS
- Generalized Ham-Sandwich Cuts for Well
Separated Point Sets, To appear in CCCG 2008 (with Jihui Zhao).
- Some Combinatorial and Algorithmic Aspects of
the Borsuk-Ulam Theorem, Graphs and Combinatorics 23, 331-341 (2007) (with Sambuddha Roy).
- Long Monotone Paths in Line Arrangements,
Proceedings 19th ACM Symposium on Computational Geometry,
124-128
(2003), (with J. Balogh, O. Regev, C. Smyth, and M. Szegedy). [Journal
version in
Discrete and Computational Geometry 32, 167-176 (2004)]
- The Convex Hull for Random Lines in the
Plane Lecture Notes in Computer Science 2866, (2003) 172-175
with M. Golin
and S. Langerman.
- Optimization in Arrangements ,
Lecture Notes in Computer Science 2607 Springer-Verlag, 50-61, H.Alt,
M.Habib (Eds.):
STACS 2003 (with S. Langerman).
- The Complexity of Hyperplane Depth in the Plane., Discrete and
Computational Geometry 30, 299-309 (2003)
[conference version was "An Optimal Algorithm for
Hyperplane Depth in the Plane", Procedings Eleventh
Symposium on Discrete Algs, 54-59,
(2000) with S. Langerman.
- Computing a High Depth Point in the Plane, "Developments in
Robust Statistics. Proceedings of ICORS 2001'',
(R. Dutter,
P. Filmoser, U. Gather, and P.J. Rousseeuw, eds.) 227-233 (with S. Langerman.)
- Space-Time Tradeoffs for some Ranking and
Searching Queries, Information Processing Letters 79 (5),
237-241, (2001)
with A. Dumitrescu.
- On a Matching Problem in the Plane, Discrete Math.
211, 183-195 (2000)
with A. Dumitrescu.
- A Central Limit Theorem for Convex Chains in the
Square, Discrete and Computational Geometry 23, 35-50 (2000),
with Imre
Barany, Gunter Rote, and Cunhui Zhang.
- Properties of Random Triangulations and
Trees,Discrete and Computational Geometry 22, (1999),
with Luc
Devroye, Philippe Flajolet, Ferran Hurtado, and Marc Noy.
- On the Mixing Rate of the Triangulation Walk, in
Proceedings off the DIMACS Workshop on
Randomization Methods in Algorithm
Design, American Mathematical Society, Providence, (1998), 179-190
(P. Pardalos, S. Rajasekaran, and J. Rolim, eds.), with M. Molloy and B. Reed.