The minimum weight triangulation problem with few inner points (Q2495946): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Algorithms and Data Structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomial-time instances of the minimum weight triangulation problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: DIAMONDS ARE NOT A MINIMUM WEIGHT TRIANGULATION'S BEST FRIEND / rank
 
Normal rank
Property / cites work
 
Property / cites work: On \(\beta\)-skeleton as a subgraph of the minimum weight triangulation / rank
 
Normal rank
Property / cites work
 
Property / cites work: The traveling salesman problem with few inner points / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4393480 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing a subgraph of the minimum weight triangulation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimal Triangulations of Polygonal Domains / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quasi-Greedy Triangulations Approximating the Minimum Weight Triangulation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximum weight triangulation and graph drawing / rank
 
Normal rank
Property / cites work
 
Property / cites work: A lower bound for \(\beta\)-skeleton belonging to minimum weight triangulations / rank
 
Normal rank

Revision as of 16:46, 24 June 2024

scientific article
Language Label Description Also known as
English
The minimum weight triangulation problem with few inner points
scientific article

    Statements

    The minimum weight triangulation problem with few inner points (English)
    0 references
    0 references
    30 June 2006
    0 references
    exact algorithm
    0 references
    fixed-parameter tractability
    0 references
    parameterization
    0 references
    computational complexity
    0 references
    geometric optimization
    0 references
    minimum weight triangulation problem
    0 references
    dynamic programming
    0 references
    programming involving graphs
    0 references
    graphical examples
    0 references

    Identifiers

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