{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,16]],"date-time":"2026-06-16T18:30:29Z","timestamp":1781634629262,"version":"3.54.5"},"reference-count":38,"publisher":"Elsevier BV","issue":"2-3","license":[{"start":{"date-parts":[[1995,1,1]],"date-time":"1995-01-01T00:00:00Z","timestamp":788918400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":6772,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Applied Mathematics"],"published-print":{"date-parts":[[1995,1]]},"DOI":"10.1016\/0166-218x(94)00085-r","type":"journal-article","created":{"date-parts":[[2003,4,7]],"date-time":"2003-04-07T17:19:33Z","timestamp":1049735973000},"page":"157-179","source":"Crossref","is-referenced-by-count":51,"title":["Bipolar orientations revisited"],"prefix":"10.1016","volume":"56","author":[{"given":"Hubert","family":"de Fraysseix","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Patrice Ossona","family":"de Mendez","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Pierre","family":"Rosenstiehl","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"78","reference":[{"key":"10.1016\/0166-218X(94)00085-R_BIB1","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1002\/net.3230020103","article-title":"Partial orders of dimension 2","volume":"2","author":"Baker","year":"1971","journal-title":"Networks"},{"key":"10.1016\/0166-218X(94)00085-R_BIB2","series-title":"Graphes","author":"Berge","year":"1983"},{"key":"10.1016\/0166-218X(94)00085-R_BIB3","series-title":"Lattice Theory","author":"Birkhoff","year":"1967"},{"key":"10.1016\/0166-218X(94)00085-R_BIB4","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1016\/0095-8956(78)90080-1","article-title":"Orientability of matroids","volume":"23","author":"Bland","year":"1978","journal-title":"J. Combin. Theory Ser. B"},{"key":"10.1016\/0166-218X(94)00085-R_BIB5","article-title":"Orientation d'un sch\u00e9ma par passage d'un flot dans les angles","author":"Bousset","year":"1993"},{"key":"10.1016\/0166-218X(94)00085-R_BIB6","doi-asserted-by":"crossref","unstructured":"H. de Fraysseix and P.O. de Mendez, Planarity and edge poset dimension, European J. Combin., to appear.","DOI":"10.1006\/eujc.1996.0064"},{"key":"10.1016\/0166-218X(94)00085-R_BIB7","article-title":"A streamlined depth-first search algorithm revisited","author":"de Fraysseix","year":"1993","journal-title":"Technical Report, ALCOM-II-030"},{"key":"10.1016\/0166-218X(94)00085-R_BIB8","unstructured":"H. de Fraysseix, P.O. de Mendez and J. Pach, Representation of planar graphs by segments, Intuitive Geom., to appear."},{"key":"10.1016\/0166-218X(94)00085-R_BIB9","series-title":"Proceedings Cambridge Combinatorial Conference in honor of Paul Erdos","article-title":"On triangle contact graphs","author":"de Fraysseix","year":"1993"},{"key":"10.1016\/0166-218X(94)00085-R_BIB10","series-title":"20th Annual ACM Symposium on Theory of Computing","first-page":"426","article-title":"Small sets supporting Fary embeddings of planar graphs","author":"de Fraysseix","year":"1988"},{"key":"10.1016\/0166-218X(94)00085-R_BIB11","article-title":"Orientations bipolaires","author":"de Mendez","year":"1994"},{"key":"10.1016\/0166-218X(94)00085-R_BIB12","article-title":"Algorithms for automatic graph drawing: An annotated bibliography","author":"Di Battista","year":"1993"},{"key":"10.1016\/0166-218X(94)00085-R_BIB13","doi-asserted-by":"crossref","first-page":"436","DOI":"10.1016\/0304-3975(88)90123-5","article-title":"Algorithms for plane representations of acyclic digraphs","volume":"61","author":"Di Battista","year":"1988","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/0166-218X(94)00085-R_BIB14","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1007\/BF02187850","article-title":"Area requirement and symmetry display of planar upward drawings","volume":"7","author":"Di Battista","year":"1992","journal-title":"Discrete Comput. Geom."},{"key":"10.1016\/0166-218X(94)00085-R_BIB15","doi-asserted-by":"crossref","first-page":"600","DOI":"10.2307\/2371374","article-title":"Partially ordered sets","volume":"63","author":"Dushnik","year":"1941","journal-title":"Amer. J. Math."},{"key":"10.1016\/0166-218X(94)00085-R_BIB16","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1016\/0304-3975(76)90086-4","article-title":"Computing an st-numbering","volume":"2","author":"Even","year":"1976","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/0166-218X(94)00085-R_BIB17","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1090\/S0002-9947-1983-0712251-1","article-title":"On the interpretation of whitney numbers through arrangements of hyperplanes, zonotopes, non-random partitions, and orientations of graphs","volume":"280","author":"Greene","year":"1983","journal-title":"Trans. Amer. Math. Soc."},{"issue":"65","key":"10.1016\/0166-218X(94)00085-R_BIB18","doi-asserted-by":"crossref","first-page":"157","DOI":"10.4064\/fm-65-2-157-167","article-title":"Maximal chains and antichains","volume":"63","author":"Grillet","year":"1969","journal-title":"Fund. Math."},{"key":"10.1016\/0166-218X(94)00085-R_BIB19","series-title":"Graph Theory","author":"Harary","year":"1969"},{"key":"10.1016\/0166-218X(94)00085-R_BIB20","article-title":"Algorithms for drawing planar graphs","author":"Kant","year":"1993"},{"issue":"3","key":"10.1016\/0166-218X(94)00085-R_BIB21","doi-asserted-by":"crossref","first-page":"636","DOI":"10.4153\/CJM-1975-074-0","article-title":"Planar lattices","volume":"27","author":"Kelly","year":"1975","journal-title":"Canad. J. Math."},{"key":"10.1016\/0166-218X(94)00085-R_BIB22","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1016\/0012-365X(77)90042-5","article-title":"Acyclic and totally cyclic orientations of combinatorial geometries","volume":"20","author":"Las Vergnas","year":"1977","journal-title":"Discrete Math."},{"key":"10.1016\/0166-218X(94)00085-R_BIB23","doi-asserted-by":"crossref","first-page":"11","DOI":"10.4064\/fm-79-1-11-22","article-title":"Ordres \u201cC.A.C.\u201d","volume":"8","author":"Leclerc","year":"1973","journal-title":"Fund. Math."},{"key":"10.1016\/0166-218X(94)00085-R_BIB24","series-title":"Theory of Graphs","first-page":"215","article-title":"An algorithm for planarity testing of graphs","author":"Lempel","year":"1967"},{"key":"10.1016\/0166-218X(94)00085-R_BIB25","article-title":"Orientations of planar graphs with condition on the angles","author":"Mach\u00ec","year":"1992"},{"key":"10.1016\/0166-218X(94)00085-R_BIB26","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1016\/0304-3975(86)90153-2","article-title":"Parallel ear decomposition search (eds) and st-numbering in graphs","volume":"47","author":"Maon","year":"1986","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/0166-218X(94)00085-R_BIB27","first-page":"485","article-title":"On the axiomatic foundations of the theories of directed linear graphs, electrical networks and network programming","volume":"15","author":"Minty","year":"1966","journal-title":"J. Math. Mech."},{"key":"10.1016\/0166-218X(94)00085-R_BIB28","first-page":"30","article-title":"Planar lattices and planar graphs","volume":"21","author":"Platt","year":"1976","journal-title":"J. Combin. Geom."},{"key":"10.1016\/0166-218X(94)00085-R_BIB29","first-page":"340","article-title":"Embedding in the plane with orientation constraints: the angle graph","author":"Rosenstiehl","year":"1983","journal-title":"Ann. New York Acad. Sci."},{"key":"10.1016\/0166-218X(94)00085-R_BIB30","article-title":"Flot sur les angles et orientations d'une carte","author":"Rosenstiehl","year":"1992","journal-title":"Technical Report LITP 92.80"},{"key":"10.1016\/0166-218X(94)00085-R_BIB31","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1007\/BF02187706","article-title":"Rectilinear planar layout and bipolar orientation of planar graphs","volume":"1","author":"Rosenstiehl","year":"1986","journal-title":"Discrete Comput. Geom."},{"key":"10.1016\/0166-218X(94)00085-R_BIB32","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1007\/BF02122686","article-title":"Inseparability graphs of oriented matroids","volume":"9","author":"Roudneff","year":"1989","journal-title":"Combinatorica"},{"key":"10.1016\/0166-218X(94)00085-R_BIB33","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1007\/BF02187705","article-title":"A unified approach to visibility representations of planar graphs","volume":"1","author":"Tamassia","year":"1986","journal-title":"Discrete Comput. Geom."},{"issue":"4","key":"10.1016\/0166-218X(94)00085-R_BIB34","doi-asserted-by":"crossref","first-page":"708","DOI":"10.1137\/0220045","article-title":"Parallel transitive closure and point location in planar structures","volume":"20","author":"Tamassia","year":"1991","journal-title":"SIAM J. Comput."},{"key":"10.1016\/0166-218X(94)00085-R_BIB35","first-page":"85","article-title":"Two streamlined depth-first-search algorithms","volume":"9","author":"Tarjan","year":"1986","journal-title":"Fund. Inform."},{"key":"10.1016\/0166-218X(94)00085-R_BIB36","series-title":"Combinatorics and Partially Ordered Sets","author":"Trotter","year":"1992"},{"key":"10.1016\/0166-218X(94)00085-R_BIB37","article-title":"Graph Theory","volume":"21","author":"Tutte","year":"1984"},{"key":"10.1016\/0166-218X(94)00085-R_BIB38","series-title":"Technical Report STAN-CS-82-943","article-title":"Drawing planar graphs","author":"Woods","year":"1982"}],"container-title":["Discrete Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0166218X9400085R?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0166218X9400085R?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,15]],"date-time":"2019-04-15T03:54:29Z","timestamp":1555300469000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0166218X9400085R"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,1]]},"references-count":38,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[1995,1]]}},"alternative-id":["0166218X9400085R"],"URL":"https:\/\/doi.org\/10.1016\/0166-218x(94)00085-r","relation":{},"ISSN":["0166-218X"],"issn-type":[{"value":"0166-218X","type":"print"}],"subject":[],"published":{"date-parts":[[1995,1]]}}}