Dimitrios Skrepetos

According to our database, Dimitrios Skrepetos authored at least 5 papers between 2015 and 2018.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2018

Approximate Shortest Paths and Distance Oracles in Weighted Unit-Disk Graphs.

Timothy M. Chan, Dimitrios Skrepetos

Proceedings of the 34th International Symposium on Computational Geometry, 2018

2017

All-Pairs Shortest Paths in Geometric Intersection Graphs.

Timothy M. Chan, Dimitrios Skrepetos

Proceedings of the Algorithms and Data Structures - 15th International Symposium, 2017

Faster Approximate Diameter and Distance Oracles in Planar Graphs.

Timothy M. Chan, Dimitrios Skrepetos

Proceedings of the 25th Annual European Symposium on Algorithms, 2017

2016

All-Pairs Shortest Paths in Unit-Disk Graphs in Slightly Subquadratic Time.

Timothy M. Chan, Dimitrios Skrepetos

Proceedings of the 27th International Symposium on Algorithms and Computation, 2016

2015

Dynamic data structures for approximate Hausdorff distance in the word RAM.

Timothy M. Chan, Dimitrios Skrepetos

Proceedings of the 27th Canadian Conference on Computational Geometry, 2015