scientific article; zbMATH DE number 140478

MaRDI QIDQ4028896zbMATH OpenFDO

Authors Jurek Czyzowicz, Ivan Rival, J. Urrutia

Publication date 28 March 1993

zbMATH Keywords

convex partition of the planedual graphedge covergalleriesilluminationlight matchingsline segmentsmaximum matchingpolynomial time algorithmvisibility graphs

Mathematics Subject Classification ID

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) Analysis of algorithms and problem complexity (68Q25)

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

Cited in

(10)

• Illuminating labyrinths.
• Illuminating disjoint line segments in the plane
• Obituary: Ivan Rival
• Guarding disjoint triangles and claws in the plane
• Illuminating a network from its nodes
• scientific article; zbMATH DE number 4202280 (Why is no real title available?)
• scientific article; zbMATH DE number 1241843 (Why is no real title available?)
• scientific article; zbMATH DE number 1786530 (Why is no real title available?)
• Illumination in the presence of opaque line segments in the plane
• Illuminating rectangles and triangles on the plane

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)