Filters








375,018 Hits in 7.7 sec

Geometric Optimization Revisited [chapter]

Pankaj K. Agarwal, Esther Ezra, Kyle Fox
2019 Lecture Notes in Computer Science  
We review the progress made in recent years on a number of such geometric optimization problems, with an emphasis on how geometry has been exploited to develop better algorithms.  ...  Instead of discussing many problems, we focus on a few problems, namely, set cover, hitting set, independent set, and computing maps between point sets.  ...  The case of arbitrary polygons in the plane has been studied by Har-Peled [50] , who showed a QPTAS based on the decomposition in [2] .  ... 
doi:10.1007/978-3-319-91908-9_5 fatcat:3l3jwv5bevhkvoyi3gtb65g7ae

Distance Measures for Geometric Graphs [article]

Sushovan Majhi, Carola Wenk
2022 arXiv   pre-print
We have curated their associated cost functions for the context of geometric graphs. Alongside studying the metric properties of GED and GGD, we investigate how the two notions compare.  ...  We further our understanding of the computational aspects of GGD by showing that the distance is 𝒩𝒫-hard to compute, even if the graphs are planar and arbitrary cost coefficients are allowed.  ...  Acknowledgments The authors thank Erfan Hosseini, Erin Chambers, and Elizabeth Munch for fruitful discussions.  ... 
arXiv:2209.12869v1 fatcat:3msdqcdmc5abpgmaluz35btpvy

Nonlinear uncertainty quantification of the impact of geometric variability on compressor performance using an adjoint method

Qian Zhang, Shenren Xu, Xianjun Yu, Jiaxin Liu, Dingxi Wang, Xiuquan Huang
2021 Chinese Journal of Aeronautics  
The method is applied to the study of the aerodynamic performance of an annular transonic compressor cascade, subject to prescribed geometric variability with industrial relevance.  ...  The traditional Monte Carlo method based on a Computational Fluid Dynamics solver (MC-CFD) for a three-dimensional compressor is prohibitively expensive.  ...  Acknowledgments The research is funded by the National Natural Science Foundation of China (No. 52006177) and National Science and Technology Major Project, China (No. 2017-II-0009-0023).  ... 
doi:10.1016/j.cja.2021.06.007 fatcat:fb5vbk6m25aafj2f63ccouk75q

Complexity of Computing Distances between Geometric Trees [chapter]

Aasa Feragen
2012 Lecture Notes in Computer Science  
However, the classical proof of NP completeness depends on a particular case of edit distance with integer edit costs for trees with discrete labels, and does not obviously carry over to the class of geometric  ...  It is well-known that the tree edit distance for unordered trees is generally NP complete to compute.  ...  Acknowledgements The author would like to thank Sean Skwerer and Scott Provan for valuable discussions on complexity of tree algorithms.  ... 
doi:10.1007/978-3-642-34166-3_10 fatcat:myge5amuajd7zdnwvlzhwfkptm

Use of Scene Geometry Priors for Data Association in Egocentric Views

Huiqin Chen, Emanuel Aldea, Sylvie Le Hegarat-Mascle, Vincent Despiegel
2020 2020 8th International Workshop on Biometrics and Forensics (IWBF)  
The joint use of dynamic, egocentric view cameras and of traditional overview surveillance cameras in high-risk contexts has become a promising avenue for advancing public safety and security applications  ...  To address this issue, we propose to use two independent geometric priors and integrate them with the classic appearance cues into the objection function of data association algorithm.  ...  We also study the influence of the cheirality constraint on the association performance. Geometric Priors.  ... 
doi:10.1109/iwbf49977.2020.9107955 dblp:conf/iwbf/ChenAHD20 fatcat:6ukp2wa2dvaafl2o2yiadx4hse

An optimisation framework for designs for additive manufacturing combining design, manufacturing and post-processing

Anton Wiberg, Johan Persson, Johan Ölvander
2021 Rapid prototyping journal  
The designs achieved in this study show a significant reduction in both weight and cost compared to one AM manufactured geometry designed using more conventional methods and one design milled in aluminium  ...  The design process in the case study and the potential of the method to be used in different settings are also discussed.  ...  This work is performed as a part of the project AddMan.  ... 
doi:10.1108/rpj-02-2021-0041 fatcat:qyllqfc4lrgizkg7gkn2lz4mem

Design Optimization of 6-RUS Parallel Manipulator Using Hybrid Algorithm

Alaa Aldeen Joumah, Chadi Albitar
2018 International Journal of Information Technology and Computer Science  
In this paper, we present a study on the design optimization of the 6-RUS Stewart platform using a hybrid algorithm. The geometric and kinematic models are calculated.  ...  The optimization problem is formulated after determining the design parameters and defining a set of cost functions related to the size of the workspace and to the indices of the kinematic and static performance  ...  The Effect of design parameters on Cost functions: We present here the results of the study on the effect of the geometric design parameters on two of the considered cost functions, which are the size  ... 
doi:10.5815/ijitcs.2018.02.08 fatcat:fihgvjebwfahjfgfktqwmx6vla

On Space Information Flow: Single multicast

