Connecting a set of circles with minimum sum of radii (Q1699280): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
Normalize DOI.
 
(8 intermediate revisions by 6 users not shown)
aliases / en / 0aliases / en / 0
 
Connecting a Set of Circles with Minimum Sum of Radii
description / endescription / en
scientific article
scientific article; zbMATH DE number 5938272
Property / DOI
 
Property / DOI: 10.1016/j.comgeo.2017.06.002 / rank
Normal rank
 
Property / author
 
Property / author: Erin Wolf Chambers / rank
Normal rank
 
Property / author
 
Property / author: S. H. Whitesides / rank
Normal rank
 
Property / title
 
Connecting a Set of Circles with Minimum Sum of Radii (English)
Property / title: Connecting a Set of Circles with Minimum Sum of Radii (English) / rank
 
Normal rank
Property / zbMATH Open document ID
 
Property / zbMATH Open document ID: 1342.68355 / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1007/978-3-642-22300-6_16 / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.COMGEO.2017.06.002 / rank
 
Normal rank
Property / author
 
Property / author: Erin Wolf Chambers / rank
 
Normal rank
Property / author
 
Property / author: S. H. Whitesides / rank
 
Normal rank
Property / published in
 
Property / published in: Lecture Notes in Computer Science / rank
 
Normal rank
Property / publication date
 
12 August 2011
Timestamp+2011-08-12T00:00:00Z
Timezone+00:00
CalendarGregorian
Precision1 day
Before0
After0
Property / publication date: 12 August 2011 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 68W25 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 68Q17 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 5938272 / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2623275761 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1884830105 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1105.0791 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Augmenting the connectivity of geometric graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3601572 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reverse search for enumeration / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation of geometric dispersion problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms – ESA 2005 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Energy-efficient wireless network design / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithm Theory - SWAT 2004 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The minimum-area spanning tree problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Connecting a set of circles with minimum sum of radii / rank
 
Normal rank
Property / cites work
 
Property / cites work: Clustering to minimize the sum of cluster diameters / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2708233 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the hardness of range assignment problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3579384 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomial time approximation schemes for base station coverage with minimum total radii / rank
 
Normal rank
Property / cites work
 
Property / cites work: Planar Formulae and Their Uses / rank
 
Normal rank
Property / cites work
 
Property / cites work: Guillotine Subdivisions Approximate Polygonal Subdivisions: A Simple Polynomial-Time Approximation Scheme for Geometric TSP, <i>k</i>-MST, and Related Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimum-energy broadcasting in static ad hoc wireless networks / rank
 
Normal rank

Latest revision as of 05:51, 28 December 2024

scientific article; zbMATH DE number 5938272
  • Connecting a Set of Circles with Minimum Sum of Radii
Language Label Description Also known as
English
Connecting a set of circles with minimum sum of radii
scientific article; zbMATH DE number 5938272
  • Connecting a Set of Circles with Minimum Sum of Radii

Statements

Connecting a set of circles with minimum sum of radii (English)
0 references
Connecting a Set of Circles with Minimum Sum of Radii (English)
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
19 February 2018
0 references
12 August 2011
0 references
intersection graphs
0 references
connectivity problems
0 references
NP-hardness
0 references
approximation
0 references
upper and lower bounds
0 references

Identifiers

0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references