Dr. Andrey Chernikov
Department of Computer Science
014 McGlothlin Street Hall
College of William and Mary
PO Box 8795
Williamsburg, VA 23187, USA
757-221-3436
(PGP public key)

Degrees
PhD in Computer Science (Distinguished Dissertation Award) College of William and Mary 2007
MS,BS in Applied Math and Computer Science (with Distinction, a.k.a. red diploma) Kabardino-Balkar State University 2001,1999
High School Diploma (with Golden Medal) High School 18, Nalchik, Russia 1995

Teaching
CS243 Discrete Structures of Computer Science: Fall'07 and Spring'08

Current Research
Areas Computational Geometry and specifically Mesh Generation, Parallel and Distributed Computing, Development of Mathematical Software
Affiliation Center for Real-time Computing
Projects Parallel Generalized Delaunay Mesh Refinement
Parallel Constrained Delaunay Mesh Generation
Adaptive Mesh Generation for the Modeling of Bat Flight
Coauthors Christos Antonopoulos, Kevin Barker, Filip Blagojevic, Nikos Chrisochoides, Xiaoning Ding, Anil Erukala, Andriy Fedorov, Yasushi Ito, Andriy Kot, Leonidas Linardakis, Kazuhiro Nakahashi, Dimitris Nikolopoulos, Keshav Pingali, Shahyar Pirzadeh, Scott Schneider, Alan Shih, Alison Smith, Bharat Soni, Chaman Singh Verma, George Zagaris
Publications
Journals Generalized Two-Dimensional Delaunay Mesh Refinement. Andrey Chernikov and Nikos Chrisochoides. SIAM Journal on Scientific Computing (Vol. 31, No. 5, pp. 3387-3403), 2009.

A Template for Developing Next Generation Parallel Delaunay Refinement Methods. Andrey Chernikov and Nikos Chrisochoides. Finite Elements in Analysis and Design, in press, 2009.

A Multigrain Delaunay Mesh Generation Method for Multicore SMT-based Architectures. Christos Antonopoulos, Filip Blagojevic, Andrey Chernikov, Nikos Chrisochoides, and Dimitris Nikolopoulos. Journal on Parallel and Distributed Computing (Vol. 69, No. 7, pp. 589-600), 2009.

Algorithm, Software, and Hardware Optimizations for Delaunay Mesh Generation on Simultaneous Multithreaded Architectures. Christos Antonopoulos, Filip Blagojevic, Andrey Chernikov, Nikos Chrisochoides, and Dimitris Nikolopoulos. Journal on Parallel and Distributed Computing (Vol. 69, No. 7, pp. 601-612), 2009.

Algorithm 872: Parallel 2D Constrained Delaunay Mesh Generation. Andrey Chernikov and Nikos Chrisochoides. ACM Transactions on Mathematical Software (Vol. 34, No. 1, pp. 6-25), January 2008.

Parallel Mesh Generation Using an Advancing Front Method. Yasushi Ito, Alan Shih, Anil Erukala, Bharat Soni, Andrey Chernikov, Nikos Chrisochoides, and Kazuhiro Nakahashi. Mathematics and Computers in Simulation (Vol. 75, No. 5-6, pp. 200-209), September 2007.

Parallel Guaranteed Quality Delaunay Uniform Mesh Refinement. Andrey Chernikov and Nikos Chrisochoides. SIAM Journal on Scientific Computing (Vol. 28, No. 5, pp. 1907-1926), November 2006.

A Load Balancing Framework for Adaptive and Asynchronous Applications. Kevin Barker, Andrey Chernikov, Nikos Chrisochoides, and Keshav Pingali. IEEE Transactions on Parallel and Distributed Systems (Vol. 15, No. 2, pp. 183-192), February 2004.
Conferences Towards Exascale Parallel Delaunay Mesh Generation. Nikos Chrisochoides, Andrey Chernikov, Andriy Fedorov, Andriy Kot, Leonidas Linardakis, and Panagiotis Foteinos. 18th International Meshing Roundtable, pp. 319-336. Salt Lake City, UT, October 2009.

