Packing plane spanning trees and paths in complete geometric graphs

O. Aichholzer; T. Hackl; M. Korman; M.J. van Kreveld; M. Löffler; A. Pilz; B. Speckmann; E. Welzl

Packing plane spanning trees and paths in complete geometric graphs

O. Aichholzer, T. Hackl, M. Korman, M.J. van Kreveld, M. Löffler, A. Pilz, B. Speckmann, E. Welzl

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

5 Citations (Scopus)

213 Downloads (Pure)

Abstract

We consider the following question: How many edgedisjoint plane spanning trees are contained in a complete geometric graph GK_n on any set S of n points in general position in the plane?

Original language	English
Title of host publication	26th Canadian Conference on Computational Geometry (CCCG 2014), 11-13 August 2014, Halifax, Canada
Pages	233-238
Number of pages	6
Publication status	Published - 2014
Event	26th Canadian Conference on Computational Geometry (CCCG 2014) - Halifax, Canada Duration: 11 Aug 2014 → 13 Aug 2014 Conference number: 26 https://projects.cs.dal.ca/cccg2014/

Conference

Conference	26th Canadian Conference on Computational Geometry (CCCG 2014)
Abbreviated title	CCCG 2014
Country/Territory	Canada
City	Halifax
Period	11/08/14 → 13/08/14
Internet address	https://projects.cs.dal.ca/cccg2014/

Access to Document

publishers versionFinal published version, 336 KB

Cite this

@inproceedings{814f43a27bff42a6a81bcad2073f7f51,

title = "Packing plane spanning trees and paths in complete geometric graphs",

abstract = "We consider the following question: How many edgedisjoint plane spanning trees are contained in a complete geometric graph GKn on any set S of n points in general position in the plane?",

author = "O. Aichholzer and T. Hackl and M. Korman and {van Kreveld}, M.J. and M. L{\"o}ffler and A. Pilz and B. Speckmann and E. Welzl",

year = "2014",

language = "English",

pages = "233--238",

booktitle = "26th Canadian Conference on Computational Geometry (CCCG 2014), 11-13 August 2014, Halifax, Canada",

note = "26th Canadian Conference on Computational Geometry (CCCG 2014), CCCG 2014 ; Conference date: 11-08-2014 Through 13-08-2014",

url = "https://projects.cs.dal.ca/cccg2014/",

}

Aichholzer, O, Hackl, T, Korman, M, van Kreveld, MJ, Löffler, M, Pilz, A, Speckmann, B & Welzl, E 2014, Packing plane spanning trees and paths in complete geometric graphs. in 26th Canadian Conference on Computational Geometry (CCCG 2014), 11-13 August 2014, Halifax, Canada. pp. 233-238, 26th Canadian Conference on Computational Geometry (CCCG 2014), Halifax, Canada, 11/08/14.

TY - GEN

T1 - Packing plane spanning trees and paths in complete geometric graphs

AU - Aichholzer, O.

AU - Hackl, T.

AU - Korman, M.

AU - van Kreveld, M.J.

AU - Löffler, M.

AU - Pilz, A.

AU - Speckmann, B.

AU - Welzl, E.

N1 - Conference code: 26

PY - 2014

Y1 - 2014

N2 - We consider the following question: How many edgedisjoint plane spanning trees are contained in a complete geometric graph GKn on any set S of n points in general position in the plane?

AB - We consider the following question: How many edgedisjoint plane spanning trees are contained in a complete geometric graph GKn on any set S of n points in general position in the plane?

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

M3 - Conference contribution

AN - SCOPUS:84926016090

SP - 233

EP - 238

BT - 26th Canadian Conference on Computational Geometry (CCCG 2014), 11-13 August 2014, Halifax, Canada

T2 - 26th Canadian Conference on Computational Geometry (CCCG 2014)

Y2 - 11 August 2014 through 13 August 2014

ER -

Packing plane spanning trees and paths in complete geometric graphs

Abstract

Conference

Access to Document

Other files and links

Fingerprint

Cite this