Preprint Open access
Constrained Goal-directed Planar Graph Generation with Grammar-based Reinforcement Learning
Planar graphs are central to applications across science and engineering, yet existing generators provide limited support for goal-directed generation under hard structural and geometric feasibility constraints. We propose a dataset-free method for generating planar graph embeddings by combining parametric graph gramma …