HAL - INRIA :: [inria-00103923, version 1] Drawing Kn in Three Dimensions with One Bend per Edge

inria-00103923, version 1

Drawing Kn in Three Dimensions with One Bend per Edge

Olivier Devillers ()^a^, 1, Hazel Everett ()^b^, 2, Sylvain Lazard ()^a^, 2, Maria Pentcheva^c^, 2, Steve Wismath^d^, 3

Journal of Graph Algorithms and Applications 10, 2 (2006) 287-295

Résumé : We give a drawing of Kn in three dimensions in which vertices are placed at integer grid points and edges are drawn crossing-free with at most one bend per edge in a volume bounded by $O(n^{2.5})$.

a – INRIA
b – UNIVERSITE NANCY 2
c – Université Nancy II
d – UNIVERSITY OF LETHBRIDGE
1 : GEOMETRICA (INRIA Sophia Antipolis)
INRIA
2 : VEGAS (INRIA Lorraine - LORIA)
INRIA – CNRS : UMR7503 – Université Henri Poincaré - Nancy I – Université Nancy II – Institut National Polytechnique de Lorraine
3 : Department of Mathematics and Computer Science
University of Lethbridge

inria-00103923, version 1
http://hal.inria.fr/inria-00103923
oai:hal.inria.fr:inria-00103923
Contributeur : Sylvain Lazard <>
Soumis le : Lundi 19 Novembre 2007, 17:40:29
Dernière modification le : Dimanche 20 Décembre 2009, 16:26:05

Voir la fiche détaillée

Documents associés

PDF :

Exporter

Bibtex EndNote TEI RefWorks

<?xml version="1.0" encoding="UTF-8"?>
<listBibl xmlns="http://www.tei-c.org/ns/1.0" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML">
<listBibl type="article"><head>Articles dans des revues avec comité de lecture</head>
<biblStruct type="article" xml:id="inria-00103923"><analytic>
<author><persName><forename>Olivier</forename><surname>Devillers</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA Sophia Antipolis</orgName>
<orgName type="team">GEOMETRICA</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
</affiliation>
</author>
<author><persName><forename>Hazel</forename><surname>Everett</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA Lorraine - LORIA</orgName>
<orgName type="team">VEGAS</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">CNRS : UMR7503</orgName>
<orgName type="institution">Université Henri Poincaré - Nancy I</orgName>
<orgName type="institution">Université Nancy II</orgName>
<orgName type="institution">Institut National Polytechnique de Lorraine</orgName>
</affiliation>
</author>
<author><persName><forename>Sylvain</forename><surname>Lazard</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA Lorraine - LORIA</orgName>
<orgName type="team">VEGAS</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">CNRS : UMR7503</orgName>
<orgName type="institution">Université Henri Poincaré - Nancy I</orgName>
<orgName type="institution">Université Nancy II</orgName>
<orgName type="institution">Institut National Polytechnique de Lorraine</orgName>
</affiliation>
</author>
<author><persName><forename>Maria</forename><surname>Pentcheva</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA Lorraine - LORIA</orgName>
<orgName type="team">VEGAS</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">CNRS : UMR7503</orgName>
<orgName type="institution">Université Henri Poincaré - Nancy I</orgName>
<orgName type="institution">Université Nancy II</orgName>
<orgName type="institution">Institut National Polytechnique de Lorraine</orgName>
</affiliation>
</author>
<author><persName><forename>Steve</forename><surname>Wismath</surname></persName>
<affiliation>
<orgName type="team">Department of Mathematics and Computer Science</orgName>
<country>CA</country>
<orgName type="institution">University of Lethbridge</orgName>
</affiliation>
</author>
<title type="main" level="a">Drawing Kn in Three Dimensions with One Bend per Edge</title></analytic><monogr><title level="j" type="main">Journal of Graph Algorithms and Applications</title><imprint><publisher>World Scientific</publisher><biblScope type="publicationDate">2006-00-00</biblScope><biblScope type="vol">10</biblScope><biblScope type="issue">2</biblScope><biblScope type="pp">287-295</biblScope></imprint></monogr><idno type="HALid">http://hal.inria.fr/inria-00103923</idno><idno type="HALFile">http://hal.inria.fr/inria-00103923/PDF/one_bend.pdf</idno></biblStruct>
</listBibl>
</listBibl>