hp home products & services support solutions how to buy
hp logo - invent
corner hp labs corner
search search
contact hp contact hp
hp labs home hp labs home
about hp labs about hp labs
research research
news and events news and events
careers @ labs careers @ labs
technical reports technical reports
talks and speeches talks and speeches
worldwide sites worldwide sites
corner corner
HP Labs Technical Reports

Click here for full text: PDF

Betweenness in Polar Coordinates

Carroll, Jeremy J.


Keyword(s): betweenness; geometry; lines; polar coordinates; trilinear coordinates

Abstract: We consider straight line drawings. From a graph theoretic point of view these are plane graphs with a set of preferred paths. This graph is expressed in geometric terms through the consideration of the betweenness of the points of intersection along each of the lines. If we fix a reference system for polar coordinates, we can identify a number of equalities and inequalities over the complete set of polar coordinates satisfied by this particular drawing. We show that every solution to these inequalities describes a drawing that is equivalent under graph theoretic considerations, in particular betweenness. We show that this equivalence is independent of the polar reference system. Notes:

17 Pages

Back to Index

printing icon
printing instructions printing instructions
Privacy Statement Legal Notices © 1994-2000 Hewlett-Packard Company