Irina Kostitsyna

I'm a PhD student at Computer Science Department
My e-mail:
My office: Math bldg, 2-110

CV

Interests

  • Algorithms (check out Algorithms Reading Group, Fri 11:00am - 12:15pm @ CS 1211)
  • Computational Geometry (CG Reading Group, Tue 11:00am - 12:30pm @ Math 1-122A)

Publications

  • E. Arkin, A. Efrat, G. Hart, I. Kostitsyna, A. Kröller, J. Mitchell, V. Polishchuk. Scandinavian Thins on Top of Cake: on the Smallest One-Size-Fits-All Box. FUN'12 (pdf)
  • D. Kirkpatrick, I. Kostitsyna, V. Polishchuk. Hardness Results for Two-Dimensional Curvature-Constrained Motion Planning. CCCG'11
  • I. Kostitsyna, V. Polishchuk. Simple Wriggling is Hard unless you are a Fat Hippo. Special issue of ToCS on FUN'10 (pdf)
  • G. Sabhnani, A. Yousefi, D. Kierstead, I. Kostitsyna, J. Mitchell, V. Polishchuk. Algorithmic Traffic Abstraction and its Application to NextGen Generic Airspace. ATIO'10
  • E. Arkin, G. Hart, J. Kim, I. Kostitsyna, J. Mitchell, G. Sabhnani, S. Skiena. The Embroidery Problem. CCCG'08 (pdf)

Presentations

  • I. Kostitsyna, J. Mitchell, G. Sabhnani. Balancing controllers' workload by locally redesigning airspace sectors. CGYRF'12 (abstract, ppt)
  • M. Biro, J. Gao, J. Iwerks, I. Kostitsyna, J. Mitchell. Beacon Based Structures in Polygonal Domains. CGYRF'12
  • M. Biro, J. Gao, J. Iwerks, I. Kostitsyna, J. Mitchell. Beacon Based Routing and Coverage. FWCG'11
  • E. Arkin, I. Kostitsyna, J. Mitchell, V. Polishchuk, G. Sabhnani. The Districting Problem. FWCG'09 (abstract, ppt)

Public Activities

I was a president of Women in Computer Science Club in 2008—2011.