Site Search
Computer Science


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

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.

See More: