Separator based sparsification for dynamic planar graph algorithms
David Eppstein, Zvi Galil, Giuseppe Francesco Italiano, Thomas H. Spencer · 1993
Article Free Access Share on Separator based sparsification for dynamic planar graph algorithms Authors: David Eppstein View Profile , Zvi Galil View Profile , Giuseppe F. Italiano View Profile , Thomas H. Spencer View Profile Authors Info & Claims STOC '93: Proceedings of the twenty-fifth annual ACM symposium on Theory of ComputingJune 1993 Pages 208–217https://doi.org/10.1145/167088.167159Published:01 June 1993Publication History 23citation582DownloadsMetricsTotal Citations23Total Downloads582Last 12 Months25Last 6 weeks2 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited.To manage your alert preferences, click on the button below.Manage my AlertsNew Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteeReaderPDF