The edge insertion paradigm improves a triangulation of a nite point set in iteratively by adding a new edge deleting intersecting old edges and retriangulating the resulting two polygonal regions After presenting an abstract view of the paradigm this paper shows that it can be used to obtain polynomial time algorithms for several types of optimal triangulations

The effect of neighborhood density on optional infinitives was evaluated for typically developing (TD) children and children with Specific Language Impairment (SLI). Forty children, twenty in each group, completed two production tasks that assessed third person singular production. Half of the sentences in each task presented a dense verb, and half presented a sparse verb. Children's third pers...

The effect of neighborhood density on optional infinitives was evaluated for typically developing (TD) children and children with Specific Language Impairment (SLI). Forty children, 20 in each group, completed two production tasks that assessed third person singular production. Half of the sentences in each task presented a dense verb, and half presented a sparse verb. Children’s third person s...

This document extends the Point-to-Point Protocol over Ethernet (PPPoE) with an optional credit-based flow control mechanism and an optional Link Quality Metric report. These optional extensions improve the performance of PPPoE over media with variable bandwidth and limited buffering, such as mobile point-to-point radio links.

Indirect reciprocity is a mechanism for the evolution of cooperation that is relevant for prosocial behavior among humans. Indirect reciprocity means that my behavior towards you also depends on what you have done to others. Indirect reciprocity is associated with the evolution of social intelligence and human language. Most approaches to indirect reciprocity assume obligatory interactions, but...

A central problem in multiagent systems concerns the fair assignment of objects to agents. We initiate the study of randomized assignment rules with optional participation and investigate whether agents always benefit from participating in the assignment mechanism. Our results are largely positive, irrespective of the strategyproofness of the considered rules. In particular, random serial dicta...

ion of Optional Numerical Values Jiangchao Liu and Xavier Rival INRIA, ENS, CNRS, PSL*, Paris, France, [email protected], [email protected] Abstract. We propose a technique to describe properties of numerical stores with optional values, that is, where some variables may have no value. Properties of interest include numerical equalities and inequalities. Our approach lifts common linear inequality b...

Many scheduling problems involve reasoning about tasks which may or may not actually occur, so called optional tasks. The state-ofthe-art approach to modelling and solving such problems makes use of interval variables which allow a start time of ⊥ indicating the task does not run. In this paper we show we can model interval variables in a lazy clause generation solver, and create explaining pro...

patient satisfaction is one of the sensitive indicators in determining the effectiveness of service rendered in hospitals. the study focus on comparing the health care services of  two cardiology based corporate hospitals in hyderabad, andhra pradesh, india. the data for the study was collected through a questionnaire consisting of two sections. an attempt has been made to elicit the informatio...