مرکز منطقه ای اطلاع رساني علوم و فناوري - Simple linear time recognition of unit interval graphs

Title of article :

Simple linear time recognition of unit interval graphs

Author/Authors :

Derek G. Corneil، نويسنده , , Hiryoung Kim، نويسنده , , Sridhar Natarajan، نويسنده , , Stephan Olariu، نويسنده , , Alan P. Sprague، نويسنده ,

Issue Information :

دوهفته نامه با شماره پیاپی سال 1995

Pages :

From page :

To page :

104

Keywords :

graph algorithms , Interval graphs , Breadth-first search , Unit interval graphs , proper interval graphs , Design of algorithms

Journal title :

Information Processing Letters

Serial Year :

1995

Journal title :

Information Processing Letters

Record number :

128305

Link To Document :