Concepedia

Srinivasa R. Arikati

SR

Statistics

Publications

9

Citations

306

H-Index

9

Active since

1990

Affiliations

University of Illinois Chicago(Current)

Indian Institute of Technology Madras

Max Planck Society

Srinivasa R. Arikati is an author at University of Illinois Chicago specializing in engineering, computational geometry, and discrete mathematics.

Top concepts

EngineeringGraph TheoryDiscrete MathematicsComputational GeometryCombinatorial OptimizationMathematical ProgrammingComputer ScienceNetwork AnalysisComputational ComplexityEducation

Publications per year

1990–1997

9

Publications

9

Linear algorithm for optimal path cover problem on interval graphs

Srinivasa R. Arikati, C. Pandu Rangan · Information Processing Letters · 1990 · 99 citations

Mathematical Programming, Path Planning, Linear Algorithm +10

Planar Spanners and Approximate Shortest Path Queries among Obstacles in the Plane

Srinivasa R. Arikati, Danny Z. Chen, L. Paul Chew et al. · 1996 · 71 citations

Geometric Modeling, Mathematical Programming, Path Planning +11

Efficient computation of implicit representations of sparse graphs

Srinivasa R. Arikati, Anil Maheshwari, Christos Zaroliagis · Discrete Applied Mathematics · 1997 · 30 citations · Full text

Graph Sparsity, Implicit Representations, Engineering +6

A signature based approach to regularity extraction

Srinivasa R. Arikati, Ravi Varadarajan · International Conference on Computer Aided Design · 1997 · 29 citations

Engineering, Structural Pattern Recognition, Electronic Design Automation +18

An efficient algorithm for finding a two-pair, and its applications

Srinivasa R. Arikati, C. Pandu Rangan · Discrete Applied Mathematics · 1991 · 21 citations

Engineering, Graph Theory, Algorithmic Library +10

1–5 of 9