@article{ky-mve-07
, author =      "P. Kumar and  A. Y{\i}ld{\i}r{\i}m"
, title =       "Computing minimum volume enclosing axis-aligned ellipsoids"
, journal =     "Journal of Optimization Theory and Applications"
, year =        2007
, note =        "To appear."
, update =      "07.08 piyush"
}

@inproceedings{1109610,
 author = {Olaf Hall-Holt and Matthew J. Katz and Piyush Kumar and Joseph S. B. Mitchell and Arik Sityon},
 title = {Finding large sticks and potatoes in polygons},
 booktitle = {SODA '06: Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm},
 year = {2006},
 isbn = {0-89871-605-5},
 pages = {474--483},
 location = {Miami, Florida},
 doi = {http://doi.acm.org/10.1145/1109557.1109610},
 publisher = {ACM Press},
 address = {New York, NY, USA},
}

@inproceedings{1137927,
 author = {Amit Mhatre and Piyush Kumar},
 title = {Projective clustering and its application to surface reconstruction: extended abstract},
 booktitle = {SCG '06: Proceedings of the twenty-second annual symposium on Computational geometry},
 year = {2006},
 isbn = {1-59593-340-9},
 pages = {477--478},
 location = {Sedona, Arizona, USA},
 doi = {http://doi.acm.org/10.1145/1137856.1137927},
 publisher = {ACM Press},
 address = {New York, NY, USA},
}


@phdthesis{p-crld-04
, author =	"P. Kumar"
, title =	"Clustering and Reconstructing Large Data Sets"
, type =	"Ph.{D}. Thesis"
, school =	"Dept. Comput. Sci., Stony Brook Univ."
, address =	"New York, NY"
, month =	jun
, year =	2004
, keywords =	"doctoral thesis"
}

@inproceedings{bjks03svc
, author =	"Y.~Bulatov and S.~Jambawalikar and P.~Kumar and S.~Sethia."
, title  = 	"Hand recognition using geometric classifiers."
, booktitle =   "Proceedings of International Conference on Biometric Authentication"
, series =	"Lecture Notes Comput. Sci."
, year   = 	2004
, volume =      3072
, publisher =	"Springer-Verlag"
, pages =       "753--759"
}



@unpublished{kr-iecv-03
, author =	"P. Kumar and E. Ramos"
, title =	"I/O Efficient Construction of Voronoi diagrams."
, year =	2002
, month =       jul
, note =	"Unpublished manuscript"
, update =	"03. kumar"
}


@article{ky-mve-04
, author =	"P. Kumar and  A. Y{\i}ld{\i}r{\i}m"
, title =	"Minimum volume enclosing ellipsoids and core sets"
, journal =	"Journal of Optimization Theory and Applications"
, volume =	"126"
, number =      "1"
, pages     =   "1--21"
, year =	2005
, update =	"04.08 piyush"
}

@article{kmy-ameb-03,
  author = 	"P. Kumar and J. S. B. Mitchell and A. Y{\i}ld{\i}r{\i}m",
  title  = 	"Approximate minimum enclosing balls in high dimensions using core-sets",
  journal =	"The ACM Journal of Experimental Algorithmics",
  volume =	"8",
  publisher =	"ACM",
  year   =	"2003",
  url =         "http://www.compgeom.com/meb/"
}


@InProceedings{kmy-meb-03,
  author = 	"P. Kumar and J. S. B. Mitchell and A. Y{\i}ld{\i}r{\i}m",
  title  = 	"Computing Core-Sets and Approximate Smallest Enclosing HyperSpheres in High Dimensions",
  booktitle =	"Algorithm Engineering and Experimentation (Proc. ALENEX~'03)",
  series =	"Lecture Notes Comput. Sci.",
  publisher =	"Springer-Verlag",
  pages     =   "45--55",
  year   =	"2003",
  url =         "http://www.compgeom.com/meb/"
}



@InProceedings{k-coa-03,
  author = 	"P. Kumar",
  title  = 	"Cache Oblivious Algorithms",
  editor =	"U. Meyer and P. Sanders and J. Sibeyn",
  booktitle =	"Algorithms for Memory Hierarchies, LNCS 2625",
  pages     =   "193--212",
  publisher =	"Springer-Verlag",
  url =         "http://link.springer.de/link/service/series/0558/tocs/t2625.htm",  
  year   =	"2003"
}



@InProceedings{cfg-crns-03,
  author = 	"S. W. Cheng and S. Funke and M. Golin and P. Kumar and S. Poon and E. Ramos",
  title  = 	"Curve Reconstruction from Noisy Samples",
  booktitle =	"Proc. 19th Annual ACM Symposium on Computational Geometry",
  site      =   "San Diego",
  pages     =   "302--311",
  year   =	2003
}


@inproceedings{dk-nnc-99
, author =	"T. K. Dey and P. Kumar"
, title =	"A simple provable algorithm for curve reconstruction."
, booktitle =	"Proc. 10th Annual ACM-SIAM Symposium on Discrete Algogrithms."
, year =	1999
, pages =	"893--894"
, update =	"00.04 kumar"
}