distance oracle Latest Research Papers

Reconstruction and verification of chordal graphs with a distance oracle

Theoretical Computer Science ◽

10.1016/j.tcs.2021.01.006 ◽

2021 ◽

Author(s):

Guozhen Rong ◽

Wenjun Li ◽

Yongjie Yang ◽

Jianxin Wang

Keyword(s):

Chordal Graphs ◽

Distance Oracle

Download Full-text

Constant query time (1 + ϵ)-approximate distance oracle for planar graphs

Theoretical Computer Science ◽

10.1016/j.tcs.2018.08.024 ◽

2019 ◽

Vol 761 ◽

pp. 78-88

Author(s):

Qian-Ping Gu ◽

Gengchun Xu

Keyword(s):

Planar Graphs ◽

Query Time ◽

Approximate Distance ◽

Distance Oracle

Download Full-text

Fast and Compact Exact Distance Oracle for Planar Graphs

2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS) ◽

10.1109/focs.2017.93 ◽

2017 ◽

Cited By ~ 3

Author(s):

Vincent Cohen-Addad ◽

Soren Dahlgaard ◽

Christian Wulff-Nilsen

Keyword(s):

Planar Graphs ◽

Distance Oracle

Download Full-text

Distance Oracle on Terrain Surface

Proceedings of the 2017 ACM International Conference on Management of Data - SIGMOD '17 ◽

10.1145/3035918.3064038 ◽

2017 ◽

Author(s):

Victor Junqiu Wei ◽

Raymond Chi-Wing Wong ◽

Cheng Long ◽

David M. Mount

Keyword(s):

Distance Oracle ◽

Terrain Surface

Download Full-text

A Linear-Size Logarithmic Stretch Path-Reporting Distance Oracle for General Graphs

ACM Transactions on Algorithms ◽

10.1145/2888397 ◽

2016 ◽

Vol 12 (4) ◽

pp. 1-31 ◽

Cited By ~ 1

Author(s):

Michael Elkin ◽

Seth Pettie

Keyword(s):

Linear Size ◽

Distance Oracle ◽

General Graphs

Download Full-text

Approximate Distance Oracle in O(n2) Time and O(n) Space for Chordal Graphs

WALCOM: Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/978-3-319-15612-5_9 ◽

2015 ◽

pp. 89-100

Author(s):

Gaurav Singh ◽

N. S. Narayanaswamy ◽

G. Ramakrishna

Keyword(s):

Chordal Graphs ◽

Approximate Distance ◽

Distance Oracle

Download Full-text

Constant Query Time $$(1+\epsilon )$$ -Approximate Distance Oracle for Planar Graphs

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/978-3-662-48971-0_53 ◽

2015 ◽

pp. 625-636 ◽

Cited By ~ 3

Author(s):

Qian-Ping Gu ◽

Gengchun Xu

Keyword(s):

Planar Graphs ◽

Query Time ◽

Approximate Distance ◽

Distance Oracle

Download Full-text

An I/O-efficient Distance Oracle for Evolving Real-World Graphs

2015 Proceedings of the Seventeenth Workshop on Algorithm Engineering and Experiments (ALENEX) ◽

10.1137/1.9781611973754.14 ◽

2014 ◽

pp. 159-172 ◽

Cited By ~ 1

Author(s):

Deepak Ajwani ◽

Ulrich Meyer ◽

David Veith

Keyword(s):

Real World ◽

Distance Oracle

Download Full-text

A Linear-Size Logarithmic Stretch Path-Reporting Distance Oracle for General Graphs

Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms ◽

10.1137/1.9781611973730.55 ◽

2014 ◽

Cited By ~ 1

Author(s):

Michael Elkin ◽

Seth Pettie

Keyword(s):

Linear Size ◽

Distance Oracle ◽

General Graphs

Download Full-text

Toward a distance oracle for billion-node graphs

Proceedings of the VLDB Endowment ◽

10.14778/2732219.2732225 ◽

2013 ◽

Vol 7 (1) ◽

pp. 61-72 ◽

Cited By ~ 19

Author(s):

Zichao Qi ◽

Yanghua Xiao ◽

Bin Shao ◽

Haixun Wang

Keyword(s):

Distance Oracle

Download Full-text

distance oracle
Recently Published Documents

TOTAL DOCUMENTS

H-INDEX

Reconstruction and verification of chordal graphs with a distance oracle

Constant query time (1 + ϵ)-approximate distance oracle for planar graphs

Fast and Compact Exact Distance Oracle for Planar Graphs

Distance Oracle on Terrain Surface

A Linear-Size Logarithmic Stretch Path-Reporting Distance Oracle for General Graphs

Approximate Distance Oracle in O(n2) Time and O(n) Space for Chordal Graphs

Constant Query Time $$(1+\epsilon )$$ -Approximate Distance Oracle for Planar Graphs

An I/O-efficient Distance Oracle for Evolving Real-World Graphs

A Linear-Size Logarithmic Stretch Path-Reporting Distance Oracle for General Graphs

Toward a distance oracle for billion-node graphs

Export Citation Format

distance oracleRecently Published Documents

TOTAL DOCUMENTS

H-INDEX

Reconstruction and verification of chordal graphs with a distance oracle

Constant query time (1 + ϵ)-approximate distance oracle for planar graphs

Fast and Compact Exact Distance Oracle for Planar Graphs

Distance Oracle on Terrain Surface

A Linear-Size Logarithmic Stretch Path-Reporting Distance Oracle for General Graphs

Approximate Distance Oracle in O(n2) Time and O(n) Space for Chordal Graphs

Constant Query Time $$(1+\epsilon )$$ -Approximate Distance Oracle for Planar Graphs

An I/O-efficient Distance Oracle for Evolving Real-World Graphs

A Linear-Size Logarithmic Stretch Path-Reporting Distance Oracle for General Graphs

Toward a distance oracle for billion-node graphs

distance oracle
Recently Published Documents

Constant query time (1 + ϵ)-approximate distance oracle for planar graphs