Upward Geometric Graph Embeddings into Point Sets
- 1 January 2011
- book chapter
- Published by Springer Nature
- p. 25-37
Abstract
No abstract availableKeywords
This publication has 11 references indexed in Scilit:
- Upward Geometric Graph Embeddings into Point Sets2011
- Drawing colored graphs on colored pointsTheoretical Computer Science, 2008
- k-colored Point-set Embeddability of Outerplanar GraphsJournal of Graph Algorithms and Applications, 2008
- Computing Upward Topological Book Embeddings of Upward Planar Digraphs2006
- Planar embeddability of the vertices of a graph using a fixed point set is NP-hardJournal of Graph Algorithms and Applications, 2006
- On embedding an outer-planar graph in a point setComputational Geometry, 2002
- Embedding Vertices at Points: Few Bends Suffice for Planar GraphsJournal of Graph Algorithms and Applications, 2002
- Optimal Algorithms to Embed Trees in a Point SetJournal of Graph Algorithms and Applications, 1997
- E3341The American Mathematical Monthly, 1991
- Recognizing outerplanar graphs in linear timeLecture Notes in Computer Science, 1987