scholarly journals Spanning Trees in Multipartite Geometric Graphs

Algorithmica ◽  
2017 ◽  
Vol 80 (11) ◽  
pp. 3177-3191 ◽  
Author(s):  
Ahmad Biniaz ◽  
Prosenjit Bose ◽  
David Eppstein ◽  
Anil Maheshwari ◽  
Pat Morin ◽  
...  
Keyword(s):  
Spanning Trees ◽  
Geometric Graphs ◽  
Multipartite Geometric Graphs

Computing Minimum Dilation Spanning Trees in Geometric Graphs

2015 ◽  
pp. 297-309
Author(s):  
Aléx F. Brandt ◽  
Miguel F. A. de Gaiowski ◽  
Pedro J. de Rezende ◽  
Cid C. de Souza
Keyword(s):  
Spanning Trees ◽  
Geometric Graphs ◽  
Minimum Dilation

scholarly journals Packing plane spanning trees and paths in complete geometric graphs

2017 ◽  
Vol 124 ◽  
pp. 35-41 ◽  
Author(s):  
Oswin Aichholzer ◽  
Thomas Hackl ◽  
Matias Korman ◽  
Marc van Kreveld ◽  
Maarten Löffler ◽  
...  
Keyword(s):  
Spanning Trees ◽  
Geometric Graphs

Maximum Plane Trees in Multipartite Geometric Graphs

Algorithmica ◽  
2018 ◽  
Vol 81 (4) ◽  
pp. 1512-1534 ◽  
Author(s):  
Ahmad Biniaz ◽  
Prosenjit Bose ◽  
Kimberly Crosbie ◽  
Jean-Lou De Carufel ◽  
David Eppstein ◽  
...  
Keyword(s):  
Geometric Graphs ◽  
Plane Trees ◽  
Multipartite Geometric Graphs

scholarly journals Blockers for Noncrossing Spanning Trees in Complete Geometric Graphs

2012 ◽  
pp. 383-397 ◽  
Author(s):  
Chaya Keller ◽  
Micha A. Perles ◽  
Eduardo Rivera-Campo ◽  
Virginia Urrutia-Galicia
Keyword(s):  
Spanning Trees ◽  
Geometric Graphs

Maximum Plane Trees in Multipartite Geometric Graphs

2017 ◽  
pp. 193-204
Author(s):  
Ahmad Biniaz ◽  
Prosenjit Bose ◽  
Kimberly Crosbie ◽  
Jean-Lou De Carufel ◽  
David Eppstein ◽  
...  
Keyword(s):  
Geometric Graphs ◽  
Plane Trees ◽  
Multipartite Geometric Graphs

scholarly journals A sufficient condition for the existence of plane spanning trees on geometric graphs

2013 ◽  
Vol 46 (1) ◽  
pp. 1-6 ◽  
Author(s):  
Eduardo Rivera-Campo ◽  
Virginia Urrutia-Galicia
Keyword(s):  
Spanning Trees ◽  
Sufficient Condition ◽  
Geometric Graphs

scholarly journals An optimal algorithm for plane matchings in multipartite geometric graphs

2017 ◽  
Vol 63 ◽  
pp. 1-9
Author(s):  
Ahmad Biniaz ◽  
Anil Maheshwari ◽  
Subhas C. Nandy ◽  
Michiel Smid
Keyword(s):  
Optimal Algorithm ◽  
Geometric Graphs ◽  
Multipartite Geometric Graphs
Sign in / Sign up

Export Citation Format

Share Document