14 research outputs found

    On the Geometric Thickness of 2-Degenerate Graphs

    Get PDF
    A graph is 2-degenerate if every subgraph contains a vertex of degree at most 2. We show that every 2-degenerate graph can be drawn with straight lines such that the drawing decomposes into 4 plane forests. Therefore, the geometric arboricity, and hence the geometric thickness, of 2-degenerate graphs is at most 4. On the other hand, we show that there are 2-degenerate graphs that do not admit any straight-line drawing with a decomposition of the edge set into 2 plane graphs. That is, there are 2-degenerate graphs with geometric thickness, and hence geometric arboricity, at least 3. This answers two questions posed by Eppstein [Separating thickness from geometric thickness. In Towards a Theory of Geometric Graphs, vol. 342 of Contemp. Math., AMS, 2004]

    An extensive English language bibliography on graph theory and its applications

    Get PDF
    Bibliography on graph theory and its application

    “Why not pitch the whole enterprise at the highest level possible?”: Speculative Radicalism and the Planetary Topics

    Get PDF
    This dissertation problematizes the hegemony of “critique” within the humanities in general and communication studies in particular. I argue that critique in the current mode, a reading and engagement practice that valorizes suspicion and purports to unmask allegedly concealed ideologies, does not equip scholars or students with the imaginative capacity necessary to confront the problems of the Anthropocene. Drawing upon the resources of speculative realism and speculative fiction, I propose speculative radicalism as an alternative practice. Speculative radicalism is an affirmative mode of reading, engagement, and theorizing that encourages the imagining of alternative future ways of living and modes of production, proceeding stepwise from a posited point of difference, or “novum.” Kim Stanley Robinson’s Mars Trilogy is offered as a model of invention in the speculative radicalist mode. With the goal of elaborating how speculative radicalism operates in this context, I repurpose the rhetorical topics of invention, or topoi. I argue that to fully appreciate the Mars Trilogy, one must understand that its applicable topics are, in fact, the planetary features of Mars itself: its gravity, landforms, and more. I develop and analyze this list of the planetary topics in the context of the Trilogy. In addition, I use the planetary topics to reevaluate established critical readings of the strategy video game series Sid Meier’s Civilization, as well as Robert Zubrin’s nonfiction space advocacy monograph The Case for Mars. I conclude that a reading of these artifacts informed by the planetary topics can yield more nuanced judgements than those produced by the prevailing style of academic critique; furthermore, this conclusion points the way toward the development of a speculative radicalist mode of engagement and imagination that is capable of meeting the challenges of the Anthropocene

    LIPIcs, Volume 258, SoCG 2023, Complete Volume

    Get PDF
    LIPIcs, Volume 258, SoCG 2023, Complete Volum

    1938 - Quarterly Chapter of State Mineralogist\u27s Report XXXIV, California Journal of Mines and Geology

    Get PDF
    Report of the development of mining resources and mining activities in each of the four field districts (Redding, Auburn, San Francisco and Los Angeles) were prepared by the District Engineer.https://digitalcommons.csumb.edu/hornbeck_usa_3_d/1083/thumbnail.jp

    Reports of explorations and surveys, to ascertain the most practicable and economical route for a railroad from the Mississippi River to the Pacific Ocean. Made under the direction of the Secretary of War, in 1853-6, according to Acts of Congress of March 3, 1853, May 31, 1854, and August 5, 1854.

    Get PDF
    Explorations of Railroad Routes from the Mississippi to the Pacific. 14 Feb. SED 78, 33-2, v13 (pts. 1-11), 62llp. [758-768] or HED 91, 33-2, vll (pts. 1-11), 6211p. [791-801] Journals of expeditions, including descriptions of Indians; a northern route from Minnesota, along the Upper Missouri, to Washington: a central route from Missouri, across the Great Basin, to California; a southern route from the Red River, along the Rio Grande and Colorado Rivers, to southern California; a report on Indian tribes of the Southwest is ineluded in pt. 3 (Serials 760 and 793

    The fisheries and fishery industries of the United States, Part 6

    Get PDF
    Fishery Industry of the U.S. 18 July. SMD 124 (pts. 1-7), 47-1, v6-11, 3569p. [1998-2003] Indian porpoise, sea-otter, and whale hunting; Indian shell middens; use of mussels, shell-fish, clams, and oysters; sealing by Makah Indians
    corecore