Plane Graphs with Parity Constraints

DOI10.1007/978-3-642-03367-4_2MaRDI QIDQ3183437zbMATH OpenOpenAlexWikidataFDO

Authors

Publication date 20 October 2009

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://research.tue.nl/nl/publications/plane-graphs-with-parity-constraints(6eb6f5c0-6642-4551-b8ac-31322045e220).html

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Plane graphs with parity constraints
• Plane augmentation of plane graphs to meet parity constraints
• Parity-constrained triangulations with Steiner points
• Constrained point-set embeddability of planar graphs
• Degree constrained tree embedding into points in the plane

Cites work

• Degree constrained tree embedding into points in the plane
• scientific article; zbMATH DE number 3169205 (Why is no real title available?)
• Large bichromatic point sets admit empty monochromatic 4-gons
• Linear Time Automorphism Algorithms for Trees, Interval Graphs, and Planar Graphs
• On embedding an outer-planar graph in a point set
• One strike against the min-max degree triangulation problem
• Optimal Algorithms to Embed Trees in a Point Set
• Planar Formulae and Their Uses
• Tight degree bounds for pseudo-triangulations of points

Cited in

(9)

• On almost empty monochromatic triangles and convex quadrilaterals in colored point sets
• Plane graphs with parity constraints
• Plane augmentation of plane graphs to meet parity constraints
• Almost empty monochromatic triangles in planar point sets
• On Planar Quasi-Parity Graphs
• Parity-constrained triangulations with Steiner points
• Euler transformation of polyhedral complexes
• Recognizing planar strict quasi-parity graphs
• Parity vertex colouring of plane graphs

This page was built for publication: Plane Graphs with Parity Constraints

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