公理 发表于 2025-3-30 10:52:31
http://reply.papertrans.cn/16/1532/153137/153137_51.png教唆 发表于 2025-3-30 14:22:44
http://reply.papertrans.cn/16/1532/153137/153137_52.pngintrude 发表于 2025-3-30 19:34:00
https://doi.org/10.1007/978-3-476-03437-3nt if their corresponding arcs share a common node that is the tail of at least one of these arcs. We call them facility location graphs since they arise from the classical uncapacitated facility location problem. In this paper we show that facility location graphs are hard to recognize but they areConfirm 发表于 2025-3-30 21:21:43
http://reply.papertrans.cn/16/1532/153137/153137_54.pngConclave 发表于 2025-3-31 04:40:27
On the Number of Edges of Fan-Crossing Free Graphs. and .. We prove a tight bound of 4. − 9 on the maximum number of edges of such a graph for a straight-edge drawing. The bound is 4. − 8 if the edges are Jordan curves. We also discuss generalizations to monotone graph properties.blight 发表于 2025-3-31 05:09:05
http://reply.papertrans.cn/16/1532/153137/153137_56.png勤勉 发表于 2025-3-31 13:12:56
Market Approach to Social Ads: The MyLikes Example and Related Problemse an example: MyLikes, which is a new advertising platform. It lets anyone on a social network be a “publisher” of advertisements (ads). It provides a matching market so advertisers can find social publishers to advertise their products. Further, interestingly, it lets the social publishers modify t口味 发表于 2025-3-31 14:36:15
Geodesic-Preserving Polygon Simplificationepends on the size of the input polygon, the intrinsic complexity of the problems these algorithms solve is often related to the reflex vertices of the polygon. In this paper, we give an easy-to-describe linear-time method to replace an input polygon . by a polygon . such that (1) . contains ., (2)Handedness 发表于 2025-3-31 19:17:54
On the Edge Crossing Properties of Euclidean Minimum Weight Laman GraphsEuclidean minimum-weight Laman graph and proximity graphs, and then we show that the Euclidean minimum-weight Laman graph is quasi-planar and 6-planar. Thus the crossing number of the Euclidean minimum-weight Laman graph is linear in the number of points.Commentary 发表于 2025-4-1 00:49:42
http://reply.papertrans.cn/16/1532/153137/153137_60.png