@incollection{emst-C,
title = "Sublinear approximation of {Euclidean} minimum spanning tree",
author = "Artur Czumaj and Funda Erg{\"{u}}n and Lance Fortnow and
Avner Magen and Ilan Newman and Ronitt Rubinfeld and Christian Sohler",
publisher = "ACM",
address = "New York",
booktitle = soda14,
pages = "813-822",
year = 2003,
url_Paper = "https://lance.fortnow.com/papers/files/emst.pdf"}

{"_id":"3ENYnZuWAaN5sWfYf","bibbaseid":"czumaj-ergn-fortnow-magen-newman-rubinfeld-sohler-sublinearapproximationofeuclideanminimumspanningtree-2003","downloads":0,"creationDate":"2016-02-09T20:07:42.136Z","title":"Sublinear approximation of Euclidean minimum spanning tree","author_short":["Czumaj, A.","Ergün, F.","Fortnow, L.","Magen, A.","Newman, I.","Rubinfeld, R.","Sohler, C."],"year":2003,"bibtype":"incollection","biburl":"https://github.com/fortnow/pubs2/raw/master/pubs.bib","bibdata":{"bibtype":"incollection","type":"incollection","title":"Sublinear approximation of Euclidean minimum spanning tree","author":[{"firstnames":["Artur"],"propositions":[],"lastnames":["Czumaj"],"suffixes":[]},{"firstnames":["Funda"],"propositions":[],"lastnames":["Ergün"],"suffixes":[]},{"firstnames":["Lance"],"propositions":[],"lastnames":["Fortnow"],"suffixes":[]},{"firstnames":["Avner"],"propositions":[],"lastnames":["Magen"],"suffixes":[]},{"firstnames":["Ilan"],"propositions":[],"lastnames":["Newman"],"suffixes":[]},{"firstnames":["Ronitt"],"propositions":[],"lastnames":["Rubinfeld"],"suffixes":[]},{"firstnames":["Christian"],"propositions":[],"lastnames":["Sohler"],"suffixes":[]}],"publisher":"ACM","address":"New York","booktitle":"Proceedings of the Fourteenth ACM-SIAM Symposium on Discrete Algorithms","pages":"813-822","year":"2003","url_paper":"https://lance.fortnow.com/papers/files/emst.pdf","bibtex":"@incollection{emst-C,\ntitle = \"Sublinear approximation of {Euclidean} minimum spanning tree\",\nauthor = \"Artur Czumaj and Funda Erg{\\\"{u}}n and Lance Fortnow and\nAvner Magen and Ilan Newman and Ronitt Rubinfeld and Christian Sohler\",\npublisher = \"ACM\",\naddress = \"New York\",\nbooktitle = soda14,\npages = \"813-822\",\nyear = 2003,\nurl_Paper = \"https://lance.fortnow.com/papers/files/emst.pdf\"}\n\n\n","author_short":["Czumaj, A.","Ergün, F.","Fortnow, L.","Magen, A.","Newman, I.","Rubinfeld, R.","Sohler, C."],"key":"emst-C","id":"emst-C","bibbaseid":"czumaj-ergn-fortnow-magen-newman-rubinfeld-sohler-sublinearapproximationofeuclideanminimumspanningtree-2003","role":"author","urls":{" paper":"https://lance.fortnow.com/papers/files/emst.pdf"},"metadata":{"authorlinks":{}},"downloads":0},"search_terms":["sublinear","approximation","euclidean","minimum","spanning","tree","czumaj","ergün","fortnow","magen","newman","rubinfeld","sohler"],"keywords":[],"authorIDs":[],"dataSources":["Qo8NuaKyuaTqZRa6n","oWB3XQwMpuvaY9GG2","uKt7RQWEWWvqzsXYy","Pku8vFzFhtx9p7pE6","phcmDmASdp7taQ9W2"]}