Gary L. Miller's Publications

• Sorted by Date • Classified by Research Category • Classified by Author Last Name •

A deterministic linear time algorithm for geometric separators and its applications

David Eppstein, Gary L. Miller, and ShangHua Teng. A deterministic linear time algorithm for geometric separators and its applications. Fundamenta Informaticae, 22(4):309–329, April 1995. invited submission

Download

[PDF]3.5MB  

Abstract

(unavailable)

@article{EpMiTe95,
     Author="David Eppstein and Gary L. Miller and ShangHua Teng",
     Title="A deterministic linear time algorithm for geometric separators
             and its applications",
     Journal="Fundamenta Informaticae",
     year="1995",
     Pages="309--329",
     Month="April",
     Volume="22",
     Number="4",
     Thanks="87",
     bib2html_rescat = {Computational Geometry,Graph Separators},  
     Note="invited submission"}

Generated by bib2html.pl (written by Patrick Riley ) on Thu Mar 11, 2021 11:20:21