On the longest spanning tree with neighborhoods (Q777263): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(6 intermediate revisions by 5 users not shown)
description / endescription / en
scientific article
scientific article; zbMATH DE number 7332161
Property / zbMATH Open document ID
 
Property / zbMATH Open document ID: 1496.68265 / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1142/S1793830920500676 / rank
 
Normal rank
Property / publication date
 
9 April 2021
Timestamp+2021-04-09T00:00:00Z
Timezone+00:00
CalendarGregorian
Precision1 day
Before0
After0
Property / publication date: 9 April 2021 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 7332161 / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2964284126 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1712.03297 / rank
 
Normal rank
Property / published in
 
Property / published in: Discrete Mathematics, Algorithms and Applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Farthest neighbors, maximum spanning trees and related problems in higher dimensions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4327375 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation algorithms for the Geometric Covering Salesman Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: The geometric maximum traveling salesman problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient algorithms for computing the maximum distance between two finite planar sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximum plane trees in multipartite geometric graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On minimum- and maximum-weight minimum spanning trees with neighborhoods / rank
 
Normal rank
Property / cites work
 
Property / cites work: Long non-crossing configurations in the plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4945509 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4252306 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4945516 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5358292 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing Euclidean maximum spanning trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4339095 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3992847 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An optimal deterministic algorithm for computing the diameter of a three-dimensional point set / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximum distance between two sets of points in Ed / rank
 
Normal rank
Property / cites work
 
Property / cites work: A simple O(n log n) algorithm for finding the maximum distance between two finite planar sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimum Spanning Tree with Neighborhoods / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 23:41, 24 July 2024

scientific article; zbMATH DE number 7332161
Language Label Description Also known as
English
On the longest spanning tree with neighborhoods
scientific article; zbMATH DE number 7332161

    Statements

    On the longest spanning tree with neighborhoods (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    7 July 2020
    0 references
    9 April 2021
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    maximum (longest) spanning tree
    0 references
    neighborhood
    0 references
    geometric network
    0 references
    metric problem
    0 references
    approximation algorithm
    0 references
    0 references
    0 references