Levi's Lemma, pseudolinear drawings of Kn, and empty triangles

There are three main thrusts to this article: a new proof of Levi's Enlargement Lemma for pseudoline arrangements in the real projective plane; a new characterization of pseudolinear drawings of the complete graph; and proofs that pseudolinear and convex drawings of Kn have n2+O(nlogn) and O(n2...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Journal of graph theory 2018-04, Vol.87 (4), p.443-459
Hauptverfasser:	Arroyo, Alan, McQuillan, Dan, Richter, R. Bruce, Salazar, Gelasio
Format:	Artikel
Sprache:	eng
Schlagworte:	68R10 empty triangles Levi's Enlargement Lemma Primary 52C30 pseudolinear drawing Secondary 05C10
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

container_end_page	459
container_issue	4
container_start_page	443
container_title	Journal of graph theory
container_volume	87
creator	Arroyo, Alan McQuillan, Dan Richter, R. Bruce Salazar, Gelasio
description	There are three main thrusts to this article: a new proof of Levi's Enlargement Lemma for pseudoline arrangements in the real projective plane; a new characterization of pseudolinear drawings of the complete graph; and proofs that pseudolinear and convex drawings of Kn have n2+O(nlogn) and O(n2), respectively, empty triangles. All the arguments are elementary, algorithmic, and self‐contained.
doi_str_mv	10.1002/jgt.22167
format	Article
fullrecord	<record><control><sourceid>wiley</sourceid><recordid>TN_cdi_wiley_primary_10_1002_jgt_22167_JGT22167</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>JGT22167</sourcerecordid><originalsourceid>FETCH-LOGICAL-s1957-287f10dbe4190a88e2620cd8673894fae65f0f8a49ab4891624c776e9d06ea6e3</originalsourceid><addsrcrecordid>eNotzztPwzAUBWALgUQoDPwDbyxNe-04fixIqKLlEYmlzJZbX0eukrSKA1X-PaUwnaMzHOkj5J7BjAHw-a4eZpwzqS5IxsCoHBjTlySDQorcABfX5CalHZzmEnRGHiv8jg-JVti2bkoPCb_8vokdup763h1jVye6D_S9m1LXeYrtYRjp0EfX1Q2mW3IVXJPw7j8n5HP5vF685NXH6nXxVOWJmVLlXKvAwG9QMANOa-SSw9ZrqQptRHAoywBBO2HcRmjDJBdbpSQaDxKdxGJC5n-_x9jgaA99bF0_Wgb2V21PantW27fV-lyKH-2kS0w</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>Levi's Lemma, pseudolinear drawings of Kn, and empty triangles</title><source>Access via Wiley Online Library</source><creator>Arroyo, Alan ; McQuillan, Dan ; Richter, R. Bruce ; Salazar, Gelasio</creator><creatorcontrib>Arroyo, Alan ; McQuillan, Dan ; Richter, R. Bruce ; Salazar, Gelasio</creatorcontrib><description>There are three main thrusts to this article: a new proof of Levi's Enlargement Lemma for pseudoline arrangements in the real projective plane; a new characterization of pseudolinear drawings of the complete graph; and proofs that pseudolinear and convex drawings of Kn have n2+O(nlogn) and O(n2), respectively, empty triangles. All the arguments are elementary, algorithmic, and self‐contained.</description><identifier>ISSN: 0364-9024</identifier><identifier>EISSN: 1097-0118</identifier><identifier>DOI: 10.1002/jgt.22167</identifier><language>eng</language><subject>68R10 ; empty triangles ; Levi's Enlargement Lemma ; Primary 52C30 ; pseudolinear drawing ; Secondary 05C10</subject><ispartof>Journal of graph theory, 2018-04, Vol.87 (4), p.443-459</ispartof><rights>2017 Wiley Periodicals, Inc.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><orcidid>0000-0002-1444-9699</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://onlinelibrary.wiley.com/doi/pdf/10.1002%2Fjgt.22167$$EPDF$$P50$$Gwiley$$H</linktopdf><linktohtml>$$Uhttps://onlinelibrary.wiley.com/doi/full/10.1002%2Fjgt.22167$$EHTML$$P50$$Gwiley$$H</linktohtml><link.rule.ids>314,780,784,1417,27924,27925,45574,45575</link.rule.ids></links><search><creatorcontrib>Arroyo, Alan</creatorcontrib><creatorcontrib>McQuillan, Dan</creatorcontrib><creatorcontrib>Richter, R. Bruce</creatorcontrib><creatorcontrib>Salazar, Gelasio</creatorcontrib><title>Levi's Lemma, pseudolinear drawings of Kn, and empty triangles</title><title>Journal of graph theory</title><description>There are three main thrusts to this article: a new proof of Levi's Enlargement Lemma for pseudoline arrangements in the real projective plane; a new characterization of pseudolinear drawings of the complete graph; and proofs that pseudolinear and convex drawings of Kn have n2+O(nlogn) and O(n2), respectively, empty triangles. All the arguments are elementary, algorithmic, and self‐contained.</description><subject>68R10</subject><subject>empty triangles</subject><subject>Levi's Enlargement Lemma</subject><subject>Primary 52C30</subject><subject>pseudolinear drawing</subject><subject>Secondary 05C10</subject><issn>0364-9024</issn><issn>1097-0118</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2018</creationdate><recordtype>article</recordtype><sourceid/><recordid>eNotzztPwzAUBWALgUQoDPwDbyxNe-04fixIqKLlEYmlzJZbX0eukrSKA1X-PaUwnaMzHOkj5J7BjAHw-a4eZpwzqS5IxsCoHBjTlySDQorcABfX5CalHZzmEnRGHiv8jg-JVti2bkoPCb_8vokdup763h1jVye6D_S9m1LXeYrtYRjp0EfX1Q2mW3IVXJPw7j8n5HP5vF685NXH6nXxVOWJmVLlXKvAwG9QMANOa-SSw9ZrqQptRHAoywBBO2HcRmjDJBdbpSQaDxKdxGJC5n-_x9jgaA99bF0_Wgb2V21PantW27fV-lyKH-2kS0w</recordid><startdate>201804</startdate><enddate>201804</enddate><creator>Arroyo, Alan</creator><creator>McQuillan, Dan</creator><creator>Richter, R. Bruce</creator><creator>Salazar, Gelasio</creator><scope/><orcidid>https://orcid.org/0000-0002-1444-9699</orcidid></search><sort><creationdate>201804</creationdate><title>Levi's Lemma, pseudolinear drawings of Kn, and empty triangles</title><author>Arroyo, Alan ; McQuillan, Dan ; Richter, R. Bruce ; Salazar, Gelasio</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-s1957-287f10dbe4190a88e2620cd8673894fae65f0f8a49ab4891624c776e9d06ea6e3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2018</creationdate><topic>68R10</topic><topic>empty triangles</topic><topic>Levi's Enlargement Lemma</topic><topic>Primary 52C30</topic><topic>pseudolinear drawing</topic><topic>Secondary 05C10</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Arroyo, Alan</creatorcontrib><creatorcontrib>McQuillan, Dan</creatorcontrib><creatorcontrib>Richter, R. Bruce</creatorcontrib><creatorcontrib>Salazar, Gelasio</creatorcontrib><jtitle>Journal of graph theory</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Arroyo, Alan</au><au>McQuillan, Dan</au><au>Richter, R. Bruce</au><au>Salazar, Gelasio</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Levi's Lemma, pseudolinear drawings of Kn, and empty triangles</atitle><jtitle>Journal of graph theory</jtitle><date>2018-04</date><risdate>2018</risdate><volume>87</volume><issue>4</issue><spage>443</spage><epage>459</epage><pages>443-459</pages><issn>0364-9024</issn><eissn>1097-0118</eissn><abstract>There are three main thrusts to this article: a new proof of Levi's Enlargement Lemma for pseudoline arrangements in the real projective plane; a new characterization of pseudolinear drawings of the complete graph; and proofs that pseudolinear and convex drawings of Kn have n2+O(nlogn) and O(n2), respectively, empty triangles. All the arguments are elementary, algorithmic, and self‐contained.</abstract><doi>10.1002/jgt.22167</doi><tpages>17</tpages><orcidid>https://orcid.org/0000-0002-1444-9699</orcidid></addata></record>
fulltext	fulltext
identifier	ISSN: 0364-9024
ispartof	Journal of graph theory, 2018-04, Vol.87 (4), p.443-459
issn	0364-9024 1097-0118
language	eng
recordid	cdi_wiley_primary_10_1002_jgt_22167_JGT22167
source	Access via Wiley Online Library
subjects	68R10 empty triangles Levi's Enlargement Lemma Primary 52C30 pseudolinear drawing Secondary 05C10
title	Levi's Lemma, pseudolinear drawings of Kn, and empty triangles
url	https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-27T08%3A06%3A27IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-wiley&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Levi's%20Lemma,%20pseudolinear%20drawings%20of%20Kn,%20and%20empty%20triangles&rft.jtitle=Journal%20of%20graph%20theory&rft.au=Arroyo,%20Alan&rft.date=2018-04&rft.volume=87&rft.issue=4&rft.spage=443&rft.epage=459&rft.pages=443-459&rft.issn=0364-9024&rft.eissn=1097-0118&rft_id=info:doi/10.1002/jgt.22167&rft_dat=%3Cwiley%3EJGT22167%3C/wiley%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true