Location: [Computer Science] [Marina Gavrilova].
This page was last modified on Jule 27, 1999.
University of Calgary (1998 - present)
Postdoctoral Fellow
Department of Computer Science,
Calgary, Alberta
University of Calgary (1994 - 1998)
Ph. D.
Department of Computer Science and Department of Machanical and Manufacturing Enguneering
GPA = 4.0,.
Thesis title: "Proximity and Applications in General Metrics"
International Workshop and Summer School on
Algorithmic Foundations of Geographic Information Systems (1996)
Udine, Italy
Advanced school for researchers in the field of geometric
algorithms and data structures, with the emphasis on the
Geographic Information Systems foundations and applications.
Lomonosov Moscow State University (1988 -
1993)
Department of Computer Science, Moscow, Russia
Diploma with Honors (five years of studies, M. Sc.
equivalent), GPA = 4.0 .
Profession: Applied mathematics
Specialization: Mathematical support and software for computers
and computer systems
M. Sc. thesis (diploma) title: "Design and
implementation of the subject area models in system for
mathematical research".
Mytishchi Secondary School #26 (1978 - 1988)
Mytishchi, Moscow Region, Russia
High School Diploma with Honors, Silver Medal, GPA
= 4.0
Junior School of Department of Mechanics and
Mathematics (1985 - 1988)
Lomonosov Moscow State University, Moscow, Russia
Correspondence school for gifted high school students
Certificate with Honors, GPA = 4.0
School of Moscow Physic Technical University
(1985 - 1987)
Moscow Physic Technical Institute, Moscow, Russia
Evening school
Certificate with Honors, GPA = 4.0
University of Calgary (1998 - current)
Department of Computer Science, Calgary, Alberta
Instructor for courses:
CPSC 203 "Introduction to computers"
CPSC 215 "Introduction to programming"
DeVry Institute of Technology (1998 - 1999)
Instructor for courses:
CIS 475 "Controls and Security"
CIS 471 "Networks"
University of Calgary (1994 - 1998)
Department of Computer Science, Calgary, Alberta
Graduate Teaching Assistant for courses:
CPSC 533 "Artificial intelligence"
The use of machine learning tools, the implementation of machine learning techniques in Java, and their evaluation.
CPSC 517 "Design and Analysis of Algorithms II"
Advanced techniques for the design and analysis of
deterministic and probabilistic algorithms;
techniques for deriving lower/upper bounds of some problems.
CPSC 461 "File processing"
File terminology, manipulation techniques for sequential files. Physical characteristics of direct access devices. Algorithms and techniques for implementing inverted lists, indexed sequential and hierarchical structures.
CPSC 231 "Introduction to programming".
Problem solving and programming in a structured language (Object-oriented C++). Data representation, program control, basic file handling, the use of simple data structures and their implementation.
CPSC 255 "Modern elementary programming"
Introduction to algorithm design and implementation using a structured programming language (based on Pascal). Discussion of, and practice with, elementary programming techniques.
Lomonosov Moscow State University (1991
- 1993)
Faculty of Algorithmic Languages, Moscow, Russia
Lecturer for two mini-courses at the Faculty of Algorithmic Languages.
Object-Oriented Programming
Object-oriented programming paradigms on the example of C++ and Turbo-Pascal languages.
Modern Programming Environments
Applications of object-oriented techniques to machine learning and artificial intelligence.
Courses were given in conjunction with Science and Research Seminar Series oriented for 3rd - 5th year !undergraduate students.
Scientific-Technical Enterprise "Tech-Radio" (1990 - 1993)
System analyst, part-time position, Moscow, Russia
International Research & Exchange Board (1991)
Computer consultant, part-time, Moscow, Russia
Lomonosov Moscow State University
(1989 - 1990)
Faculty of General Mathematics,
Department of Computer Science, Moscow, Russia
Research assistant in the development of educational computer system, part-time.
PIMs (Pacific Institute of Mathematics) Postdoctoral
Fellowship (1998-1999)
The University of Calgary
National Science and Engineering Council (NSERC)
Postgraduate Scholarship (1996-1998)
The University of Calgary
University of Calgary Fee Scholarship
(1996-1998)
The University of Calgary
Delta Kappa Gamma World Fellowship
(1995-1997)
The University of Calgary
Honorary Killam Memorial Scholarship
(1996-1997)
The University of Calgary
Graduate Killam Memorial Scholarship
(1995-1996)
The University of Calgary
Moscow Mayor's Scholarship (1992-1993)
Lomonosov Moscow State University
Scientific Council Scholarship (1991-1992)
Lomonosov Moscow State University
Gavrilova, M. , Ratschek, H. and Rokne, J. (1999)
"Exact computation of Voronoi diagram and Delaunay triangulation." Journal of Reliable Computing, in print.
Gavrilova, M., Rokne, J., Vinogradov, O and Gavrilov, D. (1999) "Collision detection algorithms in simulation of granular materials," 1999 ASME Mechanics and Materials Conference, in print.
Gavrilova, M. and Rokne, J. (1999)
"Swap conditions for dynamic Voronoi diagram for circles and line segments." Journal of Computer-Aided Geometric Design, vol. 16, pp. 89-106.
Gavrilova, M. and Rokne, J. (1999) "Apollonius' Tenth Problem Revisited," Special Session on Recent Progress in Elementary Geometry, 941st American Mathematical Society Conference, p. 64.
Gavrilova, M. (1998). "Proximity and Applications in General Metrics," Ph. D. Thesis, The University of Calgary, Dept. of Computer Science, Calgary, AB, Canada.
Gavrilova, M. (1998). "Exact Computational Methods in Geographic Information Systems," First PIMs Postdoctoral Fellow Conference, Vancouver, BC, Canada, p. 6.
Gavrilova, M. and Rokne, J. (1997)
"An efficient algorithm for construction of the power diagram from the Voronoi diagram in the plane." International Journal of Computer Mathematics, Overseas Publishers Association, vol. 61, pp. 49-61.
Gavrilova, M., Rokne, J. and Gavrilov, D. (1996)
"Dynamic collision detection algorithms in computational geometry." In Proceedings of the 12th European Workshop on Computational Geometry, Munster, Germany, pp. 103-106.
Gavrilova, M., Rokne, J. and Gavrilov, D. (1996)
"New algorithms for exact computation of the sign of algebraic expressions." In Proceedings of the 1996 Canadian Conference on Electrical and Computer Engineering, Calgary, Canada. Vol. 1, pp. 364-317.
Sun, Y., Vinogradov, O., Gavrilova, M. and Rokne, J. (1994)
"An algorithm for updating system state in simulation of dynamics of granular-type materials." In Proceedings of the 1994 Summer Computer Simulation Conference, San Diego, USA, pp. 45-50.
Gavrilova, M. (1993)
"Design and implementation of the subject area models in a system for mathematical research." M. Sc. Thesis, Lomonosov Moscow State University, Russia.
Gavrilova, M. and Gavrilov, D. (1992)
"Intelligent tutoring system "Math Assistant." In Proceedings of the East-West Conference on Emerging Computer Technologies in Education, Moscow, Russia, pp. 57-58.
Gavrilova, M. and Rokne, J. (1999)
"Space of tessellations for general metrics in the plane," in preparation.
Gavrilova, M., Rokne, J. and Vinogradov, O. (1999)
"Collision Detection Algorithms in Molecular Dynamics Simulation," in preparation for Applied Mechanics Journal.
Gavrilova, M. and Schenk, J. (1999) "Size-distance and size-area relationships as measures of plant interactions," in preparation for Journal of Ecology.
Gavrilova, M. and Rokne, J. (1998) "Sweep-plane algorithm for weighted Voronoi diagram in L-1 and L-inf metrics in the plane," submitted to Computational Geometry: Theory and Applications.
Gavrilova, M. and Rokne, J. (1998) "Sweep-plane algorithm for weighted Voronoi diagram in power metric in the plane," submitted to Algorithmica.
Gavrilova, M. and Rokne, J. (1999) "Computing segment intersections exactly," in preparation for Journal of Computer-Aided Geometric Design.
Gavrilova, M. and Rokne, J. (1996)
"Another solution of Apollonius problem." submitted to Elemente der Mathematik.
941st AMS Symposium on Recent Progress in Elementary Geometry (1999).
Presentation of the contributed paper "Apollonius' Tenth Problem Revisited," Urbana, IL, USA.
1st PIMs Postdoctoral Fellow Conference (1998)
Presentation "Exact Computational Methods in Geographic Information Systems," Vancouver, BC, Canada.
12th European Workshop on Computational Geometry (1996)
Presentation "Dynamic collision detection algorithms in computational geometry," Munster, Germany.
1996 Canadian Conference on Electrical and Computer Engineering (1996)
Presentation "New algorithms for the exact computation of the sign of the algebraic expressions," Calgary, Canada.
International Workshop and Summer School on Algorithmic Foundation of Geographical Information Systems (1996)
Presentation "Map thinning problem," Udine, Italy.
11th Annual Symposium on Computational Geometry (1995)
Participation, Vancouver, Canada.
1995 Summer Computer Simulation Conference (1995)
Participation, Ottawa, Canada.
1994 Summer Computer Simulation Conference (1994)
Paper presentation, San-Diego, USA.
6th Canadian Conference on Computational Geometry (1994)
Participation, Ottawa, Canada.
East-West conference on Emerging computer technologies in Education (1992)
Panel presentation "Intelligent tutoring system "Math assistant"," Moscow, Russia.
Workshop on United States Higher Education (1991)
Participation, Moscow, Russia
As a programmer in the industrial research company Tech-Radio I participated in a number of projects developing software for Soviet industry. This software is currently used in electronic equipment for oil and gas pipelines and in automated voting systems for parliaments in such cities of the former Soviet Union as Moscow, Gorkii, Saransk and Nalchik in Russia; Simferopol and Kharkiv in Ukraine; Vilnus in Latvia; Ufa in Tatarstan.
"The Moscow University" newspaper, #13 (3746), Moscow, Russia December 1991
Section "Welcome: honorary student", article "Success for two", p.2.
"Calgary Herald" newspaper, Saturday, July 29, 1995, Calgary, Alberta, Canada July 29, 1995
Section "City and Life","Sci-Tech", article "World Class International Students Put University of Calgary on the Map,"column "Marina Gavrilova: Computing Movement ", p.B6.
The University of Calgary "Gazette", Vol. 25, #13 Calgary, Alberta, Canada October 2, 1995
Article "Killam Awards support Russians work on computer simulation, p.5.
The Killam Trusts "Annual Report 1995" October 1995
Section "The University of Calgary", p.15
"DKG News", Volume 52, No. 7 , Austin, Texas, USA November 1995
Article "World Fellowship recipients begin studies in Canada, US", p.4.
The University of Calgary "Alumni Magazine", Vol. 27, No.2, Summer 1996
The Faculty of Graduate Studies Alumni Newsletter.
The Society for Computer Simulation (SCS) (1994-1998)
Simulation Councils, San-Diego, CA, USA
The Institute of Electrical and Electronic Engineering (IEEE)
(1996 - 1998)
Piscataway, NJ, USA
Head of the High-School Scientific Council (1986-1987)
Mytishchi Secondary School #26
Head of the High-School Cultural Council (1987-1988)
Mytishchi Secondary School #26
Head of the Cultural Council on the Department of Computer
Science (1992-1993),
Moscow State University
Vice-President of the Graduate Student Association on the
Department of Computer Science (1997-1998)
University of Calgary