R
Robert Fraser
Researcher at University of Manitoba
Publications - 27
Citations - 463
Robert Fraser is an academic researcher from University of Manitoba. The author has contributed to research in topics: Approximation algorithm & Unit disk. The author has an hindex of 13, co-authored 26 publications receiving 426 citations. Previous affiliations of Robert Fraser include Queen's University & University of Waterloo.
Papers
More filters
Journal ArticleDOI
Collaboration, Collusion and Plagiarism in Computer Science Coursework.
TL;DR: This study analyzes programming novices playing a program-to-play constructionist video game to identify how features of introductory programming languages, the environments in which they are situated, and the challenges learners work to accomplish, collectively affectNovices' emerging understanding of programming concepts.
Book ChapterDOI
On the discrete unit disk cover problem
TL;DR: This paper provides an algorithm with constant approximation factor 18 to find a minimum cardinality subset D* ⊆ D such that unit disks in D* cover all the points in P.
Journal ArticleDOI
On the discrete unit disk cover problem
TL;DR: An algorithm with constant approximation factor 18 is provided to solve the discrete unit disk cover problem, a geometric version of the general set cover problem which is NP-hard.
Journal ArticleDOI
An improved line-separable algorithm for discrete unit disk cover
Francisco Claude,Gautam K. Das,Reza Dorrigiv,Stephane Durocher,Robert Fraser,Alejandro López-Ortiz,Bradford G. Nickerson,Alejandro Salinger +7 more
TL;DR: This work considers the line-separable discrete unit disk cover problem (the set of disk centers can be separated from the set of points by a line) and presents an O(n(log n + m) time algorithm that finds an exact solution.
Journal ArticleDOI
On Minimum- and Maximum-Weight Minimum Spanning Trees with Neighborhoods
Reza Dorrigiv,Robert Fraser,Meng He,Shahin Kamali,Akitoshi Kawamura,Alejandro López-Ortiz,Diego Seco +6 more
TL;DR: Deterministic and parameterized approximation algorithms for the max-MSTN problem, and a parameterized algorithm for the MSTn problem are provided, and hardness of approximation proofs for both settings are presented.