Search for Author All Reviews
	Abe, Shigenobu     Options: All Media Types Journals Proceedings Div Books Whole Books Other Date Reviewed Title Author Publisher Published Date Descending Ascending Date Reviewed     1 - 1 of 1 reviews       A linear algorithm for embedding planar graphs using PQ-trees Chiba N., Nishizeki T. (ed), Abe S., Ozawa T. Journal of Computer and System Sciences 30(1): 54-76, 1985.  Type: Article This paper describes a linear time algorithm that is capable of testing and embedding planar graphs. The algorithm is based on the st-numbering of Even and Tarjan [1] and the “vertex-addition” algorithm of Le...... Oct 1 1985
	Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud® Terms of Use | Privacy Policy