Work

An optimal algorithm for shortest paths on weighted interval and circular-arc graphs, with applications

Year: 1993

Type: conference-paper

Source: Lecture notes in computer science

DOI: 10.1007/3-540-57273-2_40

Authors: Mikhail J. Atallah, Danny Z. Chen, D. T. Lee

Institutions: Purdue University West Lafayette, University of Notre Dame, Northwestern University

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: W2156125489

FWCI: 0.58

Cites: 15

Cited by: 12

Related to: 10