Dimitrios Skrepetos

Publication Activity (10 Years)

Years Active: 2015-2019
Publications (10 Years): 8

Top Topics

Strongly Connected Components

Hausdorff Distance

Top Venues

J. Comput. Geom.

Publications

Timothy M. Chan, Dimitrios Skrepetos
Faster Approximate Diameter and Distance Oracles in Planar Graphs. Algorithmica 81 (8) (2019)
Timothy M. Chan, Dimitrios Skrepetos
Approximate shortest paths and distance oracles in weighted unit-disk graphs. J. Comput. Geom. 10 (2) (2019)
Timothy M. Chan, Dimitrios Skrepetos
All-Pairs Shortest Paths in Geometric Intersection Graphs. J. Comput. Geom. 10 (1) (2019)
Timothy M. Chan, Dimitrios Skrepetos
Approximate Shortest Paths and Distance Oracles in Weighted Unit-Disk Graphs. SoCG (2018)
Timothy M. Chan, Dimitrios Skrepetos
Dynamic data structures for approximate Hausdorff distance in the word RAM. Comput. Geom. 60 (2017)
Timothy M. Chan, Dimitrios Skrepetos
All-Pairs Shortest Paths in Geometric Intersection Graphs. WADS (2017)
Timothy M. Chan, Dimitrios Skrepetos
Faster Approximate Diameter and Distance Oracles in Planar Graphs. ESA (2017)
Timothy M. Chan, Dimitrios Skrepetos
All-Pairs Shortest Paths in Unit-Disk Graphs in Slightly Subquadratic Time. ISAAC (2016)
Timothy M. Chan, Dimitrios Skrepetos
Dynamic data structures for approximate Hausdorff distance in the word RAM. CCCG (2015)