Three-Dimensional Delaunay Refinement for Multi-Core Processors. Andrey Chernikov and Nikos Chrisochoides. 22nd ACM International Conference on Supercomputing, pp. 214-224. Island of Kos, Greece, June 2008.

Experience with Memory Allocators for Parallel Mesh Generation on Multicore Architectures. Andrey Chernikov, Christos Antonopoulos, Nikos Chrisochoides, Scott Schneider, and Dimitris Nikolopoulos. 10th International Conference on Numerical Grid Generation in Computational Field Simulations, Published on CD-ROM. Forth, Crete, Greece, September 2007.

Parallel Mesh Generation Framework for Computational Fluid Dynamics Simulations of Complex Real-World Aerodynamic Problems. George Zagaris, Shahyar Pirzadeh, Andrey Chernikov, and Nikos Chrisochoides. 6th Symposium on Trends in Unstructured Mesh Generation. San Francisco, CA, July 2007.

Three-Dimensional Semi-Generalized Point Placement Method for Delaunay Mesh Refinement. Andrey Chernikov and Nikos Chrisochoides. 16th International Meshing Roundtable, pp. 25-44. Seattle, WA, October 2007.

Parallel Graded Generalized Delaunay Mesh Refinement. Andrey Chernikov and Nikos Chrisochoides. 16th Annual Fall Workshop on Computational Geometry. Northampton, MA, November 2006.

Generalized Delaunay Mesh Refinement: From Scalar to Parallel. Andrey Chernikov and Nikos Chrisochoides. 15th International Meshing Roundtable, pp. 563-580. Birmingham, AL, September 2006.

Effective Out-of-Core Parallel Delaunay Mesh Refinement using Off-the-Shelf Software. Andriy Kot, Andrey Chernikov, and Nikos Chrisochoides. 20th IEEE International Parallel and Distributed Processing Symposium. Rhodes Island, Greece, April 2006.

Parallel Out-of-Core Constrained Delaunay Mesh Generation. Andriy Kot, Andrey Chernikov, and Nikos Chrisochoides. 3rd IEEE International Workshop on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications, pp. 183-190. Sofia, Bulgaria, September 2005.

Parallel 2D Graded Guaranteed Quality Delaunay Mesh Refinement. Andrey Chernikov and Nikos Chrisochoides. 14th International Meshing Roundtable, pp. 505-517. San Diego, CA, September 2005.

Out-of-Core Parallel Delaunay Mesh Generation. Andriy Kot, Andrey Chernikov, and Nikos Chrisochoides. 17th IMACS World Congress Scientific Computation, Applied Mathematics and Simulation. Paris, France, July 2005.

Generation of Unstructured Meshes in Parallel Using an Advancing Front Method. Yasushi Ito, Alan Shih, Anil Erukala, Bharat Soni, Andrey Chernikov, Nikos Chrisochoides, and Kazuhiro Nakahashi. 9th International Conference on Numerical Grid Generation in Computational Field Simulations. San Jose, CA, June 2005.

Multigrain Parallel Delaunay Mesh Generation: Challenges and Opportunities for Multithreaded Architectures. Christos Antonopoulos, Xiaoning Ding, Andrey Chernikov, Filip Blagojevic, Dimitris Nikolopoulos, and Nikos Chrisochoides. 19th ACM International Conference on Supercomputing, pp. 367-376. Cambridge, MA, June 2005.

Practical and Efficient Point Insertion Scheduling Method for Parallel Guaranteed Quality Delaunay Refinement. Andrey Chernikov and Nikos Chrisochoides. 18th ACM International Conference on Supercomputing, pp. 48-57. Saint-Malo, France, June 2004.

Parallel Guaranteed Quality Planar Delaunay Mesh Generation by Concurrent Point Insertion. Andrey Chernikov and Nikos Chrisochoides. 14th Annual Fall Workshop on Computational Geometry, pp. 55-56. Cambridge, MA, November 2004.

