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
scientific article - MaRDI portal

scientific article

From MaRDI portal

Publication:4028896

Jump to:navigation, search

zbMath0766.05091MaRDI QIDQ4028896

Jorge Urrutia, Ivan Rival, Jurek Czyzowicz

Publication date: 28 March 1993

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

illumination polynomial time algorithm maximum matching edge cover line segments dual graph visibility graphs galleries convex partition of the plane light matchings

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Planar graphs; geometric and topological aspects of graph theory (05C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Coloring of graphs and hypergraphs (05C15) Graph theory (05C99)

Related Items (3)

Guarding disjoint triangles and claws in the plane ⋮ Illuminating disjoint line segments in the plane ⋮ Obituary: Ivan Rival

This page was built for publication:

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4028896&oldid=17742576"