Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Watchman routes for lines and line segments - MaRDI portal

Watchman routes for lines and line segments (Q2445196)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Watchman routes for lines and line segments
scientific article

    Statements

    title
    Watchman routes for lines and line segments (English)
    0 references
    author
    Adrian Dumitrescu
    0 references
    Joseph S. B. Mitchell
    0 references
    Paweł Żyliński
    0 references
    publication date
    14 April 2014
    0 references
    zbMATH Keywords
    watchman route
    0 references
    dynamic programming
    0 references
    NP-hardness
    0 references
    cites work
    Q4155835
    0 references
    Q4198056
    0 references
    Q2934578
    0 references
    Q5578578
    0 references
    Q4945516
    0 references
    Q3799261
    0 references
    Q4694752
    0 references
    Q5613007
    0 references
    Q4945523
    0 references

    Identifiers

    Mathematics Subject Classification ID
    90C27
    0 references
    90C39
    0 references
    65K05
    0 references
    68Q17
    0 references
    68U05
    0 references
    68W20
    0 references
    68W25
    0 references
    zbMATH DE Number
    6284138
    0 references
    OpenAlex ID
    W2067096513
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2445196&oldid=39088233"
    Powered by MediaWiki