https://www.googletagmanager.com/ns.html?id=GTM-5PQFQWH
Site Search
Text Only Site Search
Computer Science

Photos

Xiaobu Yuan, Ph.D. Dr. Xiaobu Yuan
Dr. Xiaobu Yuan
Jessica Chen, Ph.D. Dr. Jessica Chen
Dr. Jessica Chen
Dr. Ziad Kobti lecturing Dr. Ziad Kobti
Dr. Ziad Kobti
Dr. Robert Kent Dr. Robert Kent
Dr. Robert Kent
Dr. Scott Goodwin Dr. Scott Goodwin
Dr. Scott Goodwin
Arunita Jaekel, Ph.D. Dr. Arunita Jaekel
Dr. Arunita Jaekel
Alioune Ngom, Ph.D. Dr. Alioune Ngom
Dr. Alioune Ngom
Lambton Tower Lambton Tower
Lambton Tower
Windsor Waterfront Windsor Waterfront Park
Windsor Waterfront Park
Christie Ezeife, Ph.D. Dr. Christie Ezeife
Dr. Christie Ezeife
Dr. Luis Rueda Dr. Luis Rueda
Dr. Luis Rueda
Imran Ahmad, Ph.D. Dr. Imran Ahmad
Dr. Imran Ahmad
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

  • 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: 
Text Only Options

Top of page


Text Only Options

Open the original version of this page.

     

Usablenet Assistive is a UsableNet product. Usablenet Assistive Main Page.