Re: "Embedded" in the plane.

From: David Eppstein (eppstein_at_ics.uci.edu)
Date: 07/31/04 

Date: Sat, 31 Jul 2004 15:29:32 -0700

In article <962b628d.0407311333.41d44531@posting.google.com>,
 bill_jones92057@yahoo.com (Bill Jones) wrote:

> David Eppstein <eppstein@ics.uci.edu> wrote in message
> news:<eppstein-AC8FF4.18014530072004@news.service.uci.edu>...
>
> > Bill Jones ... naive-appearing question.
>
> I have another "naive" qestion.
>
> Does "embedded in the plane" refer to all graphs or just to planar graphs?

I think "embedded" usually means without crossings, which would imply
only planar graphs. There is plenty of work on graphs that are mapped
to the plane with crossings (e.g. Conway's thrackle conjecture) -- I
think a topologist would call such a mapping an immersion but in the
graph drawing community it's more often just called a drawing. 

-- 
David Eppstein
Computer Science Dept., Univ. of California, Irvine
http://www.ics.uci.edu/~eppstein/

Relevant Pages

  • Re: graph visualisation
    ... produce small number of crossings? ... See the gallery of graphs at www.graphviz.org ... Source code is available. ...
    (comp.graphics.algorithms)
  • macro for graphs
    ... I have seen a sheet in a workbook that just contains buttons to run macro for ... there we plenty and doubt if they were painstakenly recorded on by ... All the graphs will be the same format ...
    (microsoft.public.excel.charting)