Ir al contenido (pulsa Retorno)

Universitat Politècnica de Catalunya

    • Català
    • Castellano
    • English
    • LoginRegisterLog in (no UPC users)
  • mailContact Us
  • world English 
    • Català
    • Castellano
    • English
  • userLogin   
      LoginRegisterLog in (no UPC users)

UPCommons. Global access to UPC knowledge

Banner header
61.736 UPC E-Prints
You are here:
View Item 
  •   DSpace Home
  • E-prints
  • Grups de recerca
  • DCG - Discrete and Combinatorial Geometry
  • Ponències/Comunicacions de congressos
  • View Item
  •   DSpace Home
  • E-prints
  • Grups de recerca
  • DCG - Discrete and Combinatorial Geometry
  • Ponències/Comunicacions de congressos
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

The edge labeling of higher order Voronoi diagrams

Thumbnail
View/Open
the edge labeling of higher order voronoi diagrams.pdf (1,938Mb)
  View Usage Statistics
  LA Referencia / Recolecta stats
Cita com:
hdl:2117/361256

Show full item record
Claverol Aguas, MercèMés informacióMés informació
de las Heras Parrilla, Andrea
Huemer, ClemensMés informacióMés informacióMés informació
Martínez Moraian, Alejandra
Document typeConference report
Defense date2021
Rights accessOpen Access
Attribution-NonCommercial-NoDerivs 3.0 Spain
Except where otherwise noted, content on this work is licensed under a Creative Commons license : Attribution-NonCommercial-NoDerivs 3.0 Spain
Abstract
We present an edge labeling of order-k Voronoi diagrams, Vk(S), of point sets S in the plane, and study properties of the regions defined by them. Among them, we show that Vk(S) has a small orientable cycle and path double cover, and we identify configurations that cannot appear in V3(S).
CitationClaverol, M. [et al.]. The edge labeling of higher order Voronoi diagrams. A: Spanish Meeting on Computational Geometry. "XIX Spanish Meeting on Computational Geometry: Madrid, Spain: july 5-7, 2021: book of abstracts". 2021, p. 23-26. 
URIhttp://hdl.handle.net/2117/361256
Other identifiershttps://quantum-explore.com/wp-content/uploads/2021/06/Actas_egc21.pdf
Collections
  • DCG - Discrete and Combinatorial Geometry - Ponències/Comunicacions de congressos [8]
  • Departament de Matemàtiques - Ponències/Comunicacions de congressos [1.058]
  • CGA - Computational Geometry and Applications - Ponències/Comunicacions de congressos [22]
  View Usage Statistics

Show full item record

FilesDescriptionSizeFormatView
the edge labeli ... order voronoi diagrams.pdf1,938MbPDFView/Open

Browse

This CollectionBy Issue DateAuthorsOther contributionsTitlesSubjectsThis repositoryCommunities & CollectionsBy Issue DateAuthorsOther contributionsTitlesSubjects

© UPC Obrir en finestra nova . Servei de Biblioteques, Publicacions i Arxius

info.biblioteques@upc.edu

  • About This Repository
  • Contact Us
  • Send Feedback
  • Privacy Settings
  • Inici de la pàgina