鄙视
发表于 2025-3-25 05:03:08
Reconstructing Generalized Staircase Polygons with Uniform Step Lengthally convex polygons, where . and . are the number of vertices and edges in the visibility graph, respectively. We further show that reconstructing a monotone chain of staircases (a histogram) is fixed-parameter tractable, when parameterized on the number of tabs, and polynomially solvable in time . under reasonable alignment restrictions.
无法取消
发表于 2025-3-25 09:07:31
On Smooth Orthogonal and Octilinear Drawings: Relations, Complexity and Kandinsky Drawingsersion of the bendless drawing problem for both models. For planar graphs of higher degree, we present an algorithm that produces bi-monotone smooth orthogonal drawings with at most two segments per edge, which also guarantees a linear number of edges with exactly one segment.
生命
发表于 2025-3-25 14:24:12
Aligned Drawings of Planar Graphsolyline drawing . of . with an arrangement . of lines so that . and . are homeomorphic to . and .. We show that if . is stretchable and every edge . either entirely lies on a pseudoline or intersects at most one pseudoline, then . and . have a straight-line aligned drawing. In order to prove these r
泥土谦卑
发表于 2025-3-25 16:29:13
http://reply.papertrans.cn/39/3880/387920/387920_24.png
使苦恼
发表于 2025-3-25 20:44:19
http://reply.papertrans.cn/39/3880/387920/387920_25.png
cornucopia
发表于 2025-3-26 03:53:06
http://reply.papertrans.cn/39/3880/387920/387920_26.png
最后一个
发表于 2025-3-26 07:16:09
http://reply.papertrans.cn/39/3880/387920/387920_27.png
aerial
发表于 2025-3-26 09:22:03
http://reply.papertrans.cn/39/3880/387920/387920_28.png
不能仁慈
发表于 2025-3-26 13:50:25
http://reply.papertrans.cn/39/3880/387920/387920_29.png
wreathe
发表于 2025-3-26 17:37:48
http://reply.papertrans.cn/39/3880/387920/387920_30.png