On minimum-and maximum-weight minimum spanning trees with neighborhoods

Reza Dorrigiv; Robert Fraser; Meng He; Shahin Kamali; Akitoshi Kawamura; Alejandro López-Ortiz; Diego Seco

doi:10.1007/978-3-642-38016-7_9

On minimum-and maximum-weight minimum spanning trees with neighborhoods

Reza Dorrigiv, Robert Fraser, Meng He, Shahin Kamali, Akitoshi Kawamura, Alejandro López-Ortiz, Diego Seco

Earth and Planetary Sciences

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

6 Citations (Scopus)

Original language	English
Title of host publication	Approximation and Online Algorithms - 10th International Workshop, WAOA 2012, Revised Selected Papers
Pages	93-106
Number of pages	14
DOIs	https://doi.org/10.1007/978-3-642-38016-7_9
Publication status	Published - 2013
Event	10th International Workshop on Approximation and Online Algorithms, WAOA 2012 - Ljubljana, Slovenia Duration: Sept 13 2012 → Sept 14 2012

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	7846 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	10th International Workshop on Approximation and Online Algorithms, WAOA 2012
Country/Territory	Slovenia
City	Ljubljana
Period	9/13/12 → 9/14/12

ASJC Scopus Subject Areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-642-38016-7_9

Cite this

Dorrigiv, R., Fraser, R., He, M., Kamali, S., Kawamura, A., López-Ortiz, A., & Seco, D. (2013). On minimum-and maximum-weight minimum spanning trees with neighborhoods. In Approximation and Online Algorithms - 10th International Workshop, WAOA 2012, Revised Selected Papers (pp. 93-106). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7846 LNCS). https://doi.org/10.1007/978-3-642-38016-7_9

On minimum-and maximum-weight minimum spanning trees with neighborhoods. / Dorrigiv, Reza; Fraser, Robert; He, Meng et al.
Approximation and Online Algorithms - 10th International Workshop, WAOA 2012, Revised Selected Papers. 2013. p. 93-106 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7846 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Dorrigiv, R, Fraser, R, He, M, Kamali, S, Kawamura, A, López-Ortiz, A & Seco, D 2013, On minimum-and maximum-weight minimum spanning trees with neighborhoods. in Approximation and Online Algorithms - 10th International Workshop, WAOA 2012, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7846 LNCS, pp. 93-106, 10th International Workshop on Approximation and Online Algorithms, WAOA 2012, Ljubljana, Slovenia, 9/13/12. https://doi.org/10.1007/978-3-642-38016-7_9

Dorrigiv R, Fraser R, He M, Kamali S, Kawamura A, López-Ortiz A et al. On minimum-and maximum-weight minimum spanning trees with neighborhoods. In Approximation and Online Algorithms - 10th International Workshop, WAOA 2012, Revised Selected Papers. 2013. p. 93-106. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-38016-7_9

Dorrigiv, Reza ; Fraser, Robert ; He, Meng et al. / On minimum-and maximum-weight minimum spanning trees with neighborhoods. Approximation and Online Algorithms - 10th International Workshop, WAOA 2012, Revised Selected Papers. 2013. pp. 93-106 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{bb9f0f73bbca41cba1bd0c82bb8f0650,

title = "On minimum-and maximum-weight minimum spanning trees with neighborhoods",

author = "Reza Dorrigiv and Robert Fraser and Meng He and Shahin Kamali and Akitoshi Kawamura and Alejandro L{\'o}pez-Ortiz and Diego Seco",

year = "2013",

doi = "10.1007/978-3-642-38016-7_9",

language = "English",

isbn = "9783642380150",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "93--106",

booktitle = "Approximation and Online Algorithms - 10th International Workshop, WAOA 2012, Revised Selected Papers",

note = "10th International Workshop on Approximation and Online Algorithms, WAOA 2012 ; Conference date: 13-09-2012 Through 14-09-2012",

}

TY - GEN

T1 - On minimum-and maximum-weight minimum spanning trees with neighborhoods

AU - Dorrigiv, Reza

AU - Fraser, Robert

AU - He, Meng

AU - Kamali, Shahin

AU - Kawamura, Akitoshi

AU - López-Ortiz, Alejandro

AU - Seco, Diego

PY - 2013

Y1 - 2013

UR - http://www.scopus.com/inward/record.url?scp=84894170611&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84894170611&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-38016-7_9

DO - 10.1007/978-3-642-38016-7_9

M3 - Conference contribution

AN - SCOPUS:84894170611

SN - 9783642380150

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 93

EP - 106

BT - Approximation and Online Algorithms - 10th International Workshop, WAOA 2012, Revised Selected Papers

T2 - 10th International Workshop on Approximation and Online Algorithms, WAOA 2012

Y2 - 13 September 2012 through 14 September 2012

ER -

On minimum-and maximum-weight minimum spanning trees with neighborhoods

Publication series

Conference

ASJC Scopus Subject Areas

Access to Document

Other files and links

Fingerprint

Cite this