Let $T_n$ denote a graph obtained as a triangulation of an $n$-gon in the plane. A cycle of $T_n$ is called an enclosing cycle if at least one vertex lies inside the cycle. In this paper it is proved that a triangulation $T_n$ admits a straight-line embedding in the plane whose bounded faces are all acute triangles if and only if $T_n$ has no enclosing cycle of length $\le 4$. Those $T_n$ that admit straight-line embeddings in the plane without obtuse triangles are also characterized
We study the impact of metric constraints on the realizability of planar graphs. Let G be a subgraph...
We consider the problem of finding a planar embedding of a (planar) graph with a prescribed Euclidea...
We consider the problem of finding a planar embedding of a (planar) graph with a prescribed Euclidea...
AbstractIn this paper we show that any maximal planar graph withmtriangles except the unbounded face...
AbstractLet G be a planar graph with n vertices, v be a specified vertex of G, and P be a set of n p...
AbstractIn this paper we show that any maximal planar graph withmtriangles except the unbounded face...
AbstractIn this paper, we show that every maximal plane graph with minimum degree at least 4 and m f...
We define and study a structure called transversal edge-partition related to triangulations without ...
AbstractWe investigate embeddings of graphs on orientable 2-dimensional surfaces such that all face ...
AbstractThis article focuses on a combinatorial structure specific to triangulated plane graphs with...
AbstractIn this paper, we show that every maximal plane graph with minimum degree at least 4 and m f...
AbstractA triangle incident with vertices of degrees a, b and c is said to be an (a, b, c)-triangle....
AbstractIn this paper, we show that every 4-connected maximal plane graph with m finite faces other ...
We study the impact of metric constraints on the realizability of planar graphs. Let G be a subgraph...
Abstract. We prove that every simple cubic planar graph admits a planar embedding such that each edg...
We study the impact of metric constraints on the realizability of planar graphs. Let G be a subgraph...
We consider the problem of finding a planar embedding of a (planar) graph with a prescribed Euclidea...
We consider the problem of finding a planar embedding of a (planar) graph with a prescribed Euclidea...
AbstractIn this paper we show that any maximal planar graph withmtriangles except the unbounded face...
AbstractLet G be a planar graph with n vertices, v be a specified vertex of G, and P be a set of n p...
AbstractIn this paper we show that any maximal planar graph withmtriangles except the unbounded face...
AbstractIn this paper, we show that every maximal plane graph with minimum degree at least 4 and m f...
We define and study a structure called transversal edge-partition related to triangulations without ...
AbstractWe investigate embeddings of graphs on orientable 2-dimensional surfaces such that all face ...
AbstractThis article focuses on a combinatorial structure specific to triangulated plane graphs with...
AbstractIn this paper, we show that every maximal plane graph with minimum degree at least 4 and m f...
AbstractA triangle incident with vertices of degrees a, b and c is said to be an (a, b, c)-triangle....
AbstractIn this paper, we show that every 4-connected maximal plane graph with m finite faces other ...
We study the impact of metric constraints on the realizability of planar graphs. Let G be a subgraph...
Abstract. We prove that every simple cubic planar graph admits a planar embedding such that each edg...
We study the impact of metric constraints on the realizability of planar graphs. Let G be a subgraph...
We consider the problem of finding a planar embedding of a (planar) graph with a prescribed Euclidea...
We consider the problem of finding a planar embedding of a (planar) graph with a prescribed Euclidea...