Jiaqing Huang, Xunrui Yin, Xiaoxi Zhang, Xu Du, Zongpeng Li
2013 2013 International Symposium on Network Coding (NetCod)  
This work focuses on the problem of min-cost multicast network coding in a 2-dimensional Euclidean space.  ...  Departing from Network Information Flow (NIF) that studies network coding in graphs, Space Information Flow (SIF) is a new paradigm that studies network coding in a geometric space.  ...  ACKNOWLEDGMENT This research was supported by National Natural Science Foundation of China (No.61271227). The authors thank the anonymous reviewers for their constructive comments.  ... 
doi:10.1109/netcod.2013.6570816 dblp:conf/netcod/HuangYZDL13 fatcat:42mltqi4ajh3lnrglxz4mktyte

Computer Aided Constrained Optimisation of Cutting Conditions in Drilling Operations on a CNC Lathe by Using Geometric Programming

A. Sönmez, Adil Baykasoğlu, İ. Filiz
1996 Mathematical and Computational Applications  
A survey of the literature on the optimisation of cutting conditions indicates that a few number of researchers have studied the optimisation of cutting conditions in drilling operations In the cases especially  ...  Computer Aided Constrained Optimisation of Cutting Conditions in Drilling Operations on a CNC Lathe by Using Geometric Programming A. ihsan SONMEZ, Adil BAYKASOGLU, i.  ... 
doi:10.3390/mca1010097 fatcat:skkgwc55ubhxzgincxm6mumgpi

Computer-Aided Techniques for Geometry Assurance [chapter]

Andrea Corrado, Wilma Polini
2016 Computer-aided Technologies - Applications in Engineering and Medicine  
In particular, the aim of this work is to solve, through a computer-aided technique, some case studies that were already solved by different methods of the literature.  ...  The different case studies that have been introduced and solved in this paper aim to highlight the potentialities and the limits in using a computer-aided technique for geometry assurance.  ...  Author details Andrea Corrado * and Wilma Polini *Address all correspondence to: a.corrado@unicas.it Department of Civil and Mechanical Engineering, University of Cassino and Southern Lazio, Cassino, Italy  ... 
doi:10.5772/65474 fatcat:hvqr3x4hivb2hcb7o5wugxc4ui

Reasoning about component similarity in building product models from the construction perspective

Sheryl Staub-French, Madhav Prasad Nepal
2007 Automation in Construction  
The following section describes a case study that illustrates different practitioners' criteria for specifying component similarity.  ...  Validation studies of the prototype system provide evidence that the framework is general and enables a more accurate and efficient cost estimating process.  ...  We implemented three case studies on two drywall construction projects and one case study on a concrete column construction project.  ... 
doi:10.1016/j.autcon.2007.02.013 fatcat:xydmeppva5eurieqh6lw6h5ssm

CrystalExplorer: An Interactive Knowledge-Assisted System for Visual Design of Solar Cell Crystal Structures [article]

Amal Aboulhassan, Ruipeng Li, Christopher Knox, Aram Amassian, Markus Hadwiger
2012 Eurographics Conference on Visualization  
Crystallography is a key research tool in materials science. The chemical properties of materials are often controlled by the geometric properties of crystals.  ...  The current crystallography visualization systems are limited by focusing on the visualization of pre-defined crystal structures, and a lack of capabilities for editing and exploring different variations  ...  Rules Execution For the current case study, we present examples of the cost functions we have designed as follows. • Shape: C-Shape is based on a plane-fitting for this specific application.  ... 
doi:10.2312/pe/eurovisshort/eurovisshort2012/031-035 dblp:conf/vissym/AboulhassanLKAH12 fatcat:35xiuggtbzb4xiqevtljrwu2bu

Bandelet-Based Video Inpainting

Bertrand Augereau, Philippe Carré, Christine Fernandez-Maloigne, Aldo Maalouf
2008 Zenodo  
Publication in the conference proceedings of EUSIPCO, Lausanne, Switzerland, 2008  ...  A cost measure is defined which studies the geometrical similarities between the pairs of dyadic squares and determines if they are valid neighbors.  ...  For each square in the quadtree the optimal geometrical direction is computed by the minimization of a lagrangian (refer also to [14] ).  ... 
doi:10.5281/zenodo.40737 fatcat:dbqggiccr5bjbacdff2ipdvc2q

Experimental Comparison of the Cost of Approximate and Exact Convex Hull Computation in the Plane

Jan Tusch, Stefan Schirra
2006 Canadian Conference on Computational Geometry  
We report on experimental studies regarding the cost of exact and approximate convex hull computation in the plane in order to find out how much time you can save by the transition to approximations.  ...  Our experiments let us arrive at the conclusion that in most cases adaptive exact computation based on double expansions as introduced to computational geometry by Shewchuk [13] is as fast as stable computation  ...  Introduction Convex hull computation in the plane is a computational geometry problem that has been frequently studied.  ... 
dblp:conf/cccg/TuschS06 fatcat:qkz6rs5anzdy3gs5qhvjwd24um

On Geometric Prototype And Applications [article]

Hu Ding, Manni Liu
2018 arXiv   pre-print
Given a set of patterns, where each pattern is represented by a (weighted or unweighted) point set, the geometric prototype can be viewed as the "mean pattern" minimizing the total matching cost to them  ...  In this paper, we propose to study a new geometric optimization problem called "geometric prototype" in Euclidean space.  ...  Computing the geometric matching M(A, B) is a sub-problem of geometric prototype.  ... 
arXiv:1804.09655v1 fatcat:yhyaw44ugnfidomwhytjtccsai
« Previous Showing results 1 — 15 out of 375,018 results