Parallel Mesh Generation: Web-services and COTS Software. Nikos Chrisochoides, Andrey Chernikov, Andriy Kot, and Andriy Fedorov. 6th International Conference On Spectral and High Order Methods. Providence, RI, June 2004.

Automatic Domain Decomposition For Parallel 2D Mesh Generation. Andrey Chernikov and Nikos Chrisochoides. 4th Symposium on Trends in Unstructured Mesh Generation. Albuquerque, NM, July 2003.

Parallel Programming Environment for Mesh Generation. Andrey Chernikov, Nikos Chrisochoides, and Kevin Barker. 8th International Conference on Numerical Grid Generation in Computational Field Simulations, pp. 805-814. Honolulu, HI, June 2002.
Presentations
Posters Toward Real Time Image to Mesh Conversion for Non Rigid Registration. Panagiotis Foteinos, Andrey Chernikov, and Nikos Chrisochoides. IEEE International Conference on Bioinformatics & Biomedicine. Washington, DC, November 2009.

Boundary Generation Methods For Optimal 2D Delaunay Triangulation. Alison Smith, Nikos Chrisochoides, and Andrey Chernikov. Virginia Space Grant Consortium Student Research Conference. Hampton, VA, April 2009.

Scheduling Point Insertion for Parallel Delaunay Meshing. Andrey Chernikov and Nikos Chrisochoides. 13th International Meshing Roundtable. Williamsburg, VA, September 2004.

Parallel Delaunay Refinement by Concurrent Point Insertion. Andrey Chernikov and Nikos Chrisochoides. 3rd Annual Graduate Research Symposium, College of William and Mary, February 2004.

An Evaluation of Domain Decomposition Methods in Parallel Mesh Generation. Andrey Chernikov, Leonidas Linardakis, Chaman Singh Verma, and Nikos Chrisochoides. 11th International Meshing Roundtable. Ithaca, NY, September 2002.
Talks Tutorial on Parallel Mesh Generation. Nikos Chrisochoides and Andrey Chernikov. 18th International Meshing Roundtable. Salt Lake City, UT, October 2009.

Practical and Efficient Point Insertion Scheduling Method for Parallel Guaranteed Quality Delaunay Refinement. 5th Annual Graduate Research Symposium, College of William and Mary, March 2006.

Parallel Delaunay Mesh Generation and Refinement using COTS. Andrey Chernikov and Nikos Chrisochoides. SIAM Conference on Parallel Processing for Scientific Computing. San Francisco, CA, February 2006.

Parallel Guaranteed Quality Graded Delaunay Meshing. 4th Annual Graduate Research Symposium, College of William and Mary, February 2005.

Parallel Guaranteed Quality Delaunay Meshing. 3rd Annual Graduate Research Symposium, College of William and Mary, February 2004.

Parallel Mesh Generation. 7th Adaptive Software Project Joint Meeting, January 2004.

Previous Research (1997-2001)
Areas Molecular Dynamics Modeling of Ionic Systems (more)
Geographic Information Systems (more)
Computer Science Teaching Software (more)
Affiliations Department of Mathematics, Kabardino-Balkar State University

Department of Geographic Information Systems, Institute of Informatics and Problems of Regional Management, of Russian Academy of Sciences

Awards
Distinguished Dissertation Award in the Natural and Computational Sciences
given by the Graduate Studies Advisory Board, Arts and Sciences, College of William and Mary
2008
NSF (Nikos Chrisochoides) Research Assistantship 2001 -- 2007
The National Society of Collegiate Scholars membership 2004 -- lifetime
Selected and named as a Soros Student
by the International Soros Science Education Program
2000 and 2001
The Scholarship of the President of the Kabardino-Balkarian Republic 2000 -- 2001

Miscellaneous links
Writing How to write experimental papers
Three sins of authors
Reading Great Principles of Computing
Shotokan Karate @ W&M
@ Hampton Roads
ISKF
:-) A day in the life of a grad-student
A sample admission essay
Piled Higher and Deeper (PHD)