Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- research-articleJanuary 2019
More Virtuous Smoothing
SIAM Journal on Optimization (SIOPT), Volume 29, Issue 2Pages 1240–1259https://doi.org/10.1137/18M1172831In the context of global optimization of mixed-integer nonlinear optimization formulations, we consider smoothing univariate functions $f$ that satisfy $f(0)=0$, $f$ is increasing and concave on $[0,+\infty)$, $f$ is twice differentiable on all of $(0,+\...
- research-articleOctober 2018
An Adaptive Spatial Subdivision of 2-D Irregular Area for Urban Planning
SCA '18: Proceedings of the 3rd International Conference on Smart City ApplicationsArticle No.: 37, Pages 1–7https://doi.org/10.1145/3286606.3286814The subdivision of an irregular area into k equal area is a complex spatial problem. Many difficulties arise in the spatial distribution of an irregular 2D surface. This paper proposes an approach that has the ability to provide for spatial ...
- ArticleAugust 2010
Combining Boundary and Skeleton Information for Convex and Concave Points Detection
CGIV '10: Proceedings of the 2010 Seventh International Conference on Computer Graphics, Imaging and VisualizationPages 113–117https://doi.org/10.1109/CGIV.2010.25Basically, detecting convex and concave points on the boundary of an object plays an important role in computer vision, object recognition and image understanding. In this paper a method that combines boundary and skeleton information for detecting ...
- research-articleDecember 2008
Bottom and concave surface rendering in image-based visual hull
VRCAI '08: Proceedings of The 7th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and Its Applications in IndustryArticle No.: 3, Pages 1–6https://doi.org/10.1145/1477862.1477866Bottom and concave shapes on object surface are difficult to reconstruct in image-based visual hull method. In this paper, we propose a simple but efficient method to solve these problems in regular image-based visual hull framework. With the help of a ...
- ArticleOctober 2008
Time-Progress Evaluation for Dense-Time Automata with Concave Path Conditions
ATVA '08: Proceedings of the 6th International Symposium on Automated Technology for Verification and AnalysisPages 258–273https://doi.org/10.1007/978-3-540-88387-6_24The evaluation of successor or predecessor state spaces through time progress is a central component in the model-checking algorithm of dense-time automata. The definition of the time progress operator takes into consideration of the path condition of ...
- research-articleFebruary 2008
Sensor localization in concave environments
ACM Transactions on Sensor Networks (TOSN), Volume 4, Issue 1Article No.: 3, Pages 1–31https://doi.org/10.1145/1325651.1325654In sensor network localization, multihop based approaches have been proposed to approximate the shortest paths to Euclidean distances between pairwise sensors. A good approximation can be achieved when sensors are densely deployed in a convex area, ...
- articleNovember 2004
Least Squares Convex-Concave Data Smoothing
Computational Optimization and Applications (COOP), Volume 29, Issue 2Pages 197–217https://doi.org/10.1023/B:COAP.0000042030.54793.47We consider n noisy measurements of a smooth (unknown) function, which suggest that the graph of the function consists of one convex and one concave section. Due to the noise the sequence of the second divided differences of the data exhibits more sign ...
- articleOctober 2003
A concave-type structure of a Ru electrode capacitor fabricated by the reactive ion etching method
Microelectronic Engineering (MCEE), Volume 70, Issue 1Pages 30–34https://doi.org/10.1016/S0167-9317(03)00364-2We have developed a concave-type Ru electrode capacitor to overcome the limitation of conventional stack-type capacitor in a small critical-dimension (CD) pattern. We have deposited a Ru layer on the concave-type structure made by patterning of SiO2 and ...
- articleApril 2003
Investigation into the patterning of a concave-type Pt electrode capacitor using the reactive ion etching method
Microelectronic Engineering (MCEE), Volume 65, Issue 4Pages 489–497https://doi.org/10.1016/S0167-9317(03)00178-3We have developed a concave-type Pt electrode capacitor to overcome the limitations of the conventional stack-type capacitor in a small critical dimension pattern. We deposited a Pt layer on the concave-type structure made by the patterning of SiO2 and ...
- articleSeptember 2002
Decision Region Connectivity Analysis: A Method for Analyzing High-Dimensional Classifiers
In this paper we present a method to extract qualitative information from any classification model that uses decision regions to generalize (e.g., feed-forward neural nets, SVMs, etc). The method's complexity is independent of the dimensionality of the ...
- articleAugust 1999
On Finitely Terminating Branch-and-Bound Algorithms for Some Global Optimization Problems
SIAM Journal on Optimization (SIOPT), Volume 10, Issue 4Pages 1049–1057https://doi.org/10.1137/S105262349935178XGlobal optimization algorithms are typically terminated with an $\epsilon$-approximate solution after a finite number of iterations. This paper shows how existing infinitely convergent branch-and-bound algorithms can be augmented to guarantee finite ...
- research-articleDecember 1991
Direct Computation of Qualitative 3-D Shape and Motion Invariants
IEEE Transactions on Pattern Analysis and Machine Intelligence (ITPM), Volume 13, Issue 12Pages 1236–1240https://doi.org/10.1109/34.106997Structure from motion often refers to the computation of three-dimensional structure from a matched sequence of images. However, a depth map of a surface is difficult to compute and may not be a good representation for storage and recognition. Given ...
- articleAugust 1977
Stochastic Orderings from Partially Known Utility Functions
Mathematics of Operations Research (MOOR), Volume 2, Issue 3Pages 244–252https://doi.org/10.1287/moor.2.3.244In an expected utility analysis of a decision problem, knowledge of the utility function at a few selected points may be available. When combined with general properties such as monotonicity or concavity, the limited knowledge of the utility function ...