Work

Lower Bounds for Computing Geometric Spanners and Approximate Shortest Paths

Year: 1996

Type: conference-paper

Source: Canadian Conference on Computational Geometry

DOI: 10.1515/9780773591134-029

Authors: Danny Z. Chen*, Gautam Das†, Michiel Smid†

Language: English

Topic: Complexity and Algorithms in Graphs

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: closed

OpenAlex ID: W4385265263

FWCI: 0.867

Cites:

Cited by: 5

Related to: 10