Site Search
Computer Science

Photos

Imran Ahmad, Ph.D.Dr. Imran Ahmad
Dr. Imran Ahmad
Dr. Scott GoodwinDr. Scott Goodwin
Dr. Scott Goodwin
Jessica Chen, Ph.D.Dr. Jessica Chen
Dr. Jessica Chen
Xiaobu Yuan, Ph.D.Dr. Xiaobu Yuan
Dr. Xiaobu Yuan
Dr. Robert KentDr. Robert Kent
Dr. Robert Kent
Lambton TowerLambton Tower
Lambton Tower
Arunita Jaekel, Ph.D.Dr. Arunita Jaekel
Dr. Arunita Jaekel
Alioune Ngom, Ph.D.Dr. Alioune Ngom
Dr. Alioune Ngom
Windsor WaterfrontWindsor Waterfront Park
Windsor Waterfront Park
Dr. Ziad Kobti lecturingDr. Ziad Kobti
Dr. Ziad Kobti
Dr. Luis RuedaDr. Luis Rueda
Dr. Luis Rueda
Christie Ezeife, Ph.D.Dr. Christie Ezeife
Dr. Christie Ezeife
Robin Gras, Ph.D.Dr. Robin Gras
Dr. Robin Gras

A Distance Matrix Completion Approach to 1-Round Algorithms for Point Placement in the Plane

Add this event into your calendar using the iCAL format
  • Fri, 11/17/2017 - 11:00am - 12:00pm




A Distance Matrix Completion Approach to 1-Round Algorithms for Point Placement in the Plane

Computer Science Colloquium Series
Md Zamilur Rahman

Date:  Friday, November 17th, 2017
Time: 11:00 am
Location: Chrysler Hall North, G100

Abstract: In this talk, we present a 1-round algorithm for point placement in the plane in an adversarial model. The distance query graph presented to the adversary is chordal. The remaining distances are uniquely determined using a distance matrix completion algorithm for chordal graphs, based on a result by Bakonyi and Johnson.

Bio: Md Zamilur Rahman is currently a PhD student in the School of Computer Science at the University of Windsor. He received his MSc degree in Computer Science from the University of Lethbridge, Lethbridge, AB, Canada in 2015. Zamilur has more than 5 years of working experience in the software development industry and as a University faculty and sessional instructor. His research interests include algorithms and optimization, graph theory, big graph data, and reversible logic.

 

 



csgradinfo@uwindsor.ca
(519)253-3000


See More: