How Fast Can We Play Tetris Greedily With Rectangular Pieces?

Consider a variant of Tetris played on a board of width $w$ and infinite height, where the pieces are axis-aligned rectangles of arbitrary integer dimensions, the pieces can only be moved before letting them drop, and a row does not disappear once it is full. Suppose we want to follow a greedy strategy: let each rectangle fall where it will end up the lowest given the current state of the board. To do so, we want a data structure which can always suggest a greedy move. In other words, we want a data structure which maintains a set of $O(n)$ rectangles, supports queries which return where to drop the rectangle, and updates which insert a rectangle dropped at a certain position and return the height of the highest point in the updated set of rectangles. We show via a reduction to the Multiphase problem [P\u{a}tra\c{s}cu, 2010] that on a board of width $w=\Theta(n)$, if the OMv conjecture [Henzinger et al., 2015] is true, then both operations cannot be supported in time $O(n^{1/2-\epsilon})$ simultaneously. The reduction also implies polynomial bounds from the 3-SUM conjecture and the APSP conjecture. On the other hand, we show that there is a data structure supporting both operations in $O(n^{1/2}\log^{3/2}n)$ time on boards of width $n^{O(1)}$, matching the lower bound up to a $n^{o(1)}$ factor.Comment: Correction of typos and other minor correction

Cultural Heritage Storytelling, Engagement and Management in the Era of Big Data and the Semantic Web

The current Special Issue launched with the aim of further enlightening important CH areas, inviting researchers to submit original/featured multidisciplinary research works related to heritage crowdsourcing, documentation, management, authoring, storytelling, and dissemination. Audience engagement is considered very important at both sites of the CH production–consumption chain (i.e., push and pull ends). At the same time, sustainability factors are placed at the center of the envisioned analysis. A total of eleven (11) contributions were finally published within this Special Issue, enlightening various aspects of contemporary heritage strategies placed in today’s ubiquitous society. The finally published papers are related but not limited to the following multidisciplinary topics:Digital storytelling for cultural heritage;Audience engagement in cultural heritage;Sustainability impact indicators of cultural heritage;Cultural heritage digitization, organization, and management;Collaborative cultural heritage archiving, dissemination, and management;Cultural heritage communication and education for sustainable development;Semantic services of cultural heritage;Big data of cultural heritage;Smart systems for Historical cities – smart cities;Smart systems for cultural heritage sustainability

Accessibility of Health Data Representations for Older Adults: Challenges and Opportunities for Design

Health data of consumer off-the-shelf wearable devices is often conveyed to users through visual data representations and analyses. However, this is not always accessible to people with disabilities or older people due to low vision, cognitive impairments or literacy issues. Due to trade-offs between aesthetics predominance or information overload, real-time user feedback may not be conveyed easily from sensor devices through visual cues like graphs and texts. These difficulties may hinder critical data understanding. Additional auditory and tactile feedback can also provide immediate and accessible cues from these wearable devices, but it is necessary to understand existing data representation limitations initially. To avoid higher cognitive and visual overload, auditory and haptic cues can be designed to complement, replace or reinforce visual cues. In this paper, we outline the challenges in existing data representation and the necessary evidence to enhance the accessibility of health information from personal sensing devices used to monitor health parameters such as blood pressure, sleep, activity, heart rate and more. By creating innovative and inclusive user feedback, users will likely want to engage and interact with new devices and their own data

Annual Report of the University, 1992-1993, Volumes 1-4

SIGNIFICANT DEVELOPMENTS Preparation, approval by President Peck, delivery to NMCHE of UNM\u27s response to House Memorials 38 and 25 (on minorities and women). Development and packaging of a presentation on minorities at UNM to Hispanic community people and organizations. Renewal of faculty instructional workload report and other information for use by President Peck and others in the President\u27s Council in testimony to the legislature on accountability by faculty. Significant workload and contributions to WICHE\u27s Diversity Project: - responses to long questionnaire - projected demographics - substitution for O. Forbes on planning for diversity Reprogramming of obsolete computer program of the University of Southern California\u27s Faculty Planning Model. Work remains incomplete. Support and staff work for University Planning Council, Faculty Senate Long Range Planning Committee, Senate President, Senate Budget Committee, Student Learning Outcomes Assessment Committee, Admissions and Registration Committee, Staff Council; Graduate Petition and grade Review Subcommittee Service to NMCHE\u27s Outcomes Assessment Advisory Group; NMCHE\u27s review group on diversity plans Service on Albuquerque Business/Education Compact Conducted several special data analyses to provide user outcome information for the Center for Academic Program Support (CAPS). Wrote reports to summarize analyses. Served in an advisory capacity to VP Zuniga Forbes for the two surveys (Campus Climate for Diversity, ACT Student Opinion Survey) and helped to draw the sample for the ACT survey. Conducted secondary analyses and prepared report of all analyses of the Freshman Survey (CIRP) for VP Zuniga Forbes. Gave presentation of CIRP findings to the Regents Subcommittee on Student Affairs. Conducted secondary analyses and prepared report of all analyses of the Campus Climate for Diversity Survey for VP Zuniga Forbes

Proceedings of the 10th international conference on disability, virtual reality and associated technologies (ICDVRAT 2014)

The proceedings of the conferenc

II International Colloquium on Languages, Cultures, Identity, in School and Society

The influx of immigrants in countries worldwide, coupled with the challenges associated to the schooling of their children in host countries\u27 schools, makes it more necessary than ever to broaden our knowledge of the linguistic, ethnic, and cultural realities derived from this phenomenon. This is the rationale for the present Colloquium, which revolves around the following topics: Individual, school, and societal bilingualism/multilingualism-related issues Multi/Transculturalism-related issues in families, schools, and society Impact of bi/multilingualism on individuals\u27 and societies\u27 language, culture, and identity Impact of multi/transculturalism on individuals\u27 and societies\u27 language, culture, and identity Language ideologies, policies, and practices Promotion, maintenance, and development of minority and heritage languages Impact of language loss on individuals\u27 perception of culture and identity Implementation and outcomes of immersion, transitional, and two-way bilingual programs Use of students\u27 native languages in the classroom Code switching, Code mixing, and Translanguaging Creation and use of Pidgins and Creoles Idioglossia Sign languages (International, American, Nicaraguan,...) Linguistic landscape Impact of immigration on families and individuals Language brokers Generation 1.5 Third Culture Kids, Adult Third Culture Kids, Cross-Cultural Kids, and Global nomads Kaigai-shijo and Kikoku-shijo Military brats, missionary kids, and borderlanders Education of refugees, newcomers, and international orphans and adoptees Ethnic and cultural identity issues Ethnic and cultural differences between teachers and student

Bowdoin Orient v.136, no.1-25 (2006-2007)

https://digitalcommons.bowdoin.edu/bowdoinorient-2000s/1007/thumbnail.jp