IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v8y2020i4p645-d349030.html
   My bibliography  Save this article

The Existence of a Convex Polyhedron with Respect to the Constrained Vertex Norms

Author

Listed:
  • Supanut Chaidee

    (Advanced Research Center for Computational Simulation, Department of Mathematics, Faculty of Science, Chiang Mai University, 239 Huaykaew Road, Suthep District, Muang, Chiang Mai 50200, Thailand)

  • Kokichi Sugihara

    (Meiji Institute for Advanced Study of Mathematical Sciences, Meiji University, 4-21-1 Nakano, Nakano-ku, Tokyo 164-8525, Japan)

Abstract

Given a set of constrained vertex norms, we proved the existence of a convex configuration with respect to the set of distinct constrained vertex norms in the two-dimensional case when the constrained vertex norms are distinct or repeated for, at most, four points. However, we proved that there always exists a convex configuration in the three-dimensional case. In the application, we can imply the existence of the non-empty spherical Laguerre Voronoi diagram.

Suggested Citation

  • Supanut Chaidee & Kokichi Sugihara, 2020. "The Existence of a Convex Polyhedron with Respect to the Constrained Vertex Norms," Mathematics, MDPI, vol. 8(4), pages 1-13, April.
  • Handle: RePEc:gam:jmathe:v:8:y:2020:i:4:p:645-:d:349030
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/8/4/645/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2227-7390/8/4/645/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Dula, J. H. & Helgason, R. V., 1996. "A new procedure for identifying the frame of the convex hull of a finite collection of points in multidimensional space," European Journal of Operational Research, Elsevier, vol. 92(2), pages 352-367, July.
    2. Bahman Kalantari, 2015. "A characterization theorem and an algorithm for a convex hull problem," Annals of Operations Research, Springer, vol. 226(1), pages 301-349, March.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Peter Fernandes Wanke & Rebecca de Mattos, 2014. "Capacity Issues and Efficiency Drivers in Brazilian Bulk Terminals," Brazilian Business Review, Fucape Business School, vol. 11(5), pages 72-98, October.
    2. Khezrimotlagh, Dariush & Zhu, Joe & Cook, Wade D. & Toloo, Mehdi, 2019. "Data envelopment analysis and big data," European Journal of Operational Research, Elsevier, vol. 274(3), pages 1047-1054.
    3. Shengqing Chang & Jingjing Ding & Chenpeng Feng & Ruifeng Wang, 2024. "A Hybrid Parallel Processing Strategy for Large-Scale DEA Computation," Computational Economics, Springer;Society for Computational Economics, vol. 63(6), pages 2325-2349, June.
    4. Pranjal Awasthi & Bahman Kalantari & Yikai Zhang, 2020. "Robust vertex enumeration for convex hulls in high dimensions," Annals of Operations Research, Springer, vol. 295(1), pages 37-73, December.
    5. J. H. Dulá, 2011. "An Algorithm for Data Envelopment Analysis," INFORMS Journal on Computing, INFORMS, vol. 23(2), pages 284-296, May.
    6. J. H. Dulá & R. V. Helgason & N. Venugopal, 1998. "An Algorithm for Identifying the Frame of a Pointed Finite Conical Hull," INFORMS Journal on Computing, INFORMS, vol. 10(3), pages 323-330, August.
    7. Tao Jie, 2020. "Parallel processing of the Build Hull algorithm to address the large-scale DEA problem," Annals of Operations Research, Springer, vol. 295(1), pages 453-481, December.
    8. José H. Dulá & Francisco J. López, 2006. "Algorithms for the Frame of a Finitely Generated Unbounded Polyhedron," INFORMS Journal on Computing, INFORMS, vol. 18(1), pages 97-110, February.
    9. López, Francisco J., 2011. "Generalizing cross redundancy in data envelopment analysis," European Journal of Operational Research, Elsevier, vol. 214(3), pages 716-721, November.
    10. Goodness C. Aye & Giray Gozgor & Rangan Gupta, 2020. "Dynamic and Asymmetric Response of Inequality to Income Volatility: The Case of the United Kingdom," Social Indicators Research: An International and Interdisciplinary Journal for Quality-of-Life Measurement, Springer, vol. 147(3), pages 747-762, February.
    11. J.H. Dulá & R.M. Thrall, 2001. "A Computational Framework for Accelerating DEA," Journal of Productivity Analysis, Springer, vol. 16(1), pages 63-78, July.
    12. Nguyen, Linh Kieu & Song, Chanyoung & Ryu, Joonghyun & An, Phan Thanh & Hoang, Nam-Dũng & Kim, Deok-Soo, 2019. "QuickhullDisk: A faster convex hull algorithm for disks," Applied Mathematics and Computation, Elsevier, vol. 363(C), pages 1-1.
    13. Thanassoulis, Emmanuel & Kortelainen, Mika & Allen, Rachel, 2012. "Improving envelopment in Data Envelopment Analysis under variable returns to scale," European Journal of Operational Research, Elsevier, vol. 218(1), pages 175-185.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:8:y:2020:i:4:p:645-:d:349030. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.