Rankings
Publications
Search Publications
Cited-By Search
Sources
Publishers
Scholars
Scholars
Top Cited Scholars
Organizations
About
Login
Register
Home
Publications
Separator Based Sparsification: I. Planarity Testing and Minimum Spanning Trees
Home
Publications
Separator Based Sparsification: I. Planarity Testing and Minimum Spanning Trees
Separator Based Sparsification: I. Planarity Testing and Minimum Spanning Trees
DE
David Eppstein
David Eppstein
ZG
Zvi Galil
Zvi Galil
Giuseppe F. Italiano
Giuseppe F. Italiano
TS
Thomas H. Spencer
Thomas H. Spencer
Open Access
Publisher Website
Google Scholar
Add to Library
Cite
Download
Share
Download
Download
Download PDF
Download
29 February 1996
journal article
Published by
Elsevier
in
Journal of Computer and System Sciences
Vol. 52
(1)
,
3-27
https://doi.org/10.1006/jcss.1996.0002
Abstract
No abstract available
Keywords
CONNECTED COMPONENT
DATA STRUCTURE
PLANAR GRAPH
Cited by 30 articles