Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

On a straight-line embedding problem of graphs

From MaRDI portal
Publication:1916126
Jump to:navigation, search

DOI10.1016/0012-365X(95)00201-7zbMath0911.05030OpenAlexW1986542256MaRDI QIDQ1916126

Shin-ichi Tokunaga

Publication date: 2 July 1996

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(95)00201-7


zbMATH Keywords

embeddingplanar graph


Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)


Related Items

On Hamiltonian alternating cycles and paths ⋮ Computing optimal islands ⋮ On the curve complexity of 3-colored point-set embeddings ⋮ Point-set embeddings of trees with given partial drawings ⋮ SEMI-BALANCED PARTITIONS OF TWO SETS OF POINTS AND EMBEDDINGS OF ROOTED FORESTS ⋮ Straight line embeddings of rooted star forests in the plane ⋮ Long alternating paths in bicolored point sets ⋮ 2-colored point-set embeddings of partial 2-trees ⋮ 2-colored point-set embeddings of partial 2-trees ⋮ ON EMBEDDING A GRAPH ON TWO SETS OF POINTS ⋮ Constrained Point Set Embedding of a Balanced Binary Tree



Cites Work

  • Unnamed Item
  • Unnamed Item
  • How to draw a planar graph on a grid
  • A cellular triangle containing a specified point
  • The rooted tree embedding problem into points in the plane
Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1916126&oldid=14336677"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 1 February 2024, at 15:39.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki