scientific article; zbMATH DE number 140478

zbMATH Open0766.05091MaRDI QIDQ4028896FDOQ4028896

Authors: Jurek Czyzowicz, Ivan Rival, J. Urrutia 

Publication date: 28 March 1993

Title of this publication is not available (Why is that?)

Recommendations

• scientific article; zbMATH DE number 4202280
• Illumination in the presence of opaque line segments in the plane
• scientific article; zbMATH DE number 4065813
• Illuminating rectangles and triangles on the plane
• Illuminating disjoint line segments in the plane

zbMATH Keywords

edge coverline segmentspolynomial time algorithmdual graphilluminationmaximum matchingvisibility graphsgalleriesconvex partition of the planelight matchings

Mathematics Subject Classification ID

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

Cited In (7)

• Title not available (Why is that?)
• Guarding disjoint triangles and claws in the plane
• Illuminating labyrinths.
• Illumination in the presence of opaque line segments in the plane
• Illuminating a network from its nodes
• Illuminating disjoint line segments in the plane
• Obituary: Ivan Rival

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4028896)