Dimitrios Skrepetos

According to our database, Dimitrios Skrepetos authored at least 5 papers between 2016 and 2019.

Collaborative distances:

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

2019

Approximate shortest paths and distance oracles in weighted unit-disk graphs.

Timothy M. Chan, Dimitrios Skrepetos

J. Comput. Geom., 2019

All-Pairs Shortest Paths in Geometric Intersection Graphs.

Timothy M. Chan, Dimitrios Skrepetos

J. Comput. Geom., 2019

Faster Approximate Diameter and Distance Oracles in Planar Graphs.

Timothy M. Chan, Dimitrios Skrepetos

Algorithmica, 2019

2017

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

Timothy M. Chan, Dimitrios Skrepetos

Comput. Geom